具有多个“索引”的标准C++数据结构

Question

C++（或C++ 11）中是否有像set那样的标准结构或库，但可能有多个key。

即一组std :: pair可以快速查找a或b。

所以你可以做这样的事情：

std::string a = "hello"; 
std::string b = "world"; 

x.insert(a, b); 

x.get<1>("hello") => std::pair("hello", "world"); // (fast lookup) 
x.get<2>("world") => std::pair("hello", "world"); // (fast lookup) 

基本上就像两个索引数据库表。

我宁可不重新发明轮子，如果已经存在。

一个简单的方法来结合现有的容器，使这个功能的东西也将是很好的。

Answer 1

我不确定你对“标准C++”的定义是什么，但Boost.MultiIndex适用于任何标准的C++编译器。