set簡介

set一般插入元素時，預設使用關鍵字型別的< 運算子來比較兩個關鍵字，故一般插入後為升序，但是針對自定義資料結構，如結構體，沒有< 運算子，故無法進行比較。針對自定義資料結構或者說自定義set排序規則有如下幾種方法：

方法一 過載<

在自定義結構體中過載< 則可以實現預設排序，示例程式碼如下：

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

struct Students
{
    string id;
    int age,height;
    Students(string
 
 s,int a,int h):id(s),age(a),height(h){}
    Students() {}
    bool operator <(const Students &s) const {
        if(id!=s.id) return id<s.id;
        else return age<s.age;
    }
};
int main(){
    set<Students> se;
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu"
 
,13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

執行結果如下：

方法二 過載()

示例程式碼如下：

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

struct Students
{
    string id;
    int age,height;
    Students(string s,int a,int h):id(s),age(a),height(h){}
    Students() {}
};

class comp{
public:
    bool operator()(const Students &s1,const Students &s2){
        if(s1.id!=s2.id) return s1.id<s2.id;
        return s1.age<s2.age;
    }
};

int main(){
    set<Students,comp> se;
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu",13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

方法三 參考《C++ primer（第五版）》

示例程式碼如下：

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

struct Students
{
    string id;
    int age,height;
    Students(string s,int a,int h):id(s),age(a),height(h){}
    Students() {}
};

bool cmp(const Students &s1,const Students &s2){
    if(s1.id!=s2.id) return s1.id<s2.id;
    return s1.age<s2.age;
}

int main(){
    set<Students,decltype(cmp)*> se(cmp);
    se.insert(Students("zhou",12,134));
    se.insert(Students("wu",13,42));
    se.insert(Students("zheng",34,43));
    se.emplace("wang",13,43);
    se.emplace("zhou",23,43);
    for(auto it=se.begin();it!=se.end();it++){
        cout<<it->id<<" "<<it->age<<" "<<it->height<<endl;
    }
    return 0;
}

上述程式碼中，用decltype 來指出自定義操作的型別。當使用decltype 來獲得一個函式指標型別時，必須加上一個* 來指出我們要使用一個給定函式型別的指標。用cmp 來初始化se物件，這表示當我們向se中插入元素時，通過呼叫cmp來為這些元素排序。可以使用cmp代替&cmp作為建構函式的引數，因為當我們使用一個函式的名字時，在需要的情況下會自動轉化為一個指標，使用&cmp 效果也是一樣的。

insert 和 emplace 的使用

emplace對應insert,emplace_back對應於push_back;但是insert和push_back是直接將物件拷貝至容器當中，而emplace和emplace_back是先呼叫儲存物件建構函式，在記憶體中生成物件，然後拷貝至容器中。