2009-02-09 151 views
7

假設我有兩個項目,a和b,比較相同。所以一個< b是錯誤的,並且b < a是錯誤的。如果這些項作爲鍵被插入到std :: multiset(或std :: multimap)中,我是否有任何最終排序順序的保證?在C++中std :: multiset是否保持穩定的排序順序?

我檢查了幾個參考文獻,但找不到答案。我很想去想沒有任何保證,並且這是由每個特定的實現決定的。

謝謝。

+0

可能的重複[是否std :: multiset保證插入順序?](https://stackoverflow.com/questions/2643473/does-stdmultiset-guarantee-insertion-order) – 2017-08-03 14:40:12

回答

9

This thread意味着它不被當前標準保證,但是被所有已知的當前實現所滿足,並且提供了包含保證的C++ 0x草案標準的鏈接。

+0

感謝您的快速回答。 – Imbue 2009-02-09 23:26:24