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);
上一篇: Canvas贝塞尔曲线和二次贝塞尔曲线
推荐阅读