c++ sort()結構體排序
阿新 • • 發佈:2019-01-06
#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; }