1、map介绍
map是C++ STL的一个关联容器，它提供一对一的数据处理能力。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。
第一个可以称为关键字(key)；
第二个可能称为该关键字的值(value)；
使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。
2、map库函数
2.1、构造函数
（1）map<key_DataType, value_DataType> map_vec;
//声明一个map类型的变量举例如下：
map<int, int> map1;
map<int, string> map2;
map<string, int> map3;
map<vector<int>, vector<vector<int>>> map4;
map<vector<int, int> map52.2、属性操作
（1）empty() // 如果map为空，则返回true
（2）size() // 返回map中的元素数
（3）max size() // 返回map的最大容量
2.3、元素访问
（1）operator[] // 用给定的键检索元素
（2）at // 用给定的键检索元素
2.4、增删改查
insert() //在map中插入元素
erase() //从map上擦除元素
swap() //交换map内容
clear() //删除map的所有元素
emplace() //构造新元素并将其插入map
emplace_hint() //通过提示构造新元素并将其插入map
key _comp() //返回键比较对象的副本
value comp() //返回值比较对象的副本
find() //搜索具有给定键的元素
count() //获取与给定键匹配的元素数
lower_bound() //返回迭代器的下限
upper_bound() // 返回一个迭代器到上限
equal_range() //返回与给定键匹配的元素范围
2.5、迭代器
（1）begin() //返回指向map中第一个元素的迭代器
（2）cbegin() //返回指向map中第一个元素的consti迭代器
（3）end() // 返回指向末尾的迭代器
（4）cend() //返回指向末尾的常量迭代器
（5）rbegin() //返回指向末尾的反向迭代器
（6）rend() //返回指向起点的反向迭代器
（7）crbegin() //返回指向末尾的常量反向迭代器
（8）crend() //返回指向起点的常量反向迭代器
3、示例
#include <map>
#include <iostream>
using namespace std;
void print_map(map<int, string> v)
{
cout << "map: ";
for (auto it = v.begin(); it != v.end(); it++)
{
cout << it->first << " " << it->second << " ";
}
cout << endl;
}
int main()
{
map<int, string> mp1;
mp1[1] = "abcdefg HIJKLMN";
mp1[2] = "zhong guo ni hao";
mp1[3] = "-=-=-=-=-=-=-=-=";
mp1[4] = "++++++++++++++++";
mp1[5] = "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk";
print_map(mp1);
// 查找
map<int, string>::iterator it = mp1.find(4);
cout << it->first << " " << it->second << endl;
//删除
it = mp1.find(4);
mp1.erase(it);
print_map(mp1);
mp1[4] = "++++++++++++++++";
//删除区间
it = mp1.find(4);
mp1.erase(it, mp1.end());
print_map(mp1);
mp1[4] = "++++++++++++++++";
mp1[5] = "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk";
cout << mp1.size() << endl;
mp1.clear();
cout << mp1.size() << endl;
return 0;
}
结果为：
