首页 web前端 js教程 布尔比较函数能否正确对 JavaScript 数组进行排序?

布尔比较函数能否正确对 JavaScript 数组进行排序?

Dec 18, 2024 am 12:12 AM

Can a Boolean Comparison Function Properly Sort a JavaScript Array?

JavaScript 中的排序:返回布尔值不足以用于比较函数吗?

JavaScript 中对数组进行排序的传统方法是通过使用 Array.sort() 方法,该方法允许您指定自定义比较

问题:

我们可以简单地使用布尔比较函数(返回 true/false)来对数组进行排序,还是需要返回一个数值(例如,1、-1、 0)?

答案:

不,返回布尔值对于 JavaScript 中的比较函数来说是不够的。比较函数必须返回一个数值,指示所比较的两个元素之间的关系:

  • 1(如果 a 大于 b)
  • -1(如果 a 小于 b
  • 0 如果 a 等于b

推理:

返回一个布尔值仅指定一个元素是否大于或小于另一个元素,但它没有提供足够的信息排序算法来确定哪个元素排在第一位。例如,返回 true 的比较函数不会指定 a 是刚好大于 b 还是远大于 b。

为什么错误的解决方案普遍存在:

The返回布尔值的错误解决方案很普遍,因为它在某些情况下有效,特别是在对简单的数字数组进行排序时。但是,在对更复杂的数据进行排序或使用不稳定的排序算法(这会改变相等元素的顺序)时,它可能会导致意外结果。

正确的比较函数:

要正确对数组进行排序,请使用以下比较函数之一:

  • 词典排序(无比较函数): 对于简单的字典排序,不提供比较函数。这些项目将被相应地字符串化和排序。
  • 通用比较函数:

    1

    2

    3

    4

    5

    function(a, b) {

      if (a > b) return 1;

      if (a < b) return -1;

      /* else */ return 0;

    }

    登录后复制
  • 比较函数数字:

    1

    2

    3

    function(a, b) {

      return a - b;

    }

    登录后复制

注意:

    始终确保您的比较函数
  • 一致 并遵循传递性规则以避免意外排序行为。
  • 要对复合类型进行排序,请修改比较函数以比较所需的属性或使用返回可排序值的自定义函数。

以上是布尔比较函数能否正确对 JavaScript 数组进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门文章

两个点博物馆:邦格荒地地点指南
4 周前 By 尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章

两个点博物馆:邦格荒地地点指南
4 周前 By 尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章标签

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

在JavaScript中替换字符串字符 在JavaScript中替换字符串字符 Mar 11, 2025 am 12:07 AM

在JavaScript中替换字符串字符

jQuery检查日期是否有效 jQuery检查日期是否有效 Mar 01, 2025 am 08:51 AM

jQuery检查日期是否有效

jQuery获取元素填充/保证金 jQuery获取元素填充/保证金 Mar 01, 2025 am 08:53 AM

jQuery获取元素填充/保证金

前5个日期操纵JS插件 前5个日期操纵JS插件 Feb 28, 2025 am 12:34 AM

前5个日期操纵JS插件

10个jQuery手风琴选项卡 10个jQuery手风琴选项卡 Mar 01, 2025 am 01:34 AM

10个jQuery手风琴选项卡

10值得检查jQuery插件 10值得检查jQuery插件 Mar 01, 2025 am 01:29 AM

10值得检查jQuery插件

jQuery添加卷轴到Div jQuery添加卷轴到Div Mar 01, 2025 am 01:30 AM

jQuery添加卷轴到Div

HTTP与节点和HTTP-Console调试 HTTP与节点和HTTP-Console调试 Mar 01, 2025 am 01:37 AM

HTTP与节点和HTTP-Console调试

See all articles