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)代表数组后一个数的绝对值,这个函数表明数组应该按绝对值大小降序排列。