C++ map和unordered_map的区别和联系以及map的使用

在c++中有两个关联容器，一个是map，另外一个是unordered_map。下面说一下他们之间内部实现机理。   1、map和unordered_map的实现机理： map:是基于红黑树来实现的（红黑树是很是严格的平衡二叉搜索树），红黑树具备自动排序功能，红黑树的每个节点都表明着map中的一个元素，所以对于map的查找，删除和插入操做都是对红黑树的操做。 unordered_map:是基于哈希表

>>阅读原文<<