Solved

urgent:search value in map

Posted on 2011-09-11
3
282 Views
Last Modified: 2012-05-12
Hi there,

I have a map like this:
 map<int,int> months;
months[key]=value.
I know we can find the key using the find function. months[key] but is it possible find the value of the months ?

Is it possible to search for value in a map ?
0
Comment
Question by:zizi21
  • 2
3 Comments
 
LVL 53

Expert Comment

by:Infinity08
ID: 36521019
Sure. If you iterate over the entire map, and check every item in it.

But probably that's not what you want. Most likely, you are using the wrong data structure for your needs.
0
 

Author Comment

by:zizi21
ID: 36521042
I need to search for key and at times, the value. Is there any data structure that allows  me to do that?

I searched and there was boost bimap but they stated that make sure that this is what you are really after as it is a bit slow due to the redundancy being kept.
0
 
LVL 53

Accepted Solution

by:
Infinity08 earned 500 total points
ID: 36521566
There is indeed a trade-off to be taken into account. If you need to be able to efficiently perform lookups on both key and value, then you'll pay for that elsewhere (eg. in memory footprint, insertion time, ...).

If you only rarely have to look up a value, and the map is relatively small, and you can live with a slower performance when looking up by value, then you can keep using a map, and simply iterate over the entire contents to find the value.
If any of those preconditions are not true though, you'll likely be better off placing the trade-off elsewhere by using a different data structure.
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism The trick is to virtually inherit from a base class…
C++ Properties One feature missing from standard C++ that you will find in many other Object Oriented Programming languages is something called a Property (http://www.experts-exchange.com/Programming/Languages/CPP/A_3912-Object-Properties-in-C.ht…
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.

930 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

9 Experts available now in Live!

Get 1:1 Help Now