[数据结构与算法]c++中sort的重载

sort函数

1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。

2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
（1）第一个参数first：是要排序的数组的起始地址。

（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

sort函数是C++的一个排序函数，想要让sort函数按照你想要的规则排序，需要定义cmp函数

通过对其cmp函数的定义可以轻松实现类似结构体的排序操作

cmp函数的定义

bool cmp(int &x,int &y){ 
　　return x>y;//意味着x>y的时候，把x放到y前,按大到小排序。 
}

例题程序：利用cmp函数实现对结构体从大到小排序

?(这个例子的意思是把结构体数组A按照val的大小排序)

#include <bits/stdc++.h>
using namespace std;

struct node
{
	char s[15];
	int val;
}A[25];

bool cmp(node a,node b)
{
	return a.val>b.val;//实现从大到小排序，val大的放在前面
}
int main()
{
	for(int i=0;i<3;i++){
		cin>>A[i].s>>A[i].val;
	}
	sort(A,A+3,cmp);
	for(int i=0;i<3;i++){
		cout<<A[i].s<<" ";
		cout<<A[i].val<<endl;
	}
  return 0;
}