C++之map

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> map5

2.2、属性操作

（1）empty()              // 如果map为空，则返回true
（2）size()   &nbs