std::multiset比std::set更适合重复元素，因其允许重复且保持升序，而std::set自动去重；它基于红黑树实现，操作复杂度为o(log n)，不支持下标访问，需用count()查频次、find()或lower_bound()定位后erase(iterator)精准删除。
std::multiset 为什么比 std::set 更适合重复元素
因为 std::set 会自动去重，插入相同值的元素只会保留一个；而 std::multiset 允许重复，且始终保持升序（基于红黑树实现），插入、查找、删除都是 O(log n)。它不提供按位置随机访问（没有 operator[]），这点和 std::vector 不同——别误以为能像数组一样下标取值。
插入和遍历重复元素的实际写法
直接用 insert() 即可插入重复值，遍历时用普通迭代器就能看到所有副本（包括重复的）。注意：begin() 到 end() 是升序，但相同元素的相对插入顺序不保证（底层是平衡树，不是链表）。
std::multiset<int> ms;
ms.insert(3);
ms.insert(1);
ms.insert(3); // 允许重复
ms.insert(2);
for (auto it = ms.begin(); it != ms.end(); ++it) {
std::cout
<ul>
<li>不能用 <code>ms[0]</code> 或 <code>ms.at(0)</code> —— <code>std::multiset</code> 没有下标访问接口</li>
<li>想获取某个值出现几次？用 <code>ms.count(x)</code>，但注意它返回的是 <code>size_type</code>，不是迭代器</li>
<li>遍历时若需修改容器（比如边遍历边删），必须用 <code>erase(iterator)</code> 形式，不能用 <code>erase(value)</code>，否则可能删掉多个或失效迭代器</li>
</ul>
<h3>高效删除指定个数的重复元素</h3>
<p><code>erase(key)</code> 会删掉所有匹配的元素，这往往不是你想要的；要只删一个或几个，得先用 <code>find()</code> 或 <code>lower_bound()</code> 定位，再调用 <code>erase(iterator)</code>。</p>
<pre class="brush:php;toolbar:false;">std::multiset<int> ms = {1, 2, 2, 2, 3};
auto it = ms.find(2); // 找到第一个 2
if (it != ms.end()) {
ms.erase(it); // 只删这一个，剩下 {1, 2, 2, 3}
}</int>
-
find()返回首个匹配项；lower_bound(x)和upper_bound(x)可圈出所有x的范围：[lower_bound, upper_bound) - 批量删指定个数？比如删 2 个
2：用循环 +find()，或用distance()配合upper_bound判断数量是否足够 - 别写
ms.erase(ms.find(x))两次来删两个——第二次find()可能返回end()，没检查就 erase 会 UB
自定义比较函数时容易忽略的严格弱序要求
如果用自定义类型或改变排序方向，必须确保比较函数满足严格弱序（irreflexive, transitive, asymmetric）。常见错误是用 或 <code>!= 替代 ，会导致 <code>multiset 行为未定义（插入失败、迭代器混乱、甚至崩溃）。
// ✅ 正确：升序
std::multiset<int std::less>> asc;
// ✅ 正确：降序（用 std::greater）
std::multiset<int std::greater>> desc;
// ❌ 错误：违反严格弱序
auto bad_cmp = [](int a, int b) { return a
<ul>
<li>对结构体排序时，不要只比一个字段：如果 <code>operator 返回 <code>true</code> 仅当 <code>a.id ，那两个相同 <code>id</code> 的对象会被视为“相等”，在 <code>multiset</code> 中仍允许插入，但比较逻辑必须覆盖所有字段以保持一致性</code></code>
</li>
<li>调试时如果发现元素没按预期排序，先检查比较函数是否真的满足 <code>comp(a,a)==false</code>，且 <code>comp(a,b)&&comp(b,c)</code> 蕴含 <code>comp(a,c)</code>
</li>
</ul>
实际用 <code>std::multiset</code> 时，最常卡住的地方不是语法，而是误判了“重复”和“等价”的边界——它不靠 <code>==</code> 判等，而靠比较函数定义的“不可交换性”。插入两个看似相同的对象，如果比较函数认为它们“不可区分”，它们就会堆在一起；但如果比较函数漏判了某个维度，可能让本该重复的元素被当成不同值散开。</int></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
