C ++ контейнер для списка и карты - PullRequest
2 голосов
/ 06 июня 2011

у нас есть коллекция пар ключ и значение.Нам нужен контейнер, который может помочь нам получить значение o (1), но также помнить порядок вставки, чтобы при выполнении итерации мы могли выполнять итерацию как порядок вставки.Поскольку ключ является строкой, мы не сможем использовать набор или аналогичную структуру.

В настоящее время мы определили наш собственный класс коллекции, который содержит список, также карту и значения, хранящиеся в 2 разных структурах..

Есть ли легкодоступная реализация?

1 Ответ

7 голосов
/ 06 июня 2011

Похоже, вам нужен Boost Multi-Index контейнер.

...