multiset大全

#include <iostream>
#include <set>using namespace std;void multisetDemo() {multiset<int> ms;// 1. 插入元素ms.insert(5);ms.insert(3);ms.insert(5); // 允许重复，此时集合为 {3, 5, 5}// 2. 查找元素个数cout << "5的个数: " << ms.count(5) << endl; // 输出: 2// 3. 获取最大值和最小值// begin() 返回指向最小元素的迭代器，rbegin() 返回指向最大元素的迭代器cout << "最小值: " << *ms.begin() << endl; cout << "最大值: " << *ms.rbegin() << endl;// 4. 二分查找// lower_bound 返回第一个 >= x 的元素的迭代器// upper_bound 返回第一个 > x 的元素的迭代器auto it = ms.lower_bound(4); if (it != ms.end()) {cout << "第一个大于等于4的元素: " << *it << endl; // 输出: 5}// 5. 【竞赛高频避坑】删除元素// 错误写法：ms.erase(5); 这样会把集合中所有的 5 都删掉！// 正确写法：如果只想删除一个 5，需要先用 find 找到它的迭代器，再 eraseauto find_it = ms.find(5);if (find_it != ms.end()) {ms.erase(find_it); // 只删除一个 5，集合变为 {3, 5}}
}