javascript 令人惊讶的数组比较

Question

我正在尝试比较 javascript 中的两个数组。

我想要的是：

a < b ⇔ ∃ i ≥ 0 st a[i] < b[i] 且 ∀ 0 ≤ j <我，a[j] = b[j]

所以非负数数组可以按预期工作：

firebug> [0,1,2,3,4] < [1,0,0]
true

将负数与零进行比较可以按预期工作：

firebug> [-1, 1] < [0, 0]
true

但是将负数与负数进行比较......令人惊讶：

firebug> [-2] < [-1]
false
firebug> -2 < -1
true

这里发生了什么，所以我可以纠正我对 JavaScript 中数组比较意味着的直觉？

Answer 1

该数组被转换为字符串，最终转化为 .join()，后者用逗号 (,) 作为分隔符连接元素。

"-1,1" < "0,0" === true

因为- (45) 的字符代码小于0 (48) 的字符代码。

另一方面，

"-2" < "-1" === false

因为比较了第二个字符代码（第一个都是 -，所以还没有给出结果），并且 2 的字符代码(50) 比 1 (49) 的字符代码大，因此结果为 false。

它归结为字典排序（即按字符代码）而不是数字排序，即使元素是数字（因为字符串强制）。

基本上不建议比较数组。它被隐式定义为字符串比较，但这可能会产生令人惊讶的结果。

Answer 2

不存在类似于您所描述的任何形式的 JavaScript 数组比较之类的东西。

在所有情况下发生的情况是，您的数组首先通过将其内容连接在一起而转换为字符串。因此，字符串“-2”不小于字符串“-1”，因为在字符集中字符“2”位于“1”之后。同样，“-1,1”小于“0,0”，因为“-”字符位于数字之前。

您可以亲眼看到，在所有情况下您的比较：

array1 < array2

得到与以下完全相同的结果：

("" + array1) < ("" + array2)

或：

array1.join(",") < array2.join(",")

Answer 3

我找不到关于如何在 Javascript 中实际比较数组并获得“预期”结果的答案，所以这里是代码

compareArrays = function(a, b) {
  var elA, elB, i, len; 
  for (i = 0, len = Math.min(a.length, b.length); i < len; i++) {               
    elA = a[i], elB = b[i];
    if (elA > elB) return 1;
    if (elA < elB) return -1;
  }
  return b.length - a.length;
};

console.log(compareArrays([-2], [-1])) # -1
console.log(compareArrays([], [])) # 0
console.log(compareArrays([null], [undefined])) # 0
console.log(compareArrays([1, 2, 3], [1, 2, 3, 4])) # 1
console.log(compareArrays([0, 2], [0, 1])) # 1
console.log(compareArrays([1], [NaN])) # 0
console.log(compareArrays([NaN], [1])) # 0