C++ multiset 学习笔记

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();
}