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

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

c++

3个回答

 简单来说,就是用一个函数指针传一个自己写的比较函数,告诉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函数,就可以按照你的愿望排序
leilba
林深 赞同,sort(start,end,cmp); 是最常用的用法,尤其是在对自定义类型结构体进行排序的时候,非常方便
4 年多之前 回复

就是提供一个回调的函数

qq_33555452
qq_33555452 谢谢解答
4 年多之前 回复

谓词就是一个函数对象等,表示排序的时候,sort函数会调用你这个函数来进行排序判断,也就是一个i动作,所以叫谓词

qq_33555452
qq_33555452 谢谢解答
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐