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;
}
执行结果: