qq_33555452
qq_33555452
采纳率92%
2016-02-23 15:14 阅读 1.9k

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

10

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2016-02-23 15: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函数,就可以按照你的愿望排序
    
    点赞 2 评论 复制链接分享
  • VisualEleven Eleven 2016-02-24 06:58

    就是提供一个回调的函数

    点赞 评论 复制链接分享
  • oyljerry oyljerry 2016-02-24 07:28

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

    点赞 评论 复制链接分享

相关推荐