c++中map是有序的吗

发布网友发布时间：2022-03-26 07:55

共3个回答

热心网友时间：2022-03-26 09:25

是的，无论是map还是multimap都是有序的，会按键排序。

区别是map的键不能重复，而multimap的键可以重复。

下面图中有两个例子供参考：

热心网友时间：2022-03-26 10:43

Map是无序的，它的存储结构是哈希表<key,value>键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对象的，所以Map是无序的。它的实现类有：HashMap、TableMap和TreeMap。

其中LinkedHashMap是有序的，hashMap用来保证存储的值键值对，list用来保证插入的顺序和存储的顺序一致。

热心网友时间：2022-03-26 12:17

所以，这里的排序是指：不改变插入的顺序还是插入后排序呢？

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com