C++_STL_map

http://blog.csdn.net/wangfengwf/article/details/11580989

关联容器中set容器适合单个元素值的存取，而map容器则提供了键/值对的存储。map容器有时被称为关联数组。map中的元素提供了键值对操作，键对应用着索引时使用的标号，值对应着键存储的数据，是可供被检索查找的具体数据值。map与set容器相同，其中元素都是以有序的方式存储的。因此，map容器支持高效率的检索与存储操作，通常寻求高效存储检索需求时可以使用map容器。

引用头文件：#include <map>

初始化方法：

map<int,string> testMap1;

map<int,string> testMap2(testMap1);

map<int,string>testMap3(firstIter,endIter);

map基本操作：

接口方法名称基本功能说明begin()放回当前map容器第一个元素指向的迭代器count(value)返回当前map容器中元素value的次数equal_range(value)返回当前map容器中value元素第一次出现与最后一次出现的两个迭代器erase(value)删除map容器中映射为value的元素erase(iter)删除map容器中迭代器iter指向的元素erase(firstIter,endIter)删除map容器中迭代器firstIter到endIter区间的映射元素clear()清空当前map容器中所有元素empty()判断当前map容器是否为空，如果为空则返回trueend()返回当前map容器最后一个映射元素的迭代器find(value)返回当前map容器中指向元素value的迭代器，如果查找不到则返回方法end()方法所指向的迭代器insert(iter,pair)当前map容器中iter指向的位置插入键值对pair，并且返回指向该键值对的迭代器insert(firstIter,endIter)当前map容器中插入迭代器firstIter到endIter区间的元素insert(pair)当前map容器中插入相应的pair对元素lower_bound(value)如果value元素在当前集合中则返回当前元素指向的迭代器，如果value元素不在集合中则返回指向下一个元素的迭代器upper_bound(value)如果value元素在当前集合中则返回下一个元素指向的迭代器，如果不存在也返回下一个元素指向的迭代器max_size()返回当前map容器中最大的容量rbegin()返回当前map容器反向的指向第一个元素的迭代器rend()返回当前map容器反向的指向最后一个元素的迭代器size()返回当前map容器中实际元素的数量swap(testMap)交换当前map容器与testMap容器内容key_comp()返回当前map容器的类型为key_compare的对象，该类型用于map容器中键的排序value_comp()返回当前map容器类型为value_compare的对象，该类型用于map容器中值得排序