知识卡片
比较规则决定排序结果
cmp(p,q)约定负数、零和正数分别表示小于、等于和大于。复合记录可以只按某些键比较,比较相等不代表其他字段也相同;一致的比较规则需要满足算法所要求的顺序性质,并明确大小写、区域和特殊值。
字符编码用于表示文本,排序规则则决定比较顺序;大小写、重音等可能需要特定排序规则。原文称UTF-16每个字符都用4字节不准确:Unicode官方说明其以16位代码单元表示,某些码点需一个单元,补充码点需代理对两个单元。见Unicode UTF-16 FAQ,2026-11-06核验。
浮点NaN也不能直接满足普通小于、等于、大于三选一的直觉,需要比较器或输入契约明确处理。
66明确后续统一通过cmp比较输入,输入要么是连续值记录,要么是指向对象的指针数组。选择实现时仍需确认比较函数的顺序性质、被引用对象寿命与具体算法的索引边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 比较规则决定排序结果
- · 通用输入
原书出处 · 2 处
- · 查看原书依据
比较函数,叫做cmp,用来比较p、q两个元素,如果p=q,返回0;p<q返回负数;p>q返回正数。如果元素是复杂结构的数据,cmp函数也许只是比较这些元素的“键值”。例如,一个有着视频显示的机场候机楼只是按照目的地或者离港时间升序显示离港航班,而航班号却是无序的。
- · 查看原书依据
比较函数cmp(p,q),就像之前描述的那样。
参考来源
- 位置:《算法技术手册》第4章《可比较的元素》(spine1493;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1456.html;u063-ch04-004)。
- 结论依据:63全文字典序、cmp和UTF-16描述实读;Unicode官方FAQ的UTF-16段补核。
- 原始内容:比较函数,叫做cmp,用来比较p、q两个元素,如果p=q,返回0;p<q返回负数;p>q返回正数。如果元素是复杂结构的数据,cmp函数也许只是比较这些元素的“键值”。例如,一个有着视频显示的机场候机楼只是按照目的地或者离港时间升序显示离港航班,而航班号却是无序的。
- 位置:《算法技术手册》第4章《通用输入》(spine1496;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1459.html;u066-ch04-004)。
- 结论依据:66明确后续统一通过cmp比较输入,输入要么是连续值记录,要么是指向对象的指针数组。选择实现时仍需确认比较函数的顺序性质、被引用对象寿命与具体算法的索引边界。
- 原始内容:比较函数cmp(p,q),就像之前描述的那样。