C++ multiset 容器允许重复元素集合
C++multiset与set的核心区别在于multiset允许重复元素而set不允许，multiset适用于需自动排序且容纳重复值的场景，如统计频次或维护有序序列。
C++ multiset与set的核心区别在于multiset允许重复元素而set不允许，multiset适用于需自动排序且容纳重复值的场景，如统计频次或维护有序序列。
C++ std::multiset容器是一个有序集合，它允许你存储重复的元素。它本质上是一个关联容器，所有元素都会根据其值自动排序，并且当你需要一个可以包含相同值项的排序列表时，它是一个非常实用的选择。
说起multiset，我总觉得它像是set的一个更“宽容”的兄弟。set是独一无二的，而multiset则接受所有——只要你愿意，你可以把一堆相同的数字、字符串或者自定义对象塞进去，它都会井井有条地给你排好队。这背后的实现机制，通常是红黑树，保证了插入、删除、查找操作的平均时间复杂度都是对数级别的（O(log n)）。
它的主要特点是：
- 有序性： 无论你以什么顺序插入元素，它们都会自动按升序排列。如果你需要自定义排序规则，可以提供一个比较函数对象（
Compare）。 - 允许重复： 这是它与
set最显著的区别。你可以多次插入同一个值，multiset会为每一个副本都保留一个节点。 - 关联容器： 元素的值就是它们的键，没有单独的键值对。
- 迭代器稳定性： 插入和删除操作不会使现有迭代器失效（除了指向被删除元素的迭代器）。
我们来瞧瞧它的一些基本操作：
#include#include // multiset也在这个头文件里 #include #include #include // for std::count int main() { std::multiset myMultiset; // 插入元素 myMultiset.insert(10); myMultiset.insert(30); myMultiset.insert(20); myMultiset.insert(10); // 允许重复 myMultiset.insert(40); myMultiset.insert(30); // 再次重复 std::cout << "Multiset elements (sorted): "; for (int val : myMultiset) { std::cout << val << " "; } std::cout << std::endl; // 输出: 10 10 20 30 30 40 // 查找元素 auto it = myMultiset.find(30); if (it != myMultiset.end()) { std::cout << "Found 30 at least once." << std::endl; } // 统计元素出现次数 std::cout << "Count of 10: " << myMultiset.count(10) << std::endl; // 输出: 2 std::cout << "Count of 30: " << myMultiset.count(30) << std::endl; // 输出: 2 std::cout << "Count of 50: " << myMultiset.count(50) << std::endl; // 输出: 0 // 删除元素 // myMultiset.erase(10); // 这会删除所有值为10的元素 // std::cout << "After erasing all 10s: "; // for (int val : myMultiset) { // std::cout << val << " "; // } // std::cout << std::endl; // 输出: 20 30 30 40 // 如果只想删除一个特定元素，需要使用迭代器 auto it_to_erase = myMultiset.find(10); if (it_to_erase != myMultiset.end()) { myMultiset.erase(it_to_erase); // 只删除了一个10 } std::cout << "After erasing one 10: "; for (int val : myMultiset) { std::cout << val << " "; } std::cout << std::endl; // 输出: 10 20 30 30 40 (少了一个10) // 范围查找 auto range = myMultiset.equal_range(30); std::cout << "Elements equal to 30: "; for (auto iter = range.first; iter != range.second; ++iter) { std::cout << *iter << " "; } std::cout << std::endl; // 输出: 30 30 return 0; }
在使用multiset时，我个人觉得最容易犯的错误就是erase(value)。它不像vector那样只删除一个匹配项，而是会删除所有匹配项。如果你只是想删除一个，那必须得用迭代器版本的erase，这在使用时需要特别留心。
C++ multiset与set容器的核心区别和适用场景是什么？
当我第一次接触C++的STL容器时，set和multiset这对
WPS Office是一款面向macOS用户的综合办公套件，将文字处理、电子表格、演示文稿、PDF工具、模板与云协作整合在同一应用中。它兼容常见Microsoft Office格式，支持Intel及Apple芯片Mac，基础功能可免费使用，
Shapr3D是一款面向工业设计、机械工程、建筑概念和三维打印工作流的CAD软件。Mac版采用Parasolid建模内核，支持草图约束、实体建模、工程图、可视化渲染及常见CAD格式交换，并可通过账户在多台设备之间同步项目。
REAPER是Cockos开发的数字音频工作站，提供多轨音频与MIDI录制、剪辑、处理、混音和母带制作工具。Mac版兼容Intel与Apple芯片，支持AU、VST、VST3、CLAP等插件格式，并提供高度可定制的工作流程。
Ableton Live 是面向音乐制作人与现场表演者的数字音频工作站，提供编曲视图、独具特色的现场视图、音频录制、MIDI创作、实时变速、乐器及效果器。Mac版原生支持Apple芯片，并可连接音频接口、MIDI控制器和第三方插件。
Adobe After Effects 是面向动态图形、影视特效与视频合成的专业创作软件。它提供关键帧动画、遮罩抠像、运动跟踪、三维空间、文字动画和表达式等工具，并可与 Premiere Pro、Photoshop、Illustrator
Adobe Audition 是面向播客、影视后期、音乐制作及内容创作者的专业音频工作站，提供波形精修、多轨录制与混音、频谱编辑、降噪修复、响度匹配和效果处理工具，并可与 Adobe Premiere 协同完成视频声音制作。
Adobe Bridge 是面向摄影师、设计师及内容团队的免费数字资产管理工具，可集中预览照片、视频和 Adobe 项目文件，并利用评级、标签、关键词、元数据、筛选与收藏集完成分类检索。它还支持批量重命名、格式导出、相机导入及 Camera
Adobe Illustrator 是 Adobe 推出的专业矢量图形设计软件，适合在 Mac 上制作标志、图标、插画、包装、信息图及印刷版面。它以路径和锚点构建可无损缩放的图形，并提供钢笔、形状、文字、图像描摹、渐变、画板及生成式功能。
Adobe InDesign 是面向印刷品与数字出版物的专业版面设计软件，可在 Mac 上制作书籍、杂志、宣传册、海报、报告及交互式文档。它提供精细的文字样式、网格、母版、长文档管理和印前输出能力。
Adobe Lightroom Classic 是面向桌面摄影工作流的照片管理与后期处理软件，可将原始照片保存在本地硬盘，通过目录、关键词、评分和收藏夹高效整理图库，并提供 RAW 冲印、蒙版、镜头校正、批量同步及多格式导出等功能。
Adobe Media Encoder 是 Adobe 推出的专业音视频编码与转码工具，可通过队列、预设和监视文件夹批量完成格式转换、代理文件创建及多平台成片输出，并与 Premiere Pro、After Effects 等软件紧密协作。
Adobe Photoshop 是面向摄影师、设计师和内容创作者的专业图像处理软件，提供图层、蒙版、选区、修复、调色、文字排版、智能对象及生成式编辑等能力。Mac 版支持 Intel 与 Apple Silicon 处理器。
AutoCAD 是 Autodesk 推出的专业计算机辅助设计软件，Windows 版支持精确二维绘图、三维实体与曲面建模、图纸标注、布局发布和任务自动化，并包含多套行业专业化工具组合，适用于建筑、机械、电气、工程建设及制造设计人员。
SketchUp Pro 是面向建筑、室内、景观、施工和产品设计等专业场景的三维建模工具，提供桌面建模、LayOut 二维文档、模型资源库、扩展程序及云端协作能力。其操作逻辑直观，适合从概念推敲、空间规划到图纸表达和方案汇报的完整工作流程。
AutoCAD LT 是 Autodesk 推出的专业二维 CAD 软件，适合建筑师、工程师、施工人员和设计师完成精确绘图、标注及文档编制。它支持 DWG 工作流、智能块、图形比较、计数、表格和 AutoLISP 自动化，
Rhino 3D 是 McNeel 推出的专业三维建模工具，可创建、编辑和分析 NURBS 曲线曲面、实体、网格、SubD 与点云。Windows 版支持精确造型、工程制图、渲染、文件转换及 Grasshopper 参数化设计，
Autodesk Fusion 是面向产品设计与制造的云连接开发平台，在统一环境中整合三维 CAD、CAM、CAE、PCB、工程图、数据管理和团队协作功能，适合产品设计师、机械工程师、电子工程师及加工制造团队完成从概念建模、验证分析到生产交
Archicad 是 Graphisoft 面向建筑师、设计师、工程师及 BIM 团队开发的建筑信息模型平台。它把三维建筑建模、施工文档、数据管理、专业协调、实时协作和可视化集中在统一项目环境中，适合从概念方案到施工交付的完整建筑设计流程。
Vectorworks Architect 是面向建筑师、室内设计师和建筑顾问的综合设计与BIM平台，覆盖概念草图、二维制图、三维建模、施工文档、数据报表、可视化及开放式协作。它强调自由造型与数据化建筑对象并存，
Shapr3D 是一款基于 Siemens Parasolid 几何内核的专业三维CAD软件，可在 Windows 电脑和平板设备上完成草图绘制、实体建模、参数化修改、模型可视化及技术图纸制作。软件提供免费基础方案，
FreeCAD 是面向机械设计、产品开发、建筑建模和创客项目的免费开源参数化三维 CAD 工具。它可在 Windows 上完成约束草图、实体零件、装配、工程图、BIM、有限元分析及 CAM 等任务，
Twinmotion 是 Epic Games 推出的实时三维可视化工具，可导入常见 CAD、BIM 与三维模型，通过材质、环境、植被、灯光及动画资源快速构建场景，并输出图片、视频、全景图和交互演示。
BricsCAD 是以 DWG 为核心格式的专业 CAD 平台，可用于二维制图、三维建模、工程文档与设计协作。产品按 Lite、Pro、BIM、Mechanical 和 Ultimate 等层级提供不同工具，
Ableton Live 是面向音乐创作、录音、编曲、声音设计、混音与现场演出的数字音频工作站。它将适合即兴触发素材的 Session 视图与传统时间线编曲结合，并提供音频变速、MIDI工具、软件乐器、效果器和声音资源，