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() 可删除指定值或迭代器指向的元素 遍历：支持正向和反向迭代器遍历所有元素
例如：
立即学习“C++免费学习笔记（深入）”；
#include #include std::multiset mset;mset.insert(5);mset.insert(3);mset.insert(5); // 允许重复mset.insert(1);// 遍历输出：1 3 5 5for (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 是一个键可重复的键值对容器，适合一对多映射关系，如学生姓名对应多个成绩。
关键特性：
按键自动排序（默认升序） 允许相同键存在多个键值对 insert() 总是成功，即使键已存在 equal_range(k) 返回 pair 表示该键的所有值范围
示例代码：
#include
常见操作与注意事项
两个容器都提供类似的操作接口，但需注意以下细节：
不能使用下标 operator[] 访问 multimap 元素（因为键不唯一），应改用 insert 或 find 删除特定键的所有实例可用 erase(key)，只删一次则传入迭代器 自定义排序可通过模板参数指定比较函数对象，如 greater 数据遍历时建议使用 const_iterator 或范围 for 循环避免意外修改
例如按降序排列 multiset：
std::multiset<int, std::greater> 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++多重容器使用与操作方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1483308.html
微信扫一扫 
支付宝扫一扫 
