c++学习篇map容器

一、什么是map

map是c++中的一个标准容器， 它提供了很好的一一对应关系（映射）。

二、map的不同赋值

map的赋值分为两类：
首先定义一个map映射： map<int， int>m1；
第一类：
①第一种：

m1.insert(pair<int, int>(key, value));

②第二种：

m1.insert(map<int, int>::value_type(key, value));

第二类：

m1[key] = value;

区别：
区别在于如果m1中 存在某一个key 如果再添加相同key， 第一种添加不上， 而第二种能添加上
如：

map<int, int>m1;
m1[1] = 2;
m1.insert(pair<int, int>(1, 3));
cout<<m1[1]<<endl;//输出为2
m1[1] = 4;
cout<<m1[1]<<endl;//输出为4；

三、map的基本操作函数（也叫 map的方法）

begin（） 返回指向map头部的迭代器

end（） 返回指向map末尾的迭代器

clear（） 删除所有元素

count（key） 返回指定元素出现的次数（因为map类型中所有的数据的key值都是不同的， 所以count 的次数 要么为1 要么 为0）

empty（） 判断该map是否为空 如果map为空返回值为true

find（key） 查找某一个元素（该元素指的是 key）

erase（key） 删除一个元素

size（） 返回map中元素的个数

swap（） 交换两个map

insert（）插入元素

equal_range() 返回特殊条目的迭代器对
get_allocator() 返回map的配置器
key_comp() 返回比较元素key的函数
max_size() 返回可以容纳的最大元素个数
lower_bound() 返回键值>=给定元素的第一个位置
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数