map和unordered_map

map:

内部红黑树（非严格平衡二叉树），自动排序，所以所有元素是有序的。

map元素是按照二叉搜索树存储的。（左<根<右）中序遍历就可以将键值从小到大写出来。

优点：

有序，红黑树，操作的时间复杂度o(logn)，效率高。

缺点：

空间大，需要保存每一个节点的父节点、子节点等等。

适用：

对顺序有要求的话用map；

 

unordered_map：

内部哈希表（把值映射到hash表中的一个位置，查找时间复杂度O(1)）；

元素排列无序；

 

优点：

查找速度快

缺点：

hash表建立费时间

适用：

查找时间效率高

 

转载于:https://www.cnblogs.com/pacino12134/p/11197844.html