0

0

c++中multimap允许重复key吗_c++多重映射容器用法【基础】

冰火之心

冰火之心

发布时间:2026-02-01 18:45:32

|

204人浏览过

|

来源于php中文网

原创

multimap的设计目的是支持重复key,内部基于红黑树实现但不强制key唯一,无operator[]和at(),必须用equal_range()等范围查找获取某key全部value。

c++中multimap允许重复key吗_c++多重映射容器用法【基础】

multimap 的设计目的就是允许重复 key

map 不同,multimap 从标准定义上就支持多个相同 key 的键值对共存。它内部仍基于红黑树实现,但不强制 key 唯一 —— 插入时不会因 key 已存在而拒绝,也不会覆盖旧值。

常见误判是把它当“带重复的 map”,结果发现 operator[]multimap 中根本不存在:这是关键信号,说明它不提供单 key 单值访问语义。

  • multimap 没有 operator[],也不能用 at()
  • 必须用 insert() 插入,用 equal_range()find() 或迭代器遍历取值
  • 插入相同 key 的多个元素后,它们在容器中按插入顺序(或等价 key 下的内部顺序)连续排列

如何安全获取某个 key 对应的所有 value

不能靠 operator[]at(),得用范围查找。最常用的是 equal_range(),它返回一对迭代器:pair<iterator iterator></iterator>,左闭右开地圈出所有匹配 key 的节点。

multimap<int, string> mm;
mm.insert({1, "a"});
mm.insert({1, "b"});
mm.insert({2, "c"});

auto range = mm.equal_range(1);
for (auto it = range.first; it != range.second; ++it) {
    cout << it->second << endl; // 输出 "a" 和 "b"
}
  • find() 只返回第一个匹配项,容易漏数据;count() 只返回数量,不提供访问路径
  • equal_range() 是唯一同时兼顾“存在性判断 + 全量遍历”的标准方法
  • 如果 key 不存在,range.first == range.second,可直接用于空范围判断

insert() 的三种常用写法及行为差异

multimap::insert() 有多个重载,不同写法影响可读性与性能:

立即学习C++免费学习笔记(深入)”;

Jamboss
Jamboss

Jamboss是一款简单的AI音乐生成App,可以一键生成歌曲。

下载
  • mm.insert({k, v}):最简洁,调用移动构造,推荐日常使用
  • mm.insert(make_pair(k, v)):C++11 起可用,但注意 make_pair 类型推导可能出错(比如传入字面量 0 导致 int→long 误转)
  • mm.insert(mm.end(), {k, v}):提示插入位置为尾部,但 multimap 不保证有序插入优化,实际无性能增益,反而降低可读性

所有插入方式都不检查 key 冲突,也不排序 value —— key 决定位置,value 完全由插入顺序决定。

erase() 删除时务必区分“删一个”还是“删全部”

multimap::erase() 有三个重载,行为完全不同:

  • erase(iterator):删单个元素(传入的迭代器指向的那个)
  • erase(key_type):删掉该 key 的所有元素,返回删除个数
  • erase(iterator, iterator):删区间,常配合 equal_range() 使用,例如 mm.erase(mm.equal_range(k).first, mm.equal_range(k).second)

最容易踩的坑是误用 erase(key) 后还接着用已失效的迭代器;或者想删一个却写了 erase(key),结果全删了。如果只删第一个匹配项,必须先 find()erase(iterator)

真正麻烦的地方不在语法,而在逻辑:你得始终明确自己是在处理“一组值”而非“一个值”。哪怕 key 看起来唯一,只要用了 multimap,就要按多值场景去设计查找、遍历和删除流程。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1091

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

620

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

355

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

77

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

41

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

67

2025.11.17

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

7

2026.03.18

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 1.0万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号