c++ map容器

1. map简介：

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

map可以根据key值快速查找记录，复杂度在log(n)级别，如果有1000个记录，最多查找10次，1000000个记录，最多查找20次。

2. map的使用

//1 初始化
map<int, int> mp

//2 插入数据的三种方式
mp.insert(pair<int, int>(1, 10))
mp.insert(map<int, int>::value_type(1, 10))
map[1] = 10

//区别，前两种在插入时会检测key值是否存在，若存在则无法插入，第三种则是key值存在时修改对应的value

//3 map 的大小
int n = mp.size()//map的大小

//4 map的遍历
//使用前向迭代器
map<int, int> :: iterator iter;
iter = mp.begin();
for(iter = mp.begin(); iter != mp.end(); iter++){
    cout<<iter->first<<iter->second;
}
//使用反向迭代器
map<int, int> :: reverse_iterator iter;
for(iter = mp.rbegin(); iter != mp.rend(); ++iter){
    cout<<iter->second;
}
//使用数组
for(int index = 1; index <= mp.size(); ++index){
    cout<<mp[index];
}

//5 map的查找
mp.find(key) //定位key出现的位置，返回数据所在位置的迭代器，如果不存在，则返回mp.end()
mp.count(key) //key存在返回1否则返回0
mp.lower_bound(key) 返回的是查找关键字的下界
mp.upper_bound(key) 返回的是查找关键字的上界

//6 删除元素
//通过迭代器删除
map<int, int> :: iterator iter;
iter = mp.find(1);
mp.erase(iter);

int n = mp.erase(1);//成功删除返回1，

mp.erase(mp.begin(), mp.end());

//7 map中的swap 交换的是两个容器中的所有元素

//常用函数

begin()         返回指向map头部的迭代器

clear(）        删除所有元素

count()         返回指定元素出现的次数

empty()         如果map为空则返回true

end()           返回指向map末尾的迭代器

equal_range()   返回特殊条目的迭代器对

erase()         删除一个元素

find()          查找一个元素

get_allocator() 返回map的配置器

insert()        插入元素

key_comp()      返回比较元素key的函数

lower_bound()   返回键值>=给定元素的第一个位置

max_size()      返回可以容纳的最大元素个数

rbegin()        返回一个指向map尾部的逆向迭代器

rend()          返回一个指向map头部的逆向迭代器

size()          返回map中元素的个数

swap()           交换两个map

upper_bound()    返回键值>给定元素的第一个位置

value_comp()     返回比较元素value的函数