如果2个元素的键彼此相等，std :: multimap会保留插入顺序吗？

Question

我想知道这是否属实？如果是，这种行为是否由c ++标准保证？

Answer 1

std::map中的元素必须具有唯一键，所以......不。

std::multimap容器允许将多个值映射到一个键。迭代std::multimap时，元素按键排序，但未指定具有相同键的元素的顺序。

请注意，在即将推出的C ++ 0x标准（N3092）的最新草案中，具有相同键的元素的相对排序是保证（所以，在某些时候，你将是能够依赖这种行为）。