C++ multiset允许重复元素吗_C++ STL multiset用法与去重对比

multiset允许重复元素，内部基于红黑树实现，元素自动排序，支持O(log n)插入、删除、查找，可用count统计频次，与set主要区别在于保留重复值。

C++ multiset 允许重复元素。与 set 不同，multiset 是 C++ STL 中的关联容器，专门设计用于存储有序元素，并且允许出现重复值。这一点是它和 set 最主要的区别。

multiset 基本特性

multiset 内部基于红黑树实现，所有元素自动按升序排序（可自定义比较规则）。插入、删除、查找操作的时间复杂度均为 O(log n)。关键特点是：

• 元素自动排序
• 允许重复值存在
• 不能通过下标访问，需使用迭代器
• 每个元素只能作为键使用，不包含“键-值”对

例如：

multiset ms;
ms.insert(5);
ms.insert(3);
ms.insert(5);
ms.insert(1);
// 此时 ms 中内容为 {1, 3, 5, 5}

set 与 multiset 的去重行为对比

set 容器会自动去重，所有元素必须唯一。当插入已存在的值时，插入操作无效。

• set：插入重复元素失败，保持唯一性
• multiset：接受重复元素，全部保留

示例对比：

set s;
s.insert(5);
s.insert(5); // 插入失败，s 仍只有 {5}

multiset ms;
ms.insert(5);
ms.insert(5); // 成功，ms 包含 {5, 5}

如何获取 multiset 中元素的出现次数

由于 multiset 允许重复，可以使用 count() 成员函数统计某个值的频次。

例如：

multiset ms = {1, 2, 2, 3, 3, 3};
cout cout 注意：count() 对于 multiset 时间复杂度为 O(log n + k)，k 是匹配元素个数，比在 vector 中遍历更高效。

去重操作：从 multiset 获取唯一元素

如果需要将 multiset 中的元素去重，最简单方式是构造一个 set，或使用 unique 算法配合 vector（但需先复制出来）。

方法一：转为 set

multiset ms = {1, 2, 2, 3, 3, 3};
set unique_set(ms.begin(), ms.end()); // 得到 {1, 2, 3}

方法二：使用 vector 和 unique

vector vec(ms.begin(), ms.end());
auto last = unique(vec.begin(), vec.end());
vec.erase(last, vec.end()); // 去重后保留唯一值

基本上就这些。multiset 的核心价值在于既保持有序又允许重复，适合需要统计频率同时维持顺序的场景。理解它和 set 的区别，能帮你更合理地选择容器。