C++中的哈希容器unordered_map使用示例

随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。

很久以来，STL中都只提供

不过由于hash表的性能优势，它的使用面还是很广的，于是第三方的类库基本都提供了支持，比如MSVC中的和Boost中的。后来Boost的unordered_map被吸纳进了TR1 (C++ Technical Report 1)，然后在C++0x中被最终定了标准。

于是我们现在就可以开心得写以下的代码了：

#include 
#include 
#include 
 
int main()
{
 std::unordered_map months;
 months["january"] = 31;
 months["february"] = 28;
 months["march"] = 31;
 months["april"] = 30;
 months["may"] = 31;
 months["june"] = 30;
 months["july"] = 31;
 months["august"] = 31;
 months["september"] = 30;
 months["october"] = 31;
 months["november"] = 30;
 months["december"] = 31;
 std::cout << "september -> " << months["september"] << std::endl;
 std::cout << "april   -> " << months["april"] << std::endl;
 std::cout << "december -> " << months["december"] << std::endl;
 std::cout << "february -> " << months["february"] << std::endl;
 return 0;
}