知识卡片

普通读书笔记卡 · 3180.a

多键排序使用比较器

理解等级:中级

对象数组按多键排序时,在一个比较器中先比较主键;主键相等时,再比较次键。这样能清楚表达排序优先级。书中称 sort 不稳定是旧版本背景;现代 ECMAScript 已要求稳定排序,不能把该断言当作现行规则。发散:即使排序稳定,显式比较器仍便于审阅多键规则。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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方法将被调用以决出高下。