使用sort函数对结构体排序

在使用sort函数排序的时候，遇到了一些问题（因为我们不只是排序数组呀）。

比如我们只想利用结构体变量中的其中一个变量来对结构体排序；（比如实际应用中对学生的成绩排序并进行打印）

那么经查阅，（简单的方法）大致为如下：

首先：sort函数的组成：

1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)

3、Sort函数有三个参数：（第三个参数可写，可不写）

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法（一般为一个函数），可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

那么，开始排序：

首先：写一下结构体的组成吧。较为简单：

struct ss{
	int x;
	int y;
}; 

对于第三个参数，即排序方式，自然是需要设置的。如下几种函数~~（其实是一种）~~均可：

bool cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return true;
	}
	return false;
}
bool cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return 1;
	}
	return 0;
}
int cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return 1;
	}
	return 0;
}

那么不妨测试一下：对第二个数据（y）排序升序（升降序通过第三个参数的符号即可）：

测试数据：

8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2

测试代码：

#include<bits/stdc++.h>
using namespace std;
struct ss{
	int x;
	int y;
}; 
bool cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return true;
	}
	return false;
}
int main() {
	int i,n,a,b,s,sum=0;
	cin>>n>>s>>a>>b;
	
	struct ss apple[n];
	
	for(i=0;i<n;i++)
	cin>>apple[i].x>>apple[i].y;
	sort(apple,apple+n-1,cmp);//对结构体排序 
    cout<<apple[0].x<<"  "<<apple[0].y;
    return 0;
}

测试结果：120 0