STL学习之map容器（0）
map
Map是一系列有一个键值（key）和映射值（value）组合的存储元素关联容器。
在一个map中，key值是唯一的确定一个元素，而映射值（value）是这个key相关的值的某个排序。键的类型和值的类型是不同的，例如，map的一个典型的实例----电话簿索引是以姓名作为key，以电话号码作为value的。
本质上，map中的元素是从低到高的键值排序伴随着一个设置在构造函数中严格的弱排序的标准。
作为关联容器，他们特别设计了通过键值快速访问（不像通过相关联或者相对位置快速访问的顺序容器）。
因此，下面是map作为关联容器的几个主要特征：
唯一的键值：在map容器中，每个键值都是唯一的。每一个元素都是有键和值组成。元素值即为其键的简单的关联容器，需要看一下set关联容器。元素始终保持着严格的弱排序。map中的键唯致使此关联容器可以直接执行访问操作（operator[]），此访问操作允许访问值。
在c++标准模板库的说明文档中，map容器有四个模板参数：
- (constructor)map容器的构造函数。
- (destructor)Map容器的析构函数。
- operator=拷贝容器内容。
迭代器:
- begin返回第一个元素的迭代器。
- end返回最后一个元素的下一个为位置的迭代器
- rbegin返回指向反向第一个位置的反向迭代器
- rend返回指向最后一个元素的下一个位置的反向迭代器
容器（Capacity）:
- empty测试容器是否为空
- size返回容器大小
- max_size返回最大的值
元素访问:
- operator[]访问元素。
修改容器操作:
- insert插入元素
- erase擦除元素
- swap交换内容（指不同的map容器之间交换）
- clear清空容器
观察者（Observers）:
- key_comp返回键值比较对象。
- value_comp返回映射值比较对象。
操作:
- find获取元素迭代器
- count计算指定key元素的个数，由于map容器的特点，此值只能取0和1中的一个。
- lower_bound返回一个迭代器，指向键值>= key的第一个元素。
- upper_bound返回一个迭代器，指向键值> key的第一个元素。
- equal_rangeGet range of equal elements
分配器:
- get_allocator获取容器对象
成员类型of template <class Key, class T, class Compare=less<Key>, class Allocator=allocator<pair <const Key, T> > > class map;