對於下邊這個結構我們需要按照age排序

struct Person
{
    string name;
    int age;
}

//自定義的比較器
struct compareByAge
{
    bool operator()(const Person& p1,const Person p2)
    {
        return p1.age<p2.age;
    }
}

//構造vector
vector<Person>vec{p1,p2....};
sort(vec.begin(),vec.end(),compareByAge());//排序傳入我們自定義的比較器
 

map按照value排序

map內部的實現使用的是樹，不能夠直接排序，我們可以將其放在一個vector中，然後自定義一個比較器去排序

map<string,int>mapTest;
mapTest["zhangsan"]=2;
mapTest["lisi"]=3;
...
vector<pair<string,int>>vec{mapTest.begin(),mapTest.end()};//初始化vector
//定義比較器
struct compare
{
    bool operator()(const pair<string,int>&p1,const
 
 pair<string,int>&p2)
    {
        return p1.second<p2.second;//second為value
    }
}

//排序
sort(vec.begin(),vec.end(),compare());//呼叫自己的比較器函式

我們來看一個例項：

struct ptr_compare//自定義比較器按照key中的指標指向的內容排序
{
    bool operator()(const shared_ptr<string>&p1,const shared_ptr<string>&p2)
    {
        return
 
 *p1>*p2;
    }
};
struct comp//自定義比較器按照value排序
{
    bool operator()(const pair<shared_ptr<string>,string>&p1,const pair<shared_ptr<string>,string>&p2)
    {
        return p1.second<p2.second;
    }
};
int main()
{

    map<shared_ptr<string>,string,ptr_compare>ptr_map;//按照key中的指標指向的資料排序
    shared_ptr<string>s1{new string{"hello"}};
    shared_ptr<string>s2{new string{"world"}};
    shared_ptr<string>s3{new string{"just"}};
    shared_ptr<string>s4{new string{"for"}};
    shared_ptr<string>s5{new string{"test"}};
    ptr_map[s1]="0";
    ptr_map[s2]="1";
    ptr_map[s3]="2";
    ptr_map[s4]="3";
    for_each(ptr_map.begin(),ptr_map.end(),[](pair<shared_ptr<string>,string>p)
    {
        cout<<*p.first<<" "<<p.second<<endl;
    });
    vector<pair<shared_ptr<string>,string>>vec(ptr_map.begin(),ptr_map.end());//將map中的pair資料放到vector中
    sort(vec.begin(),vec.end(),comp());//使用自定義比較器
    for_each(vec.begin(),vec.end(),[](pair<shared_ptr<string>,string>p){
        cout<<*p.first<<" "<<p.second<<endl;
    });

}