是c ++ std :: map <string，string> ordered？</string，string>

Question

是订购的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"));

Answer 1

  

是订购的STL地图吗？

是的，默认情况下，基于密钥std::map<K,V>订购K，使用std::less<K>来比较对象。

  

所以如果我迭代它，它会先用第一个插入字符串迭代吗？

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

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

Answer 2

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

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

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