双地图结构实现?

时间:2010-03-09 10:15:26

标签: c++ boost map std

我正在寻找标准的双映射结构 - 是否有一个在std / boost /另一个标准C ++库中实现?

当我说“双地图”时,我指的是一个可以通过键和“值”有效索引的地图(它实际上有两种键类型,而不是一种键类型和一种值类型)。

例如:

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

谢谢, 丹

2 个答案:

答案 0 :(得分:13)

如果你不想要所有增强多索引的马力,那就是boost bimap

答案 1 :(得分:5)

Boost多索引可能就是您想要的 - 请参阅http://www.boost.org/doc/libs/1_42_0/libs/multi_index/doc/index.html