sort() 排序

使用sort

需要的头文件

#include<algorithm>

需要的其他东西：

using namespace std;

使用的方式如下:

sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填));

Sort() 函数有三个参数：

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

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

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

sort()的第三个参数也不是只能传函数，也可以传一种叫做函数对象的类对象。函数对象实现了调用操作符，可以像函数一样使用，但也能有其他的成员变量来充当额外返回值或参数，也可以有辅助用的其他成员函数。

程序猿们应该都知道，如果需要对序列进行排序，那么序列中的元素一定要有可比性，因此需要制定排序规则来建立这种可比性。特别是像结构体，本身并没有大小关系，需要人为制订比较的规则。sort的第三个可选参数就是compare函数(一般写作cmp函数)，用来实现这个规则。

下面是示列

例一：sort() 函数没有第三个参数，实现的是从小到大

#include <stdio.h>
#include <algorithm>

using namespace std;

/*使用sort() 头文件为 #include <algorithm>

还需要在全局变量位置加上 using namespace std
不用理解只要使用C++的内容都要加上 using namespace std*/ 
int main()
{
	int a[10]={1,3,7,4,20,6,23,5,100,45};
	
	sort(a,a+10);//前两个传的是要排数组的起始地址和终止地址 注意是地址 
	
	for (int i=0;i<10;i++)
		printf("%d ",a[i]);
		
	return 0;
 }

没有第三个参数时，默认从小到大排序。

例一输出结果

例二从大到小排序

通过上面的例子，是不是想要迫不及待想要实现从大到小排序，发现不知怎么办。不要急，容我慢慢道来。这就如前文所说需要在sort（）函数里的第三个参数里做文章了，告诉程序我要从大到小排序！需要加入一个自定义的比较函数 larger() (当然这个函数是自定义所以名字就要咱们程序猿粑粑随便起了),自定义函数中参数类型要和要排序的保持一致。

#include <stdio.h>
#include <algorithm>

using namespace std; //使用C++不能丢这个声明 

bool larger(int a, int b)//自定义比较函数指定规则 
{
	return  a > b; //可以理解为把大的数放在前面  
} 
 
int main()
{
	int a[10]={1,3,234,4,20,6,23,5,100,45};
	
	sort(a,a+10,larger);//前两个传的是要排数组的起始地址和终止地址 注意是地址 
	
	for (int i=0;i<10;i++)
		printf("%d ",a[i]);
		
	return 0;
 }

示列二

例三：使用C++标准库实现规则

通过上面例一、二的方法虽然实现了从大到小和从大到小的排序，这样做还是有点麻烦，因为还需要自己编写告诉程序执行何种排序的原则的函数，c++标准库强大的功能完全可以解决这种麻烦。

Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

less<数据类型>()//从小到大排序 数据类型要和排序类型一致

greater<数据类型>()//从大到小排序 数组类型要和排序类型一致

使用less()和greater()要用到头文件

#include<iostream>

#include <stdio.h>
#include <algorithm>
#include <iostream> 
using namespace std;

int main()
{
	int a[10]={1,3,234,4,20,6,23,5,100,45};
	
	sort(a,a+10,less<int>());//使用less() 替代升序规则 
	
	printf("使用less<>()函数替代升序规则：\n");
	for (int i=0;i<10;i++)
		printf("%d ",a[i]);
	printf("\n\n");
	
	sort(a,a+10,greater<int>());//使用greater<>()函数替代降序规则 
	printf("使用greater<>()函数替代降序规则:\n");
	for (int i=0;i<10;i++)
		printf("%d ",a[i]);	
	return 0;
 }

示列三

目录

使用sort

下面是示列

例一：sort() 函数没有第三个参数，实现的是从小到大

例二 从大到小排序

例三：使用C++标准库实现规则

悦读

例二从大到小排序