c++ 关联容器-map和multimap容器

最新推荐文章于 2025-04-11 15:47:45 发布

bingma03

最新推荐文章于 2025-04-11 15:47:45 发布

阅读量440

点赞数

分类专栏： C++ 文章标签： c++ 数据结构 map

本文链接：https://blog.csdn.net/readyone/article/details/111488257

版权

本文详细介绍了C++中的关联容器map和multimap，包括它们的特性、构造函数、插入操作、遍历及删除查找方法。map是唯一键值对的有序容器，基于红黑树实现，key不可修改；而multimap允许键值对重复，不支持随机访问。文章还提及了关联容器的额外类型和构造方式。

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

1. 介绍

multimap与map的区别：

关联容器定义了几种额外的类型，如下是map中这些类型的含义：
注意value_type对应的含义与其他类型的区别

类型名	含义
key_type	表示map中关键字（key）的类型
mapped_type	表示map中对应的值（value）的类型
value_type	表示map中一条数据的类型，即 pair<const key_type, mapped_type>，存放的键值对

默认构造方式：根据对应类型默认初始化
map<T1,T2> map1;
multimap<T1,T2> multimap1;

示例：

map<string, string> map_s;
multimap<string, int> map_si;

拷贝构造和赋值：

示例：

map<string, string> map1 = {
   {
   "jiek", "dfe"},
							{
   "dfei", "ieo"}};
 
map<string, string> map2