реализация структуры двойной карты?

Question

Я ищу стандартную структуру двойной карты - реализована ли одна в std / boost / другой стандартной библиотеке C ++?

Когда я говорю «двойная карта», я имею в виду карту, которая может эффективно индексироваться как по ключу, так и по «значению» (на самом деле это два типа ключа вместо одного типа ключа и одного типа значения).

например:

dualmap<int,string> m;
m[1] = "foo";
m["bar"] = 2
int a = m["bar"]; // a = 2

Спасибо, Dan

Answer 1

Есть бимап буста , если вам не нужна вся мощность мульти индексного буста.

Answer 2

Повышение мультииндекса, вероятно, то, что вы хотите - см. http://www.boost.org/doc/libs/1_42_0/libs/multi_index/doc/index.html