C++ STL multiset

set 和multiset相同点：

两者插入的元素都是有序的。

set 和multiset不同点同点：

multiset允许集合内的元素是重复的

set：不允许集合内元素重复

以下对应是multiset可重复插入元素的例子

#include <iostream>
#include <set>
using namespace std;

int main() {
    //定义一个降序的multiset
    multiset<int, greater<int> > mSet;

    //insert elements in random order
    mSet.insert();
    mSet.insert();
    mSet.insert();
    mSet.insert();
    mSet.insert();
    mSet.insert();

    //iterate over all elements and print them
    multiset<int, greater<int> >::iterator it;
    for (it = mSet.begin(); it != mSet.end(); ++it) {
        cout << *it << ' ';
    }
    //6 5 5 4 3 2
    cout << endl;
}

leetcode multiset示例：

https://github.com/AntonioSu/leetcode/blob/master/problems/239.SlidingWindowMaximum.md