Сохранит ли std :: multimap порядок вставки, если ключи из 2 элементов равны друг другу?

Question

Мне интересно, правда ли это?Если да, гарантируется ли это поведение стандартом c ++?

Answer 1

Элементы в std::map должны иметь уникальные ключи, поэтому ... нет.

Контейнер std::multimap допускает отображение нескольких значений на один ключ. При итерации по std::multimap элементы упорядочиваются по ключу, но порядок элементов с одинаковым ключом не указывается.

Обратите внимание, что в последнем проекте будущего стандарта C ++ 0x (N3092) относительное упорядочение элементов с одинаковым ключом гарантировано (так что в какой-то момент вы полагаться на это поведение).