c++中 算法sort带 谓词的怎么回事

Question

请大神详细解释一下这个带谓词的sort算法的使用与规则 c++中 算法sort带 谓词的怎么回事 大神求帮助

Answer 1

 简单来说，就是用一个函数指针传一个自己写的比较函数，告诉sort你的排序规则。从而实现按照特定方式（比如结构体排序按照某个字段排序，或者升序降序排序，或者字符串排序按照ascii顺序还是按照长度）排序。

比如
int cmp(const void * a, const void * b)
{
    return *(int *)a - *(int *)b;
}
main()
{
    int arr[] = ...
        qsort(arr, n, sizeof(int), cmp);
}
这个程序按照升序排序
如果
int cmp(const void * a, const void * b)
{
    return *(int *)b - *(int *)a;
}
就是按照降序排序
如果
int cmp(const void * a, const void * b)
{
    int aa = abs(*(int *)a);
      int bb = abs(*(int *)b);
    return aa - bb;
}
就是按照绝对值排序

可见，你只要定义不同的cmp函数，就可以按照你的愿望排序