欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

sort函数一般会用到的(动态数组)

程序员文章站 2022-07-12 22:54:56
...

sort函数包含在头文件为#include的c++标准库中

> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

(1)第一个参数first:是要排序的数组的起始地址。
(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)

(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参数不写,则默认的排序方法是从小到大排序。

//cmp的一般写法
bool cmp(int a,int b){
return a>b;}

此时的sort(arr,att+N,cmp),就是从大到小了

还有一种,就是cmp如果是对数组:

bool cmp(Apple a,Apple b)//写一个结构体比较函数,输出剪掉苹果最多的id; 
{
 	if(a.cut!=b.cut)
 		return a.cut>b.cut;//从大到小排列cut
 	else
	 	return a.id<b.id; //根据cut也对id排序
}
sort(apple,apple+N,cmp);

参考了:小明种苹果
动态数组如何用sort

	sort(gap.begin(), gap.end(), cmp);

相关标签: CFF c++