Nach value durchsuchbare Map
-
Gibt es eine Map, die man schnell nach Key und Value durchsuchen kann? Also sowas wie zwei multimaps die jeweils Key und Value bzw. Value und Key enthalten, aber das in einer Map.
-
Suchst du eine Bimap? http://www.boost.org/doc/libs/1_47_0/libs/bimap/doc/html/index.html
-
boost::bimap.
Ansonsten könnte man evtl. zwei Maps mit Pointern auf die Elemente machen.EDIT: Zu langsam.
-
Ja sieht gut aus. Mehrere gleiche Keys oder Values sollten mit boost::bimaps::multiset_of gehen.