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

信手斩龙

于 2021-03-10 16:50:59 发布

阅读量569

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/Vcrossover/article/details/114639675

版权

本文详细介绍了C++中的关联式容器map，包括map的概念、特点、声明方式、插入和删除元素的方法以及如何遍历map。map作为key-value型容器，支持高效插入删除和快速查找，且允许通过key修改value。同时，文章提供了使用insert()函数和下标操作插入元素，以及使用erase()函数删除元素的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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"] =

最低0.47元/天解锁文章