STL无序容器之unordered_map

一、概述

头文件<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更快。

二、成员函数

操作 说明 operator= 赋值操作 empty() 判断容器是否为空 size() 返回容器存储元素数量 max_size() 返回容器最大存储容量 begin() 返回一个前向迭代器，指向第一个元素的位置 end() 返回一个迭代器，指向最后一个元素的下一个位置 cbegin() 返回一个逆向迭代器，指向逆序第一个元素的位置 cend() 返回一个逆序迭代器，指向逆序最后一个元素的下一个位置 operator[] 根据键值直接存取元素，若键值不存在，则插入之 at() 同上，不过不会插入新的键值，而是抛出out_of_range异常 find() 根据键值进行查找，找到返回所在迭代器，否则返回end迭代器 count() 计算容器内对应键值的数量，返回结果非1即0 equal_range() 返回键值相等的区间，找到返回迭代器对，值均为参数键值对应的迭代器；找不到返回两个end emplace() 构造键值对，并插入容器内 insert() 插入键值对，支持拷贝插入，区间插入 erase() 移除元素，可传迭代器参数，键值参数，迭代器区间参数 clear() 清除容器内所有元素 swap() 交换两个容器内的元素

关于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;}

实验结果：