知识卡片
多键排序使用比较器
对象数组按多键排序时,在一个比较器中先比较主键;主键相等时,再比较次键。这样能清楚表达排序优先级。书中称 sort 不稳定是旧版本背景;现代 ECMAScript 已要求稳定排序,不能把该断言当作现行规则。发散:即使排序稳定,显式比较器仍便于审阅多键规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · Array
原书出处 · 1 处
- Array · 查看原书依据
我们可以修改by函数,让其可以接受第2个参数,当主要的键值产生一个匹配的时候,另一个compare方法将被调用以决出高下。
参考来源
- 位置:《JavaScript语言精粹(修订版)》第8章《方法 Methods》“Array”(源文件:`_epub-src/text/part0015_split_001.html`)
- 结论依据:原文用 `by(name, minor)` 在主键相同时调用次键比较器;[ECMAScript 2019 Array.prototype.sort 规范](https://tc39.es/ecma262/2019/#sec-array.prototype.sort)已要求稳定排序。
- 原始内容:我们可以修改by函数,让其可以接受第2个参数,当主要的键值产生一个匹配的时候,另一个compare方法将被调用以决出高下。