是否保证std :: map中的元素是有序的？

Question

这只是一个实现副作用(红黑树)还是c ++标准保证了顺序？

Answer 1

有序迭代不是实现细节; 它受C++标准的保证.它是所有关联容器的基本属性(C++03§23.1.2/ 9):

关联容器的迭代器的基本性质是它们通过在键的非递减的次序,其中非下降是由用于构建他们的比较中定义的容器迭代.对于任何两个可提领迭代器i和j从使得距离i来j为正,

    value_comp(*j, *i) == false

value_comp是用于构造地图的比较器(默认情况下,它是std::less<T>).