知识卡片
比较器把业务顺序交给调用方
通用排序负责排列,比较器负责给出两项小于、等于或大于的关系。C qsort使用返回负、零、正的比较函数,使算法可按年龄、姓名等业务键排序。
多键比较应先比较第一键,相等再用第二键,并保持一致排序关系。返回值只要求符号,不限于−1、0、1;qsort接口名也不保证所有实现使用同一种快速排序算法或具有稳定性。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.18 排序
原书出处 · 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来按他们想要的方式进行排序。例如,如果一