std::unordered_map

 

map与unordered_map的区别


一、map： map内部实现了一个红黑树，该结构具备自动排序的功能，所以map内部的全部元素都是有序的，红黑树的每个节点都表明着map的一个元素，

所以，对于map进行的查找，删除，添加等一系列的操做都至关因而对红黑树进行这样的操做，故红黑树的效率决定了map的效率。


二、unordered_map: unordered_map内部实现了一个哈希表，所以其元素的排列顺序是杂乱的，无序的