2009-02-09 56 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