結構體或物件排序

經常碰到結構體排序的問題，在此總結一下。

以乙個簡單的例題開始：

例1、有三個人（person結構體），每個人都有name（string型）和age（int型）兩個屬性，現在需要按照下面的規則排序：先以姓名按從小到大排序（如abc#include#includeusing namespace std;

struct person;

void exchange(person &a,person &b)

int main()

//氣泡排序實現

for(i=0;i<3;i++) else if(p[j].name==p[j+1].name)

using namespace std;

int main()

sort(a,a+10,cmp);

for(i=0;i<10;i++);

bool cmp(person a,person b)

}int main()

//排序

sort(p,p+3,cmp);

//依次輸出

for(i=0;i<3;i++);

bool cmp(person a,person b)

if(a.name==b.name && a.age!=b.age)

if(a.name==b.name && a.age==b.age)

}int main()

//排序

sort(p,p+n,cmp);

//依次輸出

for(i=0;i其實，對於結構體或者物件排序時，最關鍵的是寫cmp函式。另外，如果只是對一組資料（一串個數字或者字串）反向排序後輸出，如果只是關心輸出，則可以取巧，直接用sort函式，不用寫cmp**函式，直接在輸出的時候，從length-1開始倒序輸出。