c++ map iterator 获取key_C++STL : unordered_map详解

转载

详细介绍C++STL：unordered_map - 追逐梦想的苦行僧 - 博客园​www.cnblogs.com

尝试联系文章作者，但是联系不上了。

（侵删）

加入了自己的一点解释和理解。

---

C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_map最低，unordered_map次之，map最大。

	效率/空间占用 (大)	效率/空间占用 (中)	效率/空间占用 (小)
Find & Insert	unordered_map	hash_map	map
Space	map	unordered_map	hash_map

unordered_map与map的对比：

　　存储时是根据key的