我最近阅读了很多关于在 JavaScript 中排序的答案，我经常偶然发现一个看起来像这样的比较函数:
array.sort(function(a,b){ a > b ? 1 : -1; });
所以它是一个比较函数，如果 a 大于 b 则返回 1，如果 a 小于或等于则返回 -1 b。如 MDN ( link ) 中所述，比较函数也可以返回零，以确保两个项目的相对位置保持不变:
If compareFunction(a, b) returns 0, leave a and b unchanged with respect to each other, but sorted with respect to all different elements.
所以官方的例子看起来更像这样:
function compare(a, b) {
if (a < b) return -1;
if (a > b) return 1;
return 0;
}
事实上，通过添加 return 0 语句，排序算法通常需要更少的迭代次数并且总体上运行速度更快 (JSPerf)。
所以我想知道省略 return 0 语句是否有任何优势。
我意识到在 MDN 上，它还说:
Note: the ECMAscript standard does not guarantee this behaviour, and thus not all browsers (e.g. Mozilla versions dating back to at least 2003) respect this.
关于行为，如果返回 0，a 和 b 应该保持不变。那么也许通过返回 0，我们在不同的浏览器中得到一个稍微不同的排序数组？这可能是一个原因吗？是否还有其他完全不返回零的充分理由？
最佳答案
So I was wondering if there is any advantage on omitting a return 0 statement.
输入的字母更少。由于省略了一个比较，它可能会快一点。所有其他影响都是缺点。
I realized that on MDN, it also says:
Note: the ECMAscript standard does not guarantee this behaviour, and thus not all browsers (e.g. Mozilla versions dating back to at least 2003) respect this.
关于行为，如果 a 和 b 为 0，则应保持不变 被退回。
a和b的位置可以保持不变只是a stable sort的要求.这不是特定的行为，一些浏览器已经实现了不稳定的排序算法。
然而，返回零的实际目的是既不是 a 排在 b 之前(好像小于 0)，也不是 b在 a 之前排序(好像大于 0)- 基本上当 a 等于 b 时。这是比较的必备条件，所有排序算法都遵循它。
要生成有效的、可满足的排序(数学上:将项目划分为 totally ordered 等价类)，比较必须具有某些属性。它们列在 spec for sort 中作为“一致比较函数”的要求。
最突出的是自反性，要求项目 a 等于 a(它本身)。另一种说法是:
compare(a, a)must always return0
当比较函数不满足这个条件时会发生什么(就像您偶然发现的那个显然满足的那样)？
规范说
If
comparefn[…] is not a consistent comparison function for the elements of this array, the behaviour ofsortis implementation-defined.
这基本上意味着:如果您提供无效的比较函数，则数组可能无法正确排序。它可能会随机排列，或者 sort 调用甚至可能不会终止。
So maybe, by returning 0, we get a slightly different sorted array in different browsers? Could that be a reason?
不，通过返回 0，您会得到一个跨浏览器正确排序的数组(由于排序不稳定，这可能会有所不同)。原因是，如果不返回 0，您会得到稍微不同的置换数组(如果有的话)，甚至可能会产生预期的结果，但通常会以更复杂的方式产生。
那么，如果您不为等效项返回 0，会发生什么情况？一些实现对此没有问题，因为它们从不将项目与自身进行比较(即使在数组中的多个位置很明显) - 可以优化这一点并在已知结果必须时省略对比较函数的昂贵调用为 0。
另一个极端是永不终止的循环。假设你有两个相同的项目，你会比较后者和前者，并意识到你必须交换它们。再次测试，后者仍然比前者小，你必须再次交换它们。等等……
然而，一个高效的算法大多不会测试已经比较过的项目再次，因此通常执行会终止。不过，它可能会进行或多或少实际上不必要的交换，因此会比使用一致的比较函数花费更长的时间。
And are there any other good reasons for not returning zero at all?
懒惰，希望数组不包含重复项。
关于javascript - 在 JavaScript 中排序 : Should every compare function have a "return 0" statement?，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20883421/
我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou
我在从html页面生成PDF时遇到问题。我正在使用PDFkit。在安装它的过程中，我注意到我需要wkhtmltopdf。所以我也安装了它。我做了PDFkit的文档所说的一切......现在我在尝试加载PDF时遇到了这个错误。这里是错误:commandfailed:"/usr/local/bin/wkhtmltopdf""--margin-right""0.75in""--page-size""Letter""--margin-top""0.75in""--margin-bottom""0.75in""--encoding""UTF-8""--margin-left""0.75in""-
为了将Cucumber用于命令行脚本，我按照提供的说明安装了arubagem。它在我的Gemfile中，我可以验证是否安装了正确的版本并且我已经包含了require'aruba/cucumber'在'features/env.rb'中为了确保它能正常工作，我写了以下场景:@announceScenario:Testingcucumber/arubaGivenablankslateThentheoutputfrom"ls-la"shouldcontain"drw"假设事情应该失败。它确实失败了，但失败的原因是错误的:@announceScenario:Testingcucumber/ar
我遵循MichaelHartl的“RubyonRails教程:学习Web开发”，并创建了检查用户名和电子邮件长度有效性的测试(名称最多50个字符，电子邮件最多255个字符)。test/helpers/application_helper_test.rb的内容是:require'test_helper'classApplicationHelperTest在运行bundleexecraketest时，所有测试都通过了，但我看到以下消息在最后被标记为错误:ERROR["test_full_title_helper",ApplicationHelperTest,1.820016791]test
我正在尝试从Postgresql表(table1)中获取数据，该表由另一个相关表(property)的字段(table2)过滤。在纯SQL中，我会这样编写查询:SELECT*FROMtable1JOINtable2USING(table2_id)WHEREtable2.propertyLIKE'query%'这工作正常:scope:my_scope,->(query){includes(:table2).where("table2.property":query)}但我真正需要的是使用LIKE运算符进行过滤，而不是严格相等。然而，这是行不通的:scope:my_scope,->(que
我正在尝试编写一个将文件上传到AWS并公开该文件的Ruby脚本。我做了以下事情:s3=Aws::S3::Resource.new(credentials:Aws::Credentials.new(KEY,SECRET),region:'us-west-2')obj=s3.bucket('stg-db').object('key')obj.upload_file(filename)这似乎工作正常，除了该文件不是公开可用的，而且我无法获得它的公共(public)URL。但是当我登录到S3时，我可以正常查看我的文件。为了使其公开可用，我将最后一行更改为obj.upload_file(file
当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub
给定以下方法:defsome_method:valueend以下语句按我的预期工作:some_method||:other#=>:valuex=some_method||:other#=>:value但是下面语句的行为让我感到困惑:some_method=some_method||:other#=>:other它按预期创建了一个名为some_method的局部变量，随后对some_method的调用返回该局部变量的值。但为什么它分配:other而不是:value呢？我知道这可能不是一件明智的事情，并且可以看出它可能有多么模棱两可，但我认为应该在考虑作业之前评估作业的右侧...我已经在R
我在新的Debian6VirtualBoxVM上安装RVM时遇到问题。我已经安装了所有需要的包并使用下载了安装脚本(curl-shttps://rvm.beginrescueend.com/install/rvm)>rvm，但以单个用户身份运行时bashrvm我收到以下错误消息:ERROR:Unabletocheckoutbranch.安装在这里停止，并且(据我所知)没有安装RVM的任何文件。如果我以root身份运行脚本(对于多用户安装)，我会收到另一条消息:Successfullycheckedoutbranch''安装程序继续并指示成功，但未添加.rvm目录，甚至在修改我的.bas
下面的代码在我第一次运行它时就可以正常工作:require'rubygems'require'spreadsheet'book=Spreadsheet.open'/Users/me/myruby/Mywks.xls'sheet=book.worksheet0row=sheet.row(1)putsrow[1]book.write'/Users/me/myruby/Mywks.xls'当我再次运行它时，我会收到更多消息，例如:/Library/Ruby/Gems/1.8/gems/spreadsheet-0.6.5.9/lib/spreadsheet/excel/reader.rb:11