列表

详情


108. 请你说说 map,unordered_map 的区别

回答思路

得分点 头文件、原理 标准回答 map、unordered_map 是 C++ STL 中的两个容器,它们的区别有: 1. 导入的头文件 map:#include \<map> unordered_map:#include \<unordered_map> 2. 原理及特点 map:内部实现了一个红黑树,该结构具有自动排序的功能,因此 map 内部的所有元素都是有序的,红黑树的每一个节点都代表着 map 的一个元素,因此,对于 map 进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行这样的操作,故红黑树的效率决定了 map 的效率。 unordered_map:内部实现了一个哈希表,因此其元素的排列顺序是杂乱的,无序的。</unordered_map></map>

上一题