知识卡片

普通读书笔记卡 · 5582.c

比较器把业务顺序交给调用方

理解等级:初级

通用排序负责排列,比较器负责给出两项小于、等于或大于的关系。C qsort使用返回负、零、正的比较函数,使算法可按年龄、姓名等业务键排序。

多键比较应先比较第一键,相等再用第二键,并保持一致排序关系。返回值只要求符号,不限于−1、0、1;qsort接口名也不保证所有实现使用同一种快速排序算法或具有稳定性。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.18 排序 · 查看原书依据

      qsort函数利用了C语言中指向函数的指针;当使用要排序的事物列表调用qsort时,还提供了一个比较函数,该函数返回<0、0或>0,表示小于、等于或大于,就像FORTRAN中IF函数一样。这种方法允许调用者使用qsort来按他们想要的方式进行排序。例如,如果一

    参考来源

    - 位置:《计算机系统解密》7.18 排序(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0085.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:qsort函数利用了C语言中指向函数的指针;当使用要排序的事物列表调用qsort时,还提供了一个比较函数,该函数返回<0、0或>0,表示小于、等于或大于,就像FORTRAN中IF函数一样。这种方法允许调用者使用qsort来按他们想要的方式进行排序。例如,如果一