在C ++中,std :: multiset是否保持稳定的排序顺序?

时间:2009-02-09 23:00:24

标签: c++ stl

假设我有两个比较相同的项目a和b。所以&lt; b是假的,并且b < a是假的。如果将这些项作为键插入到std :: multiset(或std :: multimap)中,我是否对其最终排序顺序有任何保证?

我查了几个参考文献,但我找不到答案。我很想到没有任何保证,并且它由每个特定的实现决定。

感谢。

1 个答案:

答案 0 :(得分:9)

This thread意味着它不是由当前标准保证,而是由所有已知的当前实现满足,并提供包含保证的C ++ 0x草案标准的链接。