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

Imb*_*bue 8 c++ stl

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

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

谢谢.

Mar*_*som 10

这个线程暗示它不是由当前标准保证,而是由所有已知的当前实现满足,并提供包含保证的C++ 0x草案标准的链接.

  • 对于记录,C++ 0x保证是"在上限处插入". (5认同)