一、概述

头文件<unordered_map>定义了unordered_map和unordered_multimap容器。这个是C++11新特性，以前的编译器不支持。unordered_map类模版定义如下：

template < class Key,                                    // unordered_map::key_type
           class T,                                      // unordered_map::mapped_type
           class Hash = hash<Key>,                       // unordered_map::hasher
           class Pred = equal_to<Key>,                   // unordered_map::key_equal
           class Alloc = allocator< pair<const Key,T> >  //unordered_map::allocator_type
           > class unordered_map;

其中Key是map的键值类型，T是mapped value的值类型，Hash是容器底层存储用的哈希函数对象，Pred是判断键值是否相等的bool函数，Alloc是内存空间配置器。
在unordered_map中，键值可以唯一确定一个与之相关联的数值。unordered_map中的元素存储既不以key为序，也不以mapped_value为序，但是都依据其hash值存储在桶里。unordered_map存取单个元素要比map更快。

二、成员函数

关于unordered_map的说明及成员函数的使用，参见C++参考手册。

三、示例代码

//hash_map的使用
#include<iostream>
#include<hash_map>
#include<cstring>
using namespace std;

struct eqstr
{
    bool operator()(const char* s1, const char* s2) const {
        return strcmp(s1, s2) == 0;
    }
};
int main()
{
    hash_map<const char*, int> days;

    days["january"] = 31;
    days["february"] = 28;
    days["march"] = 31;
    days["april"] = 30;
    days["may"] = 31;
    days["june"] = 30;
    days["july"] = 31;
    days["august"] = 31;
    days["september"] = 30;
    days["october"] = 31;
    days["november"] = 30;
    days["december"] = 31;

    cout << "september -> " << days["september"] << endl;
    cout << "june -> " << days["june"] << endl;
    cout << "february -> " << days["february"] << endl;
    cout << "december -> " << days["december"] << endl;

    hash_map<const char*, int>::iterator ite1 = days.begin();
    hash_map<const char*, int>::iterator ite2 = days.end();
    for (; ite1 != ite2; ++ite1)
        cout << ite1->first << ' ';

    cout << endl;

    if (days.find("january") != days.end())
        cout << "january has " << days.find("january")->second << "days!" << endl;

    return 0;
}

实验结果：