equal_range c ++元素顺序

Question

我在C ++中使用multimap的相等范围。在我的情况下，同一个键可以有多个条目 - 因此是multimap。我想知道返回的迭代器是否会以定义的顺序传递项目，还是留给STL的实现。例如，我将在多图中插入键A B C D E F C X Y Z C M N A等。 并且想知道迭代器将以什么顺序返回我的微动键。插入的顺序？最后插入？没有定义的？ 我尽量避免存储额外的信息只是为了知道订单。就我而言，它是普通的C ++，甚至不是C ++ 11。谢谢，Victor

Answer 1

将在现有键之后插入重复键，因此将保留元素的顺序（请参阅语言规范中的“关联容器”）。