Есть ли в с++ аналог контейнера multimap, но который бы хранил пары в порядке добавления?

Question

[NothingSacred]

Есть ли в с++ аналог контейнера multimap, но который бы хранил пары в порядке добавления?

Answer 1

[maaGames]

Это С++, если чего-то нет, то можно сделать. Можно сделать, всё что угодно, потому что это С++ и никаких ограничений почти нет.

std::map< KeyType, std::list > advancedMultimap;

Можно сделать класс, чтобы интерфейс доступа был более удобным.

Comments

[Антон Жилин]

Это по возрастанию ключей, а не в порядке добавления.

[maaGames]

Антон Жилин, В map ключи уникальны, поэтому ключ один раз и значения в порядке добавления (для этого ключа). А если именно "ключ-значение" в порядке добавления, то просто список/массив/хэш-таблица из std::pair.

[Антон Жилин]

maaGames, действительно, сорри, неправильно понял вопрос.