CODEWITHSUNDEEP
c++dictionary
Albert
Albert

Reputation: 68360

C++: multiple keyed map

I am searching for a (multi)map where there values are associated by different key types. Basically what was asked here for Java but for C++. Is there something like this already or do I have to implement it myself?

Another, more simple case (the above case would solve this already but there may be a more simple solution esp for this case):

I want a multimap where my values are all unique and ordered (the keys are also ordered of course) and I want to be able to do a search in the map for a specific value in O(log n) time. So I can get the associated key to a value in O(log n) time. And I can get the associated value to a key also in O(log n) time.

Upvotes: 1

Views: 2907

Answers (2)

Ferruccio
Ferruccio

Reputation: 100748

If you want to be able to search both by key and by value use boost.bimap.

If you need multiple keys use boost.multi-index.

Upvotes: 3

tstenner
tstenner

Reputation: 10311

Boost Multi-Index.

Upvotes: 3

Related Questions