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

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