multiset

#include 
using namespace std;
struct cmp {
    bool operator() (int a, int b) {
        return a > b;
    }
};
int main() {
 
    // 1、初始化
    multiset s1;
    multiset s2; // 自定义排序
 
    // 2、添加元素
    for (int i = 0; i < 5; i++) {
        s1.insert(i);
        s2.insert(i);
    }
    
    // 3、输出第一个元素
    cout << *s1.begin() << endl;

    // 4、输出最后一个元素
    cout << *s1.rbegin() << endl;

    // 5、遍历
    multiset::iterator it;
    for (it = s1.begin(); it != s1.end(); it++) {
        cout << *it << endl;
    }
 
    // 6、是否存在其元素
    cout << ((s1.find(2) == s1.end()) ? "NO" : "YES") << endl;
 
    // 7、二分到左边
    cout << *s1.lower_bound(6) << endl;
 
    // 8、二分到右边
    cout << *s1.upper_bound(3) << endl;
 
    // 9、计数
    s1.insert(2);
    s1.insert(2);
    cout << s1.count(2) << endl;
 
    // 10、删除一个2
    s1.erase(s1.find(2));
    cout << s1.count(2) << endl;
 
    // 11、删除所有2
    s1.erase(2);
    cout << s1.count(2) << endl;
 
    // 12、清空
    s1.clear();
 
    // 13、判空
    cout << s1.empty() << endl;
    return 0;
}

输出：

0
4
0
1
2
3
4
YES
5
4
3
2
0
1