目录

使用sort

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

例二 从大到小排序

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

---

Sort()函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

使用sort

需要的头文件

#include

需要的其他东西： 

using namespace std;

 使用的方式如下:

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

Sort() 函数有三个参数：

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

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

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

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

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

下面是示列

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

#include 
#include 

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 
#include 

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

#include 
#include 
#include  
using namespace std;

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

 

 示列三