知识卡片
排序比较需表达一致先后
sort省略比较函数时按字符串形式的字典顺序比较,故33、4、1111、222不会自动按数值升序。对适合相减的普通数值,示例比较函数return a-b以负、零、正表示先后;它不适用于所有可能值而不作校验。比较规则需要自洽,返回0表示此规则下等价,不应等同于值身份完全相同。大小写折叠可实现特定不区分大小写策略,却不等于语言地区的完整排序规则。
sort把已有undefined成员排在其他已定义值之后,且不交给比较器;真正空槽又与显式undefined区分。默认字符串比较不自动按数值大小,比较器返回值应表达一致的先后关系。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- · 查看原书依据
return a-b;//根据顺序,返回负数、0、正数 }); a.sort(function(a,b){return b-a});//数值大小相反的顺序 注意,这里使用匿名函数表达式非常方便。既然比较函数只使用一次,就没必要给它们命名了。 另外一个数组元素排序的例子,也许需要对一个字符串数组执行不区分大小写的字母表排序,比较函数首先将参数都转化为小写字符串
- · 查看原书依据
ranges.sort(Range.byLowerBound); 有些类可以有很多方法进行排序。比如Card类,可以定义两个方法分别按照花色排序和按照点数排序。
- · 查看原书依据
undefined值不会传递给提供的orderfunc。 示例 下面的代码展示了如何书写一个比较函数,来使得对一个数值数组按数值排序,而不是按字母排序: //用于数值排序的排序函数 function numberorder(a,b){return a-b;} a=new Array(33,4,1111,222); a.sort();//字母排序:1111,2
参考来源
- 位置:《JavaScript权威指南(原书第6版)》第7章《7.8.3 sort()》(spine25;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0019.html;u150-ch07-013)。
- 结论依据:原文在“return a-b”附近的定义、例子或代码支撑本卡核心说明:sort省略比较函数时按字符串形式的字典顺序比较,故33、4、1111、222不会自动按数值升序。边界按已读前提解释;示例未执行。
- 原始内容:return a-b;//根据顺序,返回负数、0、正数 }); a.sort(function(a,b){return b-a});//数值大小相反的顺序 注意,这里使用匿名函数表达式非常方便。既然比较函数只使用一次,就没必要给它们命名了。 另外一个数组元素排序的例子,也许需要对一个字符串数组执行不区分大小写的字母表排序,比较函数首先将参数都转化为小写字符串
- 位置:《JavaScript权威指南(原书第6版)》第9章《9.6.4 比较方法》(spine27;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0021.html;u213-ch07-013)。
- 结论依据:实例compareTo可包装成双参数比较函数交给sort;返回负零正是排序契约,不能直接等同于引用相等。
- 原始内容:ranges.sort(Range.byLowerBound); 有些类可以有很多方法进行排序。比如Card类,可以定义两个方法分别按照花色排序和按照点数排序。
- 位置:《JavaScript权威指南(原书第6版)》核心参考《Array.sort()》(spine43;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0035_split_001.html;u541-ch07-013)。
- 结论依据:参考区分undefined尾排与普通比较值,NaN或缺失属性不能都视作有效数值。
- 原始内容:undefined值不会传递给提供的orderfunc。 示例 下面的代码展示了如何书写一个比较函数,来使得对一个数值数组按数值排序,而不是按字母排序: //用于数值排序的排序函数 function numberorder(a,b){return a-b;} a=new Array(33,4,1111,222); a.sort();//字母排序:1111,2