类似于std::map的多密钥级C++数据结构

Question

我希望有一个与std::map类似的具有多个密钥级别的数据结构。例如，在这个my_map中：

(‘a’ , “a1”) ->  “value1”
(‘a’ , “a2”) ->  “value2”
(‘b’ , “b1”) ->  “value3”
(‘b’ , “b2”) ->  “value4”

第一级键值是字符：['a' and 'b']，第二个键级别是std::string ("a1“等)，值是字符串。

API要求：

使用两个键值添加元素。通过第一个键：my_map.at_first_level('a')检索元素，这将返回如下所示的映射：

"a1" -> “value1”
"a2" -> “value2”

这种“多层次地图”数据结构是否在任何C++库中实现？

Answer 1

我建议用MultiIndex和composite_key extraction.html

下面是我最近给出的一个使用它的例子：

• Container Composite key with comparision operator

Answer 2

你考虑过地图吗？

std::map<char, std::map<std::string, std::string> myMap;