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了。