37、STL中unordered_map和map的区别和应用场景

2021/7/28 23:08:01

本文主要是介绍37、STL中unordered_map和map的区别和应用场景,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

map支持键值的自动排序,底层机制是红黑树,红黑树的查询和维护时间复杂度均为$O(logn)$,但是空间占用比较大,因为每个节点要保持父节点、孩子节点及颜色的信息

 

unordered_map是C++ 11新添加的容器,底层机制是哈希表,通过hash函数计算元素位置,其查询时间复杂度为O(1),维护时间与bucket桶所维护的list长度有关,但是建立hash表耗时较大

 

从两者的底层机制和特点可以看出:map适用于有序数据的应用场景,unordered_map适用于高效查询的应用场景



这篇关于37、STL中unordered_map和map的区别和应用场景的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程