C++ multiset怎么用 C++允许重复元素的集合容器【STL】_网络技术

C++ multiset怎么用 C++允许重复元素的集合容器【STL】

发布时间 - 2026-02-02 00:00:00 点击率：次

multiset与set的关键区别是multiset允许重复元素而set不允许；两者均基于红黑树实现自动升序排序，但multiset的insert()接受重复值，需用count()统计次数，erase(key)删除所有匹配元素，自定义比较器必须满足严格弱序。

multiset 和 set 有什么关键区别？

核心就一点：multiset 允许重复元素，set 不允许。两者底层都是红黑树，自动排序（升序），但 multiset 的 insert() 不会拒绝相同值——它只是多插一个节点。

这意味着你不能用 operator[]（multiset 根本没重载这个），也不能靠 find() 判断“是否存在”来代替“计数”，因为 find() 只返回任意一个迭代器，不反映重复次数。

常见误判场景：想查某个值出现几次，却只调一次 find() 就以为“找到了=存在=1次”，实际可能有 5 次。

怎么插入、遍历和统计重复元素？

插入直接用 insert()，支持单个值、迭代器区间、初始化列表；遍历时用普通迭代器即可，重复元素相邻排列（因有序）；统计某值出现次数必须用 count()，不是 size() 或手写循环。

multiset s = {1, 2, 2, 2, 3}; —— 合法，含三个 2
s.insert(2); —— 插入后共四个 2
auto range = s.equal_range(2); —— 返回 pair，左闭右开区间，等价于 count() 但能遍历所有 2
s.count(2) 返回 4，s.find(2) 只返回第一个 2 的迭代器

删除元素时要注意什么？

multiset::erase() 有三个重载，行为差异极大：

erase(iterator)：删单个节点（传入的迭代器所指的那个）
erase(const key_type&)：删掉所有等于该 key 的元素（返回删除个数）
erase(iterator first, iterator last)：删区间，注意是左闭右开

典型陷阱：s.erase(2) 看似像 find()，实则清空所有 2；若只想删一个，必须先 find() 拿到迭代器再传给 erase(iterator)。

另外，erase() 后原迭代器失效（除被删的那个），尤其用 equal_range 得到的迭代器，删完不能再用。

multiset 能否自定义比较规则？

可以，和 set 一样通过模板参数传入比较器，但要注意：自定义比较器必须满足「等价性」，即 comp(a,b)==false && comp(b,a)==false 才算相等。否则 count()、equal_range() 行为不可靠。

例如按字符串长度排序：

struct CmpByLen {
    bool operator()(const string& a, const string& b) const {
        return a.length() < b.length(); // ✅ 正确
        // return a.length() <= b.length(); // ❌ 错！不满足严格弱序
    }
};
multiset s;

如果比较逻辑写错，multiset 可能插入失败、遍历乱序，甚至触发未定义行为——这点比 vector 严苛得多，容易被忽略。

# ai # c++ # 区别 # 排列 # count # const # auto # 字符串 # 循环 # operator # 迭代 # 遍历 # 自定义 # 升序 # 都是 # 红黑 # 有什么 # 第一个 # 几次 # 你不

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：教师资格证可以考多个吗跨学科报考要求与证书管理教程

下一篇：C++ 怎么输出bool值 C++ boolalpha格式化

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：教师资格证可以考多个吗跨学科报考要求与证书管理教程

下一篇：C++ 怎么输出bool值 C++ boolalpha格式化