sort 进行下标排序

在多个数据关联，需要进行排序又不想写结构体怎么办。

一种很好的方法就是进行数组的下表排序。这里给出直接用库函数sort的下标排序。

/**********************用sort对下标进行排序*********************/#include <iostream>#include <algorithm>using namespace std;int a[8] = {0,8,65,1,4,1,3,5};int cmp(int x,int y)//排序是依据a数组进行的{return a[x]>a[y];}int main(){int id[8];for(int i = 0;i < 8;i++) id[i] = i;//下标初始化sort(id,id+8,cmp);//要排序的主体是下标for(int i = 0;i < 8;i++){cout<<a[id[i]];//这样输出就是结果啦}return 0;}

这样排序工作就做完了，不用太麻烦的写结构体，pair了。