STL之map、multimap

map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。

map中key值是唯一的。集合中的元素按一定的顺序排列。元素的插入过程是按照排序规则插入，所以不能指定插入位置。

map的具体实现采用红黑树的变体平衡二叉树的数据结构。在插入删除操作上快于vector。

map可以直接存取key对应的value，支持[]操作符，如map[key] = value;

multimap与map的区别：map支持唯一键值,每个键值只能出现一次,而multimap中相同键可以出现多次multimap不支持[]操作符.

 map中插入元素有三种方式：

1 map<int,string> mapA;
2 mapA.insert(pair<int,string>(3,"小王"));
3 mapA.insert(map<int,string>::value_type(1,"小李"));
4 mapA[2] = "小刘";

 .insert()方法返回值是pair<iterator,bool>

pair<map<int,string>::iterator,bool> pairResult = mapA.insert(pair<int,string>(4,"小猪"));

 map<int,string,less<int>> mapA;//这样就是关键字升序

STL之map、multimap

原文：http://www.cnblogs.com/XCoderLiu/p/3521787.html