multiset允许重复元素，内部基于红黑树实现，元素自动排序，支持O(log n)插入、删除、查找，可用count统计频次，与set主要区别在于保留重复值。
C++ multiset 允许重复元素。与 set 不同，multiset 是 C++ STL 中的关联容器，专门设计用于存储有序元素，并且允许出现重复值。这一点是它和 set 最主要的区别。
multiset 基本特性
multiset 内部基于红黑树实现，所有元素自动按升序排序（可自定义比较规则）。插入、删除、查找操作的时间复杂度均为 O(log n)。关键特点是：- 元素自动排序
- 允许重复值存在
- 不能通过下标访问，需使用迭代器
- 每个元素只能作为键使用，不包含“键-值”对
例如：
立即学习“C++免费学习笔记（深入）”；
multiset<int> ms;ms.insert(5);
ms.insert(3);
ms.insert(5);
ms.insert(1);
// 此时 ms 中内容为 {1, 3, 5, 5}
set 与 multiset 的去重行为对比
set 容器会自动去重，所有元素必须唯一。当插入已存在的值时，插入操作无效。- set：插入重复元素失败，保持唯一性
- multiset：接受重复元素，全部保留
示例对比：
set<int> s;s.insert(5);
s.insert(5); // 插入失败，s 仍只有 {5}
multiset<int> ms;
ms.insert(5);
ms.insert(5); // 成功，ms 包含 {5, 5}
如何获取 multiset 中元素的出现次数
由于 multiset 允许重复，可以使用 count() 成员函数统计某个值的频次。例如：
立即学习“C++免费学习笔记（深入）”；
multiset<int> ms = {1, 2, 2, 3, 3, 3};cout << ms.count(2); // 输出 2
cout << ms.count(4); // 输出 0 注意：count() 对于 multiset 时间复杂度为 O(log n + k)，k 是匹配元素个数，比在 vector 中遍历更高效。
去重操作：从 multiset 获取唯一元素
如果需要将 multiset 中的元素去重，最简单方式是构造一个 set，或使用 unique 算法配合 vector（但需先复制出来）。方法一：转为 set
multiset<int> ms = {1, 2, 2, 3, 3, 3};set<int> unique_set(ms.begin(), ms.end()); // 得到 {1, 2, 3}
方法二：使用 vector 和 unique
vector<int> vec(ms.begin(), ms.end());auto last = unique(vec.begin(), vec.end());
vec.erase(last, vec.end()); // 去重后保留唯一值
基本上就这些。multiset 的核心价值在于既保持有序又允许重复，适合需要统计频率同时维持顺序的场景。理解它和 set 的区别，能帮你更合理地选择容器。
