c++ std：：map<string，string> 是有序的吗？

Are c++ std::map<string,string> ordered?

本文关键字：string gt lt std c++ map      更新时间：2023-10-16

STL映射是有序的吗？

具体来说，我需要知道是否订购了std：：map。因此，如果我迭代它，它将首先使用第一个插入字符串进行迭代。

那么下面的迭代会一致地迭代 A、C 然后 B 吗？

std::map<string,string> str_map;
str_map.insert(std::make_pair("A","Data"));
str_map.insert(std::make_pair("C","Data"));
str_map.insert(std::make_pair("B","Data"));

STL地图是订购的吗？

是的，默认情况下，std::map<K,V>是根据键排序的，K ，使用 std::less<K> 来比较对象。

因此，如果我迭代它，它会先迭代第一个插入字符串吗？

不。 它将根据排序顺序进行迭代，而不是您插入元素的顺序。 在std::string的情况下，它按词典顺序（字母顺序）排序。

如果要根据广告顺序进行迭代，最好使用序列容器，例如std::vector或std::list。

std::map 使用给定类型的operator<或使用自定义比较函数/函子（如果作为参数提供给构造函数）进行排序。

所以不，当你遍历地图时，你得到的第一个项目不会是你首先插入的项目 - 它将是按字母顺序排在第一位的项目。

当然，对于您的示例代码，这没有区别，因为"A"是您插入的第一个键，也是按字母顺序排列的第一个键。

相关文章：