multiset容器

multiset容器

multiset容器和set容器类似，与set不同的是可以支持重复的键值
set容器

multiset声明和初始化

声明一个multiset，默认按照升序排列

    multiset<int> s;//按照升序排序
    
    multiset<int, less<int>> s;//按照升序排序
    
    multiset<int, greater<int>> s;//声明按照降序排序

迭代器

#include <iostream>
#include <set>

using namespace std;

int main(){
    
    
    multiset<int, less<int>> s;//按照升序排序
    
    s.insert(3);
    s.insert(3);
    s.insert(5);
    s.insert(9);
    s.insert(7);
    cout << *s.begin() << endl;//3
    cout << *s.end() << endl;//5
    cout << *s.rbegin() << endl;//9
    cout << *s.rend() << endl;//5
    
    multiset<int, less<int>>::iterator it;
    for (it = s.begin(); it != s.end(); it ++ )
    cout << *it << ' '; puts("");
    
    return 0;
}

函数