在 C++ 编程中，STL 的 multiset 非常实用。它不仅能存储重复元素，还能自动排序。如果你需要高效处理允许重复的有序数据集合，multiset 值得深入掌握。

1. multiset 的基本定义与初始化

#include 
std::multiset myset;

这样就创建了一个存储整数的 multiset。你也可以在声明时直接初始化元素：

std::multiset myset = {1, 2, 2, 3};

2. 插入元素

使用 insert 方法即可插入数据：

myset.insert(4);
myset.insert(2);

3. 删除元素

使用 erase 方法删除指定值的所有元素。例如，清空所有值为 2 的元素：

myset.erase(2);

如果你只想删除一部分元素，可以通过指定迭代器范围实现，灵活性很高。

4. 查找元素

使用 find 方法定位特定元素：

auto it = myset.find(3);
if (it != myset.end()) {
    std::cout << "找到了元素 3" << std::endl;
}

5. 遍历 multiset

使用范围-based for 循环直接遍历：

for (int num : myset) {
    std::cout << num << " ";
}

使用迭代器也能达到同样效果：

for (auto it = myset.begin(); it != myset.end(); ++it) {
    std::cout << *it << " ";
}

6. multiset 的特性

• 自动排序：元素按照默认比较规则（通常升序）自动排序。
• 允许重复元素：这是与 set 的最大区别——set 要求唯一性，而 multiset 允许重复。

掌握这些操作，你就能从容处理需要存储重复元素且保持有序的集合场景。multiset 让 C++ 编程中处理“重复且有序”的数据变得非常顺手。

《夸克》非常好用的免费AI浏览器

下载APP查看