W C++ czy std :: multiset utrzymuje stabilną kolejność sortowania?

Question

Załóżmy, że mam dwie pozycje, aib, które porównać to samo. Tak więc < b jest fałszywe, a b < a jest fałszywe. Jeśli te elementy są wstawiane do std :: multiset (lub std :: multimap) jako klucze, czy mam jakieś gwarancje ich ostatecznego posortowanego zamówienia?

Sprawdziłem kilka referencji, ale nie mogłem znaleźć odpowiedzi. Kusi mnie, by myśleć, że nie ma żadnych gwarancji i że jest to zależne od każdej konkretnej implementacji.

Dzięki.

Answer 1

This thread oznacza, że ​​nie jest gwarantowany przez aktualny standard, ale jest spełniony przez wszystkie znane aktualne implementacje i podaje link do standardu draftowego C++ 0x, który zawiera gwarancję.