map容器

1、概念

1、所有的元素都会根据元素的键值自动排序。
2、map的所有元素都是pair，同时用于实值和键值。
3、pair的第一元素被视为键值，第二元素被视为实值。
4、不可以通过map的迭代器改变map的内容，任意改变map元素键值都将会严重
破坏map组织。
5、可以修正元素的实值。
6、map拥有和list相同的某些性质，执行元素新增或者删除，它的迭代器依然有
效，但是被删除那个元素的迭代器除外。
7、以红黑树为底层机制

2、map容器使用

（1）、创建map容器

//创建map容器
map mymap;
//第一种插入方式
mymap.insert(pair(3 , "aaa"));
//第二种插入方式
mymap.insert(make_pair(6 , "bbbbb"));
//第三种插入方式
mymap.insert(map::value_type(2 , "cccc"));
mymap[4]="dddd";
mymap[4]="ddee";

（2）、删除

clear();//删除所有元素 
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器 
erase(beg,end);//删除区间[ben，end)的所有元素，返回下一个元素的迭代器 
erase(keyElem);//删除容器中key为KeyElem的对组

mymap.erase(2);//删除键值为２的对组

（3）、map查找操作

（1）、find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不
存在，返回map.end();
（2）、count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，
要么是0，要么是1。对multimap来说，值可能大于1。
（3）、lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
（4）、upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
（5）、equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个
迭代器。

map mymap;
map::iterator it = mymap.find(40);
it=mymap.lower_bound(3);
it=mymap.upper_bound(3);

3、multimap容器

1、和map的操作的类似，唯一的区别就是multimap的键值可以重复。
2、以红黑树为底层机制