C++ multiset允许重复元素吗_C++ STL multiset用法与去重对比-C++-PHP中文网

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

尼克

发布： 2025-12-01 10:03:33

原创

407人浏览过

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

c++ multiset允许重复元素吗_c++ stl multiset用法与去重对比

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

multiset 基本特性

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

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

例如：

AI Humanize

使用AI改写工具，生成不可被AI检测的文本内容

154

查看详情

立即学习“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 的区别，能帮你更合理地选择容器。

以上就是C++ multiset允许重复元素吗_C++ STL multiset用法与去重对比的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

C++运算符如何重载_为你的C++自定义类实现加法和输出运算符 C++怎么实现一个职责链模式_C++使多个对象都有机会处理请求的解耦模式 c++如何为嵌入式系统编写代码_c++ MISRA C++与资源受限编程 C++ mutex互斥锁用法详解_C++多线程数据竞争的解决方案 C++的Cache-Friendly代码怎么写_优化C++数据布局以提高缓存命中率