Alex Rivera | Logout

Find mapped value of map

Asked 2010-11-24T05:06:06.937
78

Is there a way in C++ to search for the mapped value (instead of the key) of a map, and then return the key? Usually, I do someMap.find(someKey)->second to get the value, but here I want to do the opposite and obtain the key (the values and keys are all unique).

Edit
Report

1 Answer

18

If you are doing this kind of search frequently in larger maps, then it may be interesting to look at a Bimap, that will index both keys and values. There is an implementation of a Bimap available in Boost: https://www.boost.org/doc/libs/1_77_0/libs/bimap/doc/html/index.html

answered 2010-11-24T05:09:40.213

Your Answer