map与unorderod

map与unorderod,第1张

map与unorderod

map与unorderod_map区别
//C++
头文件:

#include//有一个就欧克
或者
#include//MAP
#include//unorder_map

首先是map的机制:
map自己里面实现了一个红黑树,就是那种特别严格的二叉树,并且有排序功能,map内部的元素吧他都是有序的,所以空间占用就多了点,不过对map的一系列查找,删除,添加啥的都是挺快的。
unorder_map:
它属于自己里头建立了一个哈希表,不过元素是无序的。

区别:
map:
有序的:简化一些 *** 作。顺序yyds(0+0)
红黑树:效率高点吧
缺点:
占用空间率高了,红黑树每个节点都保存着,卡着空间。
unorder_map
内部哈希表:查询效率会高点
比较费时间
查查查找问题挺好的

参考大哥:
https://blog.csdn.net/Blues1021/article/details/45054159?

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

原文地址: http://outofmemory.cn/zaji/5658526.html

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

发表评论

登录后才能评论

评论列表(0条)

保存