C++中Sort使用的小小结

C++中Sort使用的小小结

c++中sort的基础用法是:

头文件是#include <algorithm>;

sort()相对于qsort()更加灵活,对基本的类型排序不需要定义排序函数;

1)假如数组为arr[SIZE];

sort(arr, arr+SIZE);

输出结果是将arr数组默认升序排列;

实际sort可以理论上让你随心所欲地排序。

C++ sort的绝对值排序

我第一次想的是将每个数字的负号先记录,再将他们的绝对值排序。

但是这表明我对sort的用法并不熟悉。因为我在将第一个想法操作后发现,这样较难实现。我便查阅资料,我发现可以使用调用三个参数的sort:sort(arr, arr+SIZE, compare)就成了。

我可以通过编写compare函数改变Sort的排序规则。

比如绝对值降序排序中,就可以写成:

bool compare(int a, int b)

{

    return abs(a) > abs(b);

}

其中abs(a)代表数组中前一个数的绝对值,abs(b)代表数组后一个数的绝对值,这个函数表明数组应该按绝对值大小降序排列。

猜你喜欢

转载自blog.csdn.net/songziqi98/article/details/79154543
今日推荐