2 qq 33555452 qq_33555452 于 2016.02.23 23:14 提问

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

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

3个回答

caozhy
caozhy   Ds   Rxr 2016.02.23 23:24
已采纳
 简单来说,就是用一个函数指针传一个自己写的比较函数,告诉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
leilba 赞同,sort(start,end,cmp); 是最常用的用法,尤其是在对自定义类型结构体进行排序的时候,非常方便
接近 2 年之前 回复
VisualEleven
VisualEleven   Ds   Rxr 2016.02.24 14:58

就是提供一个回调的函数

qq_33555452
qq_33555452 谢谢解答
接近 2 年之前 回复
oyljerry
oyljerry   Ds   Rxr 2016.02.24 15:28

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

qq_33555452
qq_33555452 谢谢解答
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!