在编译的时候会遇到warning：
***@Ubuntu:~/Maps$ g++ -o hm hash_map.cpp
In file included from /usr/include/c++/4.6/ext/hash_map:61:0,
from hash_map.cpp:3:
/usr/include/c++/4.6/backward/backward_warning.h:33:2: 警告： #warning This file includes at least one deprecated or antiquated header which may be removed without further notice at a future date. Please use a non-deprecated interface with equivalent functionality instead. For a listing of replacement headers and interfaces, consult the file backward_warning.h. To disable this warning use -Wno-deprecated. [-Wcpp]
按照提示，g++编译时添加参数即可消除。
unordered_map和hash_map的使用方式差不多，如下所示：
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
unsigned int JSHash(const char *str)
{
unsigned int hash = 1315423911;
while(*str)
{
hash ^= ((hash<< 5) + (*str++) + (hash>>2));
}
return (hash & 0x7FFFFFFF);
}
struct StrHash
{
size_t operator()(const string &s) const
{
return JSHash(s.c_str());
}
};
struct StrCompare
{
bool operator()(const string &a, const string &b) const
{
return a==b;
}
};
typedef unordered_map<string, string, StrHash, StrCompare> MyMap;
int main()
{
MyMap mymap;
string a,b;
while(cin>>a>>b)
{
mymap[a] = b;
}
for(MyMap::iterator it = mymap.begin(); it != mymap.end(); ++it)
cout<<it->first<<" "<<it->second<<endl;
return 0;
}
如果直接g++不带其他参数编译的话，会提示错误
g++ -o um unordered_map.cpp
In file included from /usr/include/c++/4.6/unordered_map:35:0,
from unordered_map.cpp:2:
/usr/include/c++/4.6/bits/c++0x_warning.h:32:2: 错误： #error This file requires compiler and library support for the upcoming ISO C++ standard, C++0x. This support is currently experimental, and must be enabled with the -std=c++0x or -std=gnu++0x compiler options.
unordered_map.cpp:30:9: 错误： ‘unordered_map’不是一个类型名
unordered_map.cpp: 在函数‘int main()’中:
unordered_map.cpp:33:2: 错误： ‘MyMap’在此作用域中尚未声明
unordered_map.cpp:33:8: 错误： expected ‘;’ before ‘mymap’
unordered_map.cpp:37:3: 错误： ‘mymap’在此作用域中尚未声明
unordered_map.cpp:39:6: 错误： ‘MyMap’既不是类也不是命名空间
unordered_map.cpp:39:22: 错误： expected ‘;’ before ‘it’
unordered_map.cpp:39:42: 错误： ‘it’在此作用域中尚未声明
unordered_map.cpp:39:48: 错误： ‘mymap’在此作用域中尚未声明
***@ubuntu:~/Maps$需要在编译时添加-std=c++0x参数即可。
总体来说，hash_map的查找速度比map要快，因为hash_map的查找速度与数据量大小无关，属于常数级别。map的查找速度是log(n)级别。但是hash_map每次查找都需要执行hash函数，所以也比较耗时。而且，hash_map很多桶中可能都没有元素，所以内存利用率不高。
所以，选择map的时候，需要从三个方面考虑：应用场景／内存占用／查找速度。
本次总结到此完毕，如有不详尽之处或错误，请多多指教。