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的函数