unordered_map -

unordered_map - [c++学习]

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://www.blogbus.com/wewe39-logs/121389636.html

同事告诉我用unordered_map代替hash_map，好像是标准推荐的吧。（都是哈希啦）

头文件#include <tr1/unordered_map>

命名空间using namespace std::tr1;

其他用法和hash_map一样~

随便说一点，hash_map和map的区别：

4.1 hash_map和map的区别在哪里？

构造函数。hash_map需要hash函数，等于函数；map只需要比较函数(小于函数). 
存储结构。hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其memory数据结构是不一样的。 
4.2 什么时候需要用hash_map，什么时候需要用map?

总 体来说，hash_map 查找速度会比map快，而且查找速度基本和数据量大小无关，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n) 小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash_map可能会让你陷入尴尬，特别是当你的hash_map对象特别多时，你就更无法控制了，而且 hash_map的构造速度较慢。

现在知道如何选择了吗？权衡三个因素: 查找速度, 数据量, 内存使用。

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/sws9999/archive/2008/10/15/3081478.aspx