multiset

STL中的set和multiset基于红黑树实现，默认排序为从小到大。

    multiset<int, greater<int>> greadterSet;  //降序，最大堆
    multiset<int, less<int>> lessSet; //升序，最小堆
    multiset<int> defaultSet; //默认升序

    for (int i = 0; i < 10; i++) {
        int v = int(arc4random_uniform(10));
        greadterSet.insert(v);
        lessSet.insert(v);
        defaultSet.insert(v);
    }

    for (auto v: greadterSet) {
        printf("%d ", v);
    }
    printf("\n");
    for (auto v: lessSet) {
        printf("%d ", v);
    }
    printf("\n");
    for (auto v: defaultSet) {
        printf("%d ", v);
    }
    printf("\n");

可以为multiset指定排序方式，以此实现类似最大堆、最小堆的功能。

比如：当前排序方式为降序，那么greaterSet.begin()所指向的值就是最大值。

常见函数

begin()  返回第一个
end()   
rbegin() 返回倒数第一个
empty()
size()
insert()
eraze()
swap()
clear()
emplace()
find()
count()
multiset<int,greater<int>>::iterator 迭代器