C++ STL库的 Map的基本定义包括有优点、基本使用函数、什么是关联式容器，相比序列式容器的优点是什么。

C++ STL map容器详解

1. 了解关联式容器？（键值对-每个元素额外配备一个值）
2. 于上文序列式容器（list容器等）相比好处？
3. map的基本概念。

什么是关联式容器？

• 此类容器在存储元素值的同时，还会为各元素额外再配备一个值（又称为“键”，其本质也是一个 C++ 基础数据类型或自定义类型的元素）；
• 它的功能是在使用关联式容器的过程中，如果已知目标元素的键的值，则直接通过该键就可以找到目标元素，而无需再通过遍历整个容器的方式。

使用关联式容器存储的元素，都是一个一个的“键值对”（ <key,value> ），这是和序列式容器最大的不同。

相比序列式容器的好处：

• 快速查找
• 快速读取或删除
• 元素插入效率高
• 默认会根据各元素的键值的大小做升序排序

map基本概念：

（1）作为关联式容器的一种，map容器存储的都是pair对象，也就是说pair类模板创建的键值对。其中，各个键值对和值可以是任意的数据类型：

• C++基本数据类型（int、double等）
• 结构体
• 类自定义的类型

（2）map存储多个键值对时，该容器会自动根据各键值对的健大小，按照既定的规则进行排序（升序排序），也可以手动指定排序规则。
（3）map容器存储的各个键值对，健的值既不能重复也不能修改。

std::map<std::string, int, std::greater<std::string> >myMap{ {"C语言教程",10},{"STL教程",20} };

map容器存储的都是pair类型的键值对元素，pair<const K ,T>类型的键值对元素。K是键、T是值（元素值）

（4）C++11标准中，还为map容器增添了移动构造函数。当有临时的map对象作为参数，传递给要初始化的map容器时，此时就会调用移动构造函数。

#创建一个会返回临时 map 对象的函数
std::map<std::string,int> disMap() {
    std::map<std::string, int>tempMap{ {"C语言教程",10},{"STL教程",20} };
    return tempMap;
}
//调用 map 类模板的移动构造函数创建 newMap 容器
std::map<std::string, int>newMap(disMap());

注意，无论是调用复制构造函数还是调用拷贝构造函数，都必须保证这两个容器的类型完全一致。

---

C++ map容器包含的成员方法

和上文 list 一样，只需要掌握经常使用的即可。

代码示例：

#include <iostream>
#include <map>      // map
#include <string>       // string
using namespace std;

int main() {

    //创建空 map 容器，默认根据个键值对中键的值，对键值对做降序排序
    std::map<std::string, std::string, std::greater<std::string>>myMap;
    
    //调用 emplace() 方法，直接向 myMap 容器中指定位置构造新键值对
    myMap.emplace("C语言教程","http://c.biancheng.net/c/");
    myMap.emplace("Python教程", "http://c.biancheng.net/python/");
    myMap.emplace("STL教程", "http://c.biancheng.net/stl/");
    
    //输出当前 myMap 容器存储键值对的个数
    cout << "myMap size==" << myMap.size() << endl;
    
    //判断当前 myMap 容器是否为空
    if (!myMap.empty()) 
    {
        //借助 myMap 容器迭代器，将该容器的键值对逐个输出
        for (auto i = myMap.begin(); i != myMap.end(); ++i)
         {
            cout << i->first << " " << i->second << endl;
        }
    }  
    
    return 0;
}

运行截图：