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 << *it << " "; // 输出：1 2 3 3
}
- 不能用
ms[0]或ms.at(0)——std::multiset没有下标访问接口 - 想获取某个值出现几次？用
ms.count(x)，但注意它返回的是size_type，不是迭代器 - 遍历时若需修改容器（比如边遍历边删），必须用
erase(iterator)形式，不能用erase(value)，否则可能删掉多个或失效迭代器
高效删除指定个数的重复元素
erase(key) 会删掉所有匹配的元素，这往往不是你想要的；要只删一个或几个，得先用 find() 或 lower_bound() 定位，再调用 erase(iterator)。
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}
}
-
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）。常见错误是用 <= 或 != 替代 <，会导致 multiset 行为未定义（插入失败、迭代器混乱、甚至崩溃）。
立即学习“C++免费学习笔记（深入）”；
// ✅ 正确：升序
std::multiset<int, std::less<int>> asc;
// ✅ 正确：降序（用 std::greater）
std::multiset<int, std::greater<int>> desc;
// ❌ 错误：违反严格弱序
auto bad_cmp = [](int a, int b) { return a <= b; }; // 不允许相等时返回 true
- 对结构体排序时，不要只比一个字段：如果
operator<返回true仅当a.id < b.id，那两个相同id的对象会被视为“相等”，在multiset中仍允许插入，但比较逻辑必须覆盖所有字段以保持一致性 - 调试时如果发现元素没按预期排序，先检查比较函数是否真的满足
comp(a,a)==false，且comp(a,b)&&comp(b,c)蕴含comp(a,c)
std::multiset 时，最常卡住的地方不是语法，而是误判了“重复”和“等价”的边界——它不靠 == 判等，而靠比较函数定义的“不可交换性”。插入两个看似相同的对象，如果比较函数认为它们“不可区分”，它们就会堆在一起；但如果比较函数漏判了某个维度，可能让本该重复的元素被当成不同值散开。 
