C++：sort函数对结构体和基本数据类型进行升序和降序排列

相信大家在写算法中会碰到对某一个数组进行升序或者降序的排列（数组可能是基本数据类型也可能是结构体），当然很少会有人会自己写排序算法而是使用algorithm库中的sort函数，本博客就是记录其简单的用法

sort函数介绍：
形式： sort(first_pointer,first_pointer+n,cmp)
参数解释： 第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。最后一个参数是比较函数的名称（自定义函数cmp），这个比较函数可以不写，即第三个参数可以缺省，这样sort会默认按数组升序排序。

自定义比较函数：
其实升序还是降序是根据比较函数来的，这里有个比较函数大于小于符号的记法：（a和b的顺序不要颠倒）
如果a>b，则数组就是x1>x2>x3>x4则代表降序
如果a<b，则数组就是x1<x2<x3<x4则代表升序

bool cmp(int a,int b)//进行降序排序
{
	return a>b;
}

基本数据类型数组的升序和降序：

#include <iostream>
#include <algorithm>
using namespace std;
int num[10];
bool cmp(int a,int b)//进行降序排序
{
	return a>b;
}
void print()//打印
{
	for(int i=0;i<10;i++)cout<<num[i]<<" ";
	cout<<endl; 
}
int main()
{
	for(int i=0;i<10;i++)num[i]=i;
	sort(num,num+10);//升序
	print();
	sort(num,num+10,cmp);//降序
	print();
	return 0; 
}

结构体数组的升序和降序：

#include <iostream>
#include <algorithm>
using namespace std;
struct Node{//定义结构体
	int x,y;
	Node(){}
	Node(int _x,int _y):x{_x},y{_y}{}
};
Node num[10];
bool cmp1(Node a,Node b)//根据x进行升序
{
	return a.x<b.x;
}
bool cmp2(Node a,Node b)//根据x进行降序
{
	return a.x>b.x;
}
bool cmp3(Node a,Node b)//根据x和y差值进行排序
{
	return abs(a.x-a.y)<abs(b.x-b.y);
}
void print()//打印
{
	cout<<"x   y"<<endl;
	for(int i=0;i<10;i++)cout<<num[i].x<<"   "<<num[i].y<<endl;
	cout<<"========="<<endl;
}
int main()
{
	for(int i=0;i<10;i++)
	{
		num[i].x=i;
		num[i].y=15-i;
	}
	sort(num,num+10,cmp1);
	print();
	sort(num,num+10,cmp2);
	print();
	sort(num,num+10,cmp3);
	print();
	return 0;
}