C/C++ STL提供的关联式容器之map

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;
}

执行结果：