wenbao与set/multiset

set

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

//自定义比较函数mycmp，重载”()“操作符
struct mycmp{
    bool operator()(const int &a,const int &b){
        return a>b;
    }
};

struct Info{
    string name;
    float score;
    //重载”<“操作符，自定义排序规则
    bool operator < (const Info &a) const {//虽然不知道为什么加const，但是必须要加
        //按score 由大到小排列。如果要由小到大排列，使用”>“号即可
        return a.score<score;
    }
};

int main(){
    set <int> s;

    //插入元素，自动排序，忽略重复的
    s.insert(1);
    s.insert(3);
    s.insert(2);
    s.insert(-1);
    s.insert(1);
    set<int>::iterator it;
    for(it=s.begin(); it!=s.end(); it++){
        cout<<*it<<" ";        
    }

    it=s.find(3);
    if(it!=s.end()){
        cout<<"YES"<<endl;
    }else{
        cout<<"NO"<<endl;        
    }
    
    //输出容器容量
    cout<<s.size()<<endl;


    //反向遍历集合中的元素
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin(); rit!=s.rend(); rit++){
        cout<<*rit<<" ";
    }

    s.erase(3);
    for(rit=s.rbegin();rit!=s.rend();rit++){
        cout<<*rit<<" ";
    }

    s.clear();
    cout<<s.size()<<endl;

    set<int ,mycmp> ss;
    ss.insert(1);
    ss.insert(8);
    ss.insert(3);
    ss.insert(8);
    set<int,mycmp>::iterator myit;
    for(myit=ss.begin();myit!=ss.end();myit++){
        cout<<*myit<<" ";
    }

    set<Info>sss;
    Info info;
    info.name="Jack";
    info.score=80.5;
    sss.insert(info);
    info.name="Mike";
    info.score=99.5;
    sss.insert(info);
    info.name="Tom";
    info.score=45.9;
    sss.insert(info);
    set<Info>::iterator itt;
    for(itt=sss.begin();itt!=sss.end();itt++){
        cout<<(*itt).name<<" : "<<(*itt).score<<endl;
    }
    
    //lower_bound()
    set<int> s;
    cout<<*s.lower_bound(564);
    
    return 0;
}

@　　输出（g++ std=c++11 x.cpp -o x）

for(int i : s){
    cout<<i<<" ";
}

multiset

#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(){
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("111");
    ms.insert("aaa");
    ms.insert("123");
    multiset<string>::iterator it;
    //for(it=ms.begin();it!=ms.end();it++)
    // cout<<*it<<" ";
    for(auto it:ms){
        cout<<it<<" ";    
    }

    //查找键值“123”，
    //若找到，返回迭代器位置（有多个重复则返回第一个）
    //若没有返回end();
    it=ms.find("123");
    if(it!=ms.end()){
        cout<<*it<<endl;
    }else{
        cout<<"No find it"<<endl;
    }
    it=ms.find("bbb");
    if(it!=ms.end()){
        cout<<*it<<endl;
    }else{
        cout<<"No find it"<<endl;
    }

    int n=ms.erase("123");
    cout<<n<<endl;
    for(auto it:ms){
        cout<<it<<" ";
    }

    return 0;
}

只有不断学习才能进步！