1. 程式人生 > >c++ sort()結構體排序

c++ sort()結構體排序

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef struct example
{
    int elem1;
    int elem2;
}example;

/*這個comparison函式很重要.如果希望升序排序,就是"<",降序排列就是">"號,這樣便於直觀記憶.如果希望用elem2作為比較標準
就把elem1改為elem2,這樣結構體就以elem2為比較標準排序了.*/ bool comparison(example a,example b){
    return a.elem1<b.elem1;
}

int main()
{
    int N;
    fin>>N;

    vector<example> array(N);

    for(int i=0;i<N;i++)
    {
        fin>>array[i].elem1>>array[i].elem2;
    }

    sort(array.begin(),array.end(),comparison);

    for(int i=0;i<N;i++)
    {
        cout<<array[i].elem1<<" "<<array[i].elem2<<endl;
    }
        return 0;
}