Структура данных C ++ похожа на std :: map с несколькими ключевыми уровнями

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 https://www.boost.org/doc/libs/1_67_0/libs/multi_index/doc/tutorial/key_extraction.html

Вот недавний пример, который я привел, используя его:

• equal_range в boost :: Multi_Indexed_Container Compositeключ с оператором сравнения

Answer 2

Рассматривали ли вы карту карт?

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