std::multiset和std::multimap是C++中允许重复键的有序关联容器，分别用于存储可重复元素和键值对，支持自动排序、equal_range查找及高效插入删除操作。

在C++标准库中，std::multiset 和 std::multimap 是基于有序关联容器的多重集合类型，它们允许存储重复的元素或键值对。与 std::set 和 std::map 不同的是，这两个容器不强制键的唯一性，因此更适合需要处理重复键的场景。

std::multiset 基本用法

std::multiset 是一个自动排序且允许重复元素的集合。它底层通常由红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。

常用操作示例：

• 插入元素：使用 insert() 方法可添加重复值
• 查找元素：equal_range() 可获取所有匹配值的迭代器范围
• 删除元素：erase() 可删除指定值或迭代器指向的元素
• 遍历：支持正向和反向迭代器遍历所有元素

例如：

#include <set>
#include <iostream>

std::multiset<int> mset;
mset.insert(5);
mset.insert(3);
mset.insert(5); // 允许重复
mset.insert(1);

// 遍历输出：1 3 5 5
for (const auto& val : mset) {
    std::cout << val << " ";
}

// 查找所有值为5的元素
auto range = mset.equal_range(5);
std::cout << "\nCount of 5: " << std::distance(range.first, range.second);

std::multimap 基本用法

std::multimap 是一个键可重复的键值对容器，适合一对多映射关系，如学生姓名对应多个成绩。

关键特性：

千鹿Pr助手

智能Pr插件，融入众多AI功能和海量素材

128 查看详情

• 按键自动排序（默认升序）
• 允许相同键存在多个键值对
• insert() 总是成功，即使键已存在
• equal_range(k) 返回 pair 表示该键的所有值范围

示例代码：

#include <map>
#include <iostream>

std::multimap<std::string, int> mmap;
mmap.insert({"Alice", 85});
mmap.insert({"Bob", 90});
mmap.insert({"Alice", 95}); // 同名不同值

// 输出所有键值对
for (const auto& pair : mmap) {
    std::cout << pair.first << ": " << pair.second << "\n";
}

// 获取 Alice 的所有成绩
auto range = mmap.equal_range("Alice");
for (auto it = range.first; it != range.second; ++it) {
    std::cout << "Alice score: " << it->second << "\n";
}

常见操作与注意事项

两个容器都提供类似的操作接口，但需注意以下细节：

• 不能使用下标 operator[] 访问 multimap 元素（因为键不唯一），应改用 insert 或 find
• 删除特定键的所有实例可用 erase(key)，只删一次则传入迭代器
• 自定义排序可通过模板参数指定比较函数对象，如 greater
• 数据遍历时建议使用 const_iterator 或范围 for 循环避免意外修改

例如按降序排列 multiset：

std::multiset<int, std::greater<int>> descending_set;
descending_set.insert(1);
descending_set.insert(3);
descending_set.insert(2);
// 输出：3 2 1

基本上就这些。掌握 std::multiset 和 std::multimap 的核心在于理解“允许重复”这一特性，并善用 equal_range 来处理多值情况。它们在需要维护有序且允许多个相同键的场景中非常实用。

以上就是C++中std::multiset和std::multimap的用法_C++多重容器使用与操作方法的详细内容，更多请关注其它相关文章！

# 尼克  # 优化师网站推荐无删减版  # 上海网站建设方案详细  # 东丽区网站推广营销  # 睢宁县网络营销推广策划  # 年终营销推广文案怎么写  # 网络推广影城营销方案  # 北京seo诊断服务  # 盘锦seo搜索优化  # 火锅营销推广文案怎么写  # 黔东南网络营销推广策略  # 什么用  # 如何使用  # 绑定  # c++多重容器  # 操作方法  # 迭代  # 是一个  # 遍历  # 多个  # 键值  # 标准库  # 排列  # 键值对  # stream  # ios  # c++  # ai 

相关栏目： 【 科技资讯46185 】 【 网络学院92790 】

相关推荐： QQ邮箱在线登录平台 QQ邮箱个人邮箱网页版入口  黑猫投诉统一入口官网 消费者权益保护投诉平台  Lar*el头像管理：图片缩放与旧文件删除的最佳实践  J*aScript教程：根据元素文本内容动态设置背景色  win11 arm版怎么安装 M1/M2 Mac虚拟机安装ARM win11的方法  b站怎么删除评论_b站评论管理与删除操作  Typer应用中灵活处理命令行参数的令牌化与解析  AO3同人作品网入口 AO3搜索引擎官网永久地址  msn官网入口地址手机版 msn官方网站手机最新链接  J*aScript中正确使用querySelectorAll与复杂CSS选择器  KFC游戏互动怎么赢取优惠券_KFC线上游戏活动参与与优惠代码赢取教程  抖音创作助手登录入口_抖音创作辅助工具官网直达  消息称三星明年 2 月正式发布 HBM4，与 SK 海力士同台竞技  Win11 BitLocker密码忘了怎么办 Win11找回BitLocker恢复密钥方法【解决】  Eclipse怎么运行工程_Eclipse工程运行配置说明  企业名称高精度匹配：N-gram方法在结构相似性分析中的应用  《明末：渊虚之羽》设计师谈设计角色：那会刚毕业 充满激情  理解J*aScript Promise的微任务队列与执行顺序  快速CSGO开箱网站指南 CSGO开箱平台推荐  在J*a中如何使用BigDecimal进行高精度计算_BigDecimal类应用指南  yy漫画网页版官方入口_yy漫画官网登录页面链接  qq浏览器如何查看和导出已保存的密码 qq浏览器密码管理器数据备份教程  2025-2030年全球乘用车销量预测：新能源成增长主力  Win10双系统截图高效法 截屏快捷键速记【技巧】  qq游戏跨平台入口_qq游戏多设备同步登录  必由学官网快捷入口 必由学网页版在线学习平台  谷歌浏览器浏览体验优化_谷歌浏览器新版直连永久可用提示  《刺客信条4：黑旗》重制版新细节曝光：无缝加载 地图更细致！  MAC如何安全彻底地删除文件_MAC使用终端命令确保文件无法被恢复  整合Supabase认证与Django模型：跨模式迁移的解决方案  CSS Grid如何控制元素对齐_align-items与justify-items组合使用  大象笔记网页版入口 印象笔记网页版登录入口  Lar*el如何正确地在控制器和模型之间分配逻辑_Lar*el代码职责分离与架构建议  C++如何连接MySQL数据库_C++使用Connector/C++操作MySQL数据库教程  CSS响应式网页如何实现主次模块比例自适应_flex-grow与flex-shrink调整  React Hooks最佳实践：动态组件状态管理的组件化方案  J*aScript中针对特定容器内图片动画的实现教程  yandex入口引擎手机版 yandex安卓版下载入口  如何创建没有密码的Windows本地账户_跳过微软账户登录的技巧【教程】  cad如何更改注释性对象的比例_cad注释性比例调整方法  AO3官网镜像链接 Archive of Our Own同人文在线浏览  汽水音乐在线解析 汽水音乐在线解析入口  Composer如何处理Git子模块（submodule）依赖_Composer与Git Submodule的对比与选择  uc浏览器网页版入口 uc浏览器网页版最新网址  Composer的 "conflict" 字段有什么用_如何声明不兼容的包以避免依赖冲突  提升Kafka消费者健壮性：会话超时处理与消息处理语义  Tailwind CSS line-clamp 布局问题解析与修复指南  AO3最新镜像入口 Archive of Our Own官方平台访问  c++中为什么推荐使用using替代typedef_c++现代化类型别名  css元素hover动画延迟生效怎么办_使用animation-delay调整触发时间