map 由红黑树实现，其元素都是 “键值/实值” 所形成的一个对组（key/value pairs)。

map 主要用于资料一对一映射的情况，map 内部自建一颗红黑树，这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有序的。比如一个班级中，每个学生的学号跟他的姓名就存在着一对一映射的关系。

特点
    1.    每个元素都有一个键，且只能出现一次，不允许重复。
    2. 根据 key 值快速查找记录，查找的复杂度基本是 O(logN)，如果有 1000 个记录，二分查找最多查找 10次(1024)。（优点）
    3. 每次插入值的时候，都需要调整红黑树，效率有一定影响。（缺点）
    4. 增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。（优点）
    5. 对于迭代器来说，可以修改实值，而不能修改 key。

总结：元素为键值对，key 和 value 可以是任意你需要的类型，每个元素都有一个键，且只能出现一次，不允许重复，根据 key 快速查找记录。
 

示例源码：

// Len_stl.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//#include <iostream>
#include <map>
using namespace std;int main()
{map<int, string> mPair;mPair.insert({ 1001, "张小菜" });mPair.insert({ 1002, "王小菜" });mPair.insert({ 1003, "李小菜" });map<int, string>::iterator it;for (it = mPair.begin(); it != mPair.end(); it++){		printf("索引：%d \t姓名：%s\n", (*it).first, (*it).second.c_str());}return 0;
}

执行结果：