El Marcel
Reputation: 1785
Looking for a stl multimap like container that allows looking for a key by value
I'm in need to lookup the key from a particular element. It doesn't have to be very fast, but it should be better that iterating through all values.
In particular, this is my problem space:
- multiple values per key
- very fast lookup by key
- insertion/deletion speed not important
- key lookup from value that does better than O(n)
Does anyone know a datastructure that's useful in this situation, or would it be better to just have a map and a multimap side by side?
Solved. I actually ended up requesting the user give the key too. From an oo standpoint a horrible solution, but from a performance standpoint way faster. Dince the method I need the lookup for has a value parameter, the user can store the key next to the value.
Upvotes: 1
Views: 95
Answers (2)
Related Questions
- Is there a C++ structure like a map but instead of key to values I get a handle to a value?
- partial lookup in key-value map where key itself is a key-value map
- Searching a Nested multimap for values in C++?
- C++ data structure similar to std::map with multiple key levels
- How to index and query STL map containers by multiple keys?
- what is most likely used method to handle multiple keys to fetch an value using STL container?
- STL map like data structure to allow searching based on two keys
- Alternative to map<someKey , map<anotherKey,Identifier > >
- C++ multimap like container to perform search on a part of a key
- c++ container search by key and value