map与unorderod_map区别
//C++
头文件:
#include//有一个就欧克 或者 #include
首先是map的机制:
map自己里面实现了一个红黑树,就是那种特别严格的二叉树,并且有排序功能,map内部的元素吧他都是有序的,所以空间上占用就多了点,不过对map的一系列查找,删除,添加啥的都是挺快的。
unorder_map:
它属于自己里头建立了一个哈希表,不过元素是无序的。
区别:
map:
有序的:简化一些 *** 作。顺序yyds(0+0)
红黑树:效率高点吧
缺点:
占用空间率高了,红黑树每个节点都保存着,卡着空间。
unorder_map
内部哈希表:查询效率会高点
比较费时间
查查查找问题挺好的
参考大哥:
https://blog.csdn.net/Blues1021/article/details/45054159?
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)