【C++】关联式容器（map）详解

map

概念

如果说set对应数学中的“集合”，那么map对应的就是“映射”。map是一种key-value型容器，其中key是关键字，起到索引作用，而value就是其对应的值。与set不同的是它支持下标访问。头文件是

特点

• 增加和删除节点对迭代器的影响很小(高效的插入与删除)
• 快速的查找（同set）
• 自动建立key-value的对应，key和value可以是任何你需要的类型
• 可以根据key修改value的记录
• 支持下标[]操作

声明

map<T1,T2> m
其中T1是key类型，T2是value类型，m就是一个T1-T2的key-value。map<string,int> m;//声明一个key为string，value为int的map型容器
例子：

#include<iostream>
#include<map> 
using namespace std;
int main()
{
   
	map<string,int> m;
	m["abc"] = 5;
	m["cdf"] = 6