https://www.luogu.org/blog/yu123123/Templet
set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。
基本的操作函数：
1.Basics
创建一个set/multiset:
这里以multiset为例子：
multiset<int> s;
创建一个int类的multiset
s.max_size()返回最多容纳的元素个数
s.size()当前容器中的元素个数
s.empty()判断容器是否为空
2.特殊的搜索函数
multiset <int,greater<int> > s;创建一个从大到小排序的类型
multiset<int,less<int>> s;创建一个从小到大排序的类型（也就是默认）
s.begin(),s.end();
返回s的首/尾迭代器
s.count(x)查询容器中x元素的出现次数
s.find(x) 查询容器中x元素的第一次出现位置，如果没有返回s.end();
s.lower_bound(x) 返回一个迭代器，标记s中出现的第一个大于等于x的元素位置
s.upper_bound(x) 返回一个迭代器，标记s中出现的第一个大于x的元素位置
s.insert(x) 在s容器中插入x元素
for(multiset<int>::iterator it=s.begin();it!=s.end();it++)
printf("%d ",*it);如何遍历一个s容器
s.erase()当无参数的时候会将整个容器中的元素全部删掉！
s.erase(pos)只会删除迭代器pos所指向的元素
s.erase(l,r) 会删除区间[l,r)内的所有元素！
https://www.jianshu.com/p/ecd7f66e11d3
#include <set> #include <iostream> using namespace std; int main() { ///1. 初始化 multiset<int> num; multiset<int>::iterator iter,beg,end; cout << num.max_size() << endl;///multiset容纳上限 cout << endl; ///2. 添加元素 for (int i = 0; i < 10; i++) num.insert(i); cout << num.size() << endl; cout << endl; ///3. 遍历 for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///4. 查询 iter = num.find(1); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; iter = num.find(99); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; cout << endl; beg=num.lower_bound(2); end=num.upper_bound(7); for (; beg != end; beg++) cout << *beg << " " ; cout << endl; ///5. 删除 iter = num.find(1); num.erase(iter); cout << num.size() << endl; for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///6. 判空与清空 if (!num.empty()) num.clear(); }