Будет станд.:: мультикарта сохраняет порядок вставки, если ключ 2 элементов равняется друг другу?

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

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

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