c++中map是有序的吗

c++中map是有序的吗,第1张

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

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

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

hashmap是没有顺序的,有顺序的一般没人这么用的,都是通过list来进行确定顺序的对象添加的。因为list是有顺序的,先add的编号就小(从0开始),举例:

List list = new linkedList()

list.add("0")

list.add("1")

结果就是:list.get(1) =1

其实都是有序的。

不过set

map

的排序规则不是通常意义上的1,2,3这样排的而是按照HashCode,算法比较复杂,所以通常把set和map当作无序的

list

的有序很简单,就是按添加的顺序


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/11519447.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-16
下一篇 2023-05-16

发表评论

登录后才能评论

评论列表(0条)

保存