map容器
map所处理的数据与数据库表具有键值的记录很相似，在键值与映射数据之间，建立一个数学上的映射关系。map容器的数据结构仍然采用红黑树进行管理，插入的元素键值不允许重复，所使用的结点元素的比较函数只对元素的键值进行比较，元素的各项数据可以通过键值检索出来。对于键值和映射数据，可以通过pair封装成一个结构对象，map要做的就是将这个pair对象插入到红黑树中，同时也需要提供一个仅使用键值进行比较的函数对象，将它传递给红黑树。此时就可以利用红黑树的操作将map元素插入到二叉树的正确位置，并对其进行元素的删除和检索。map与set的区别主要在于，map处理的是带有键值的记录型元素数据的快速插入、删除和检索，而set是对单一数据的处理。二者都是泛型库对二叉树的一个泛化。
创建map对象
主要有以下几种方式。
(1) map()
创建一个空的map对象，元素的键值类型为char，元素的映射数据类型为int，键值的比较函数对象为greater
map> m;
(2) map(const key_compare&cmp)
struct strLess{
bool operator()(const char* s1,const char*s2)const
{
return strcmp(s1,s2)<0;
}
};
map m(strLess());
(3) map(const map&)
拷贝构造函数。
map m1;
map m2(m1);
(4) map(InputIteratorfirst,InputIterator last)
pair p1(1,'a');
pair p2(2,'b');
pair p3(3,'c');
pair p4(4,'d');
pair array[]={p1,p2,p3,p4};
map m(array,array+4);
(5) map(InputIteratorfirst,InputIterator last, const key_compare&cmp)
map>m(array,array+4,greater());
元素的插入
元素的插入主要利用insert函数，利用数组操作也可以显式地为map赋值，但是不能检测是否插入成功。
#include
#include
元素的删除
与set集合容器一样，map容器可以删除某个迭代器位置上的元素，等于某个键值的元素，一个迭代器区间上的元素和容器中的所有元素，erase函数和clear函数。
元素的遍历
map元素的遍历除了利用键值的数组方式来访问元素，还可以使用迭代器的方式进行访问。
#include
#include
从结果可以看出，虽然是无序插入的，但是遍历出的结果是有序的。
元素的搜索
利用find函数可以搜索出具有某一键值的元素。
#include
#include
map还提供其他的函数，empty、size、swap、lower_bound、upper_bound、equal_range等。
multimap多重映射容器
multimap容器也是用红黑树对记录型元素数据按照键值的比较关系进行快速的插入、删除、检索，元素的检索是对数级的时间复杂度，与map不同的是，multimap允许将具有重复键值的元素插入容器，元素的键值与元素的映射数据的映射关系是多对多的。
创建multimap对象
有以下几种方式。
(1) multimap()
multimap>mm;
(2) multimap(constkey_compare&cmp)
struct strLess{
bool operator()(const char *s1,const char*s2)const
{
return strcmp(s1,s2)<0;
}
};
multimap mm(strLess());
(3) multimap(const map&)
multimap mm1;
multimap mm2(mm1);
(4) multimap(InputIteratorfirst,InputIterator last)
pair p1(1,'a');
pair p2(1,'e');
pair p3(2,'b');
pair p4(3,'c');
pair pairArray[]={p1,p2,p3,p4};
multimap mm(pairArray,pairArray+4);
(5) multimap(InputIteratorfirst,InputIterator last, const key_compare&cmp)
multimap> mm(pairArray,pairArray+4,greater());
元素的插入
multimap容器只能使用insert函数插入元素到容器的红黑树中。
multimap mm;
mm.insert(pair(3.0f,"apple"));
mm.insert(pair(3.0f,"pear"));
mm.insert(pair(2.1f,"orange"));
mm.insert(pair(1.5f,"banana"));
元素的删除
与map集合容器一样，map容器可以删除某个迭代器位置上的元素，等于某个键值的元素，一个迭代器区间上的元素和容器中的所有元素，erase函数和clear函数。
元素的遍历
multimap容器的遍历，可以用迭代器来实现。
#include
#include
反向遍历
利用反向迭代器可以实现逆向遍历。
#include
#include
元素的搜索
multimap容器的find函数将返回第一个搜索到的元素的位置，如果元素不存在将返回end结束元素位置。
其他常用函数
其他常用函数有empty、size、count、lower_bound、upper_bound等。
#include
#include
