map与unordered_map的区别

内部的原理实现: map:【头文件为#include<map>】map内部是一颗红黑树(非严格平衡二叉树),红黑树有自动排序的功能,因此map内部的全部元素都是有序的,红黑树的每个节点都表明这map的一个元素。所以对map进行插入、删除、查找等操做都是至关于对红黑树进行操做。最后根据树的中序遍历能够将键值按照大小顺序遍历出来。spa unordered_map:【头文件#include<unord
相关文章
相关标签/搜索