c++ - 如果映射键/值不改变，std::map 迭代器输出顺序将保持不变？

Question

如果我不更改该映射中的键/值，那么 map::iterator 的输出顺序是否有保证？

例如，我用一些键/值初始化一个 map ，然后执行一系列循环，在每个循环中迭代 map 并执行只读操作，每次迭代的输出是否相等？

for(i=0;i<5;i++)
 for(it=map.begin(); it!=map.end(); it++)
  // read some value from map

Answer 1

std::map是有序集合。从 begin() 迭代至 end()将始终按顺序返回 map 条目。

顺序由 map 的比较运算符决定，即std::less<Key>默认情况下。

一句话:是的。