我想比较两个数组。。。理想地、有效地。没有什么稀奇古怪的，如果它们是相同的，那就是真的，如果不是，那就是假的。毫不奇怪，比较运算符似乎不起作用。
var a1 = [1,2,3];
var a2 = [1,2,3];
console.log(a1==a2); // Returns false
console.log(JSON.stringify(a1)==JSON.stringify(a2)); // Returns true
JSON对每个数组进行编码，但是否有一种更快或“更好”的方法来简单地比较数组而不必遍历每个值？
当前回答
要比较数组，请循环它们并比较每个值：
比较阵列：
// Warn if overriding existing method
if(Array.prototype.equals)
console.warn("Overriding existing Array.prototype.equals. Possible causes: New API defines the method, there's a framework conflict or you've got double inclusions in your code.");
// attach the .equals method to Array's prototype to call it on any array
Array.prototype.equals = function (array) {
// if the other array is a falsy value, return
if (!array)
return false;
// if the argument is the same array, we can be sure the contents are same as well
if(array === this)
return true;
// compare lengths - can save a lot of time
if (this.length != array.length)
return false;
for (var i = 0, l=this.length; i < l; i++) {
// Check if we have nested arrays
if (this[i] instanceof Array && array[i] instanceof Array) {
// recurse into the nested arrays
if (!this[i].equals(array[i]))
return false;
}
else if (this[i] != array[i]) {
// Warning - two different object instances will never be equal: {x:20} != {x:20}
return false;
}
}
return true;
}
// Hide method from for-in loops
Object.defineProperty(Array.prototype, "equals", {enumerable: false});
用法：
[1, 2, [3, 4]].equals([1, 2, [3, 2]]) === false;
[1, "2,3"].equals([1, 2, 3]) === false;
[1, 2, [3, 4]].equals([1, 2, [3, 4]]) === true;
[1, 2, 1, 2].equals([1, 2, 1, 2]) === true;
你可能会说“但是比较字符串要快得多——没有循环……”那么你应该注意到有ARE循环。第一个递归循环将数组转换为字符串，第二个递归循环比较两个字符串。因此，此方法比使用字符串更快。
我认为，更大量的数据应该始终存储在数组中，而不是存储在对象中。但是，如果使用对象，也可以对它们进行部分比较。以下是操作方法：
比较对象：
我在上面说过，两个对象实例永远不会相等，即使它们当前包含相同的数据：
({a:1, foo:"bar", numberOfTheBeast: 666}) == ({a:1, foo:"bar", numberOfTheBeast: 666}) //false
这是有原因的，因为例如对象中可能存在私有变量。
但是，如果您只使用对象结构来包含数据，则仍然可以进行比较：
Object.prototype.equals = function(object2) {
//For the first loop, we only check for types
for (propName in this) {
//Check for inherited methods and properties - like .equals itself
//https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/hasOwnProperty
//Return false if the return value is different
if (this.hasOwnProperty(propName) != object2.hasOwnProperty(propName)) {
return false;
}
//Check instance type
else if (typeof this[propName] != typeof object2[propName]) {
//Different types => not equal
return false;
}
}
//Now a deeper check using other objects property names
for(propName in object2) {
//We must check instances anyway, there may be a property that only exists in object2
//I wonder, if remembering the checked values from the first loop would be faster or not
if (this.hasOwnProperty(propName) != object2.hasOwnProperty(propName)) {
return false;
}
else if (typeof this[propName] != typeof object2[propName]) {
return false;
}
//If the property is inherited, do not check any more (it must be equa if both objects inherit it)
if(!this.hasOwnProperty(propName))
continue;
//Now the detail check and recursion
//This returns the script back to the array comparing
/**REQUIRES Array.equals**/
if (this[propName] instanceof Array && object2[propName] instanceof Array) {
// recurse into the nested arrays
if (!this[propName].equals(object2[propName]))
return false;
}
else if (this[propName] instanceof Object && object2[propName] instanceof Object) {
// recurse into another objects
//console.log("Recursing to compare ", this[propName],"with",object2[propName], " both named \""+propName+"\"");
if (!this[propName].equals(object2[propName]))
return false;
}
//Normal value comparison for strings and numbers
else if(this[propName] != object2[propName]) {
return false;
}
}
//If everything passed, let's say YES
return true;
}
然而，请记住，这一个用于比较类似JSON的数据，而不是类实例和其他东西。如果你想比较更复杂的对象，看看这个答案，它是一个超长函数。要使用Array.equals实现此功能，必须稍微编辑原始函数：
...
// Check if we have nested arrays
if (this[i] instanceof Array && array[i] instanceof Array) {
// recurse into the nested arrays
if (!this[i].equals(array[i]))
return false;
}
/**REQUIRES OBJECT COMPARE**/
else if (this[i] instanceof Object && array[i] instanceof Object) {
// recurse into another objects
//console.log("Recursing to compare ", this[propName],"with",object2[propName], " both named \""+propName+"\"");
if (!this[i].equals(array[i]))
return false;
}
else if (this[i] != array[i]) {
...
我为这两个功能制作了一个小测试工具。
附加：带有indexOf和包含的嵌套数组
Samy Bencherif为您在嵌套数组中搜索特定对象的情况准备了有用的函数，这些函数在这里提供：https://jsfiddle.net/SamyBencherif/8352y6yw/
其他回答
let equals = (LHS, RHS) => {
if (!(LHS instanceof Array)) return "false > L.H.S is't an array";
if (!(RHS instanceof Array)) return "false > R.H.S is't an array";
if (LHS.length != RHS.length) return false;
let to_string = x => JSON.stringify(x.sort((a, b) => a - b));
return to_string(LHS) == to_string(RHS);
};
let l = console.log
l(equals([5,3,2],[3,2,5])) // true
l(equals([3,2,5,3],[3,2,5])) // false
使用数字/字符串/数组/对象的Ré草书cmp函数
<脚本>var cmp=函数（元素，目标）{if（元素类型！==目标类型）{return false；}否则if（typeof element==“object”&&（！target||！element））{返回目标==元素；}else if（元素类型==“对象”）{var keys_element=对象.keys（元素）；var keys_target=对象.keys（目标）；如果（keys_element.length！==keys_target.length）{return false；}其他的{对于（var i=0；i<keys_element.length；i++）{如果（keys_element[i]！==keys_target[i]）return false；if（！cmp（元素[keys_element[i]]，目标[keys_target[i]]））return false；}返回true；}}其他的{返回元素==目标；}};console.log（cmp({键1：3，key2:“字符串”，key3:[4，“45”，｛key4:[5，“6”，false，null，｛v:1｝]｝]}, {键1：3，key2:“字符串”，key3:[4，“45”，｛key4:[5，“6”，false，null，｛v:1｝]｝]})); // 真的console.log（cmp({键1：3，key2:“字符串”，key3:[4，“45”，｛key4:[5，“6”，false，null，｛v:1｝]｝]}, {键1：3，key2:“字符串”，键3:[4，“45”，｛键4:[5，“6”，未定义，null，｛v:1｝]｝]})); // 假的</script>
尽管这有很多答案，但我相信这会有所帮助：
const newArray = [ ...new Set( [...arr1, ...arr2] ) ]
这个问题中没有说明数组的结构是什么样子的，所以如果你确定你的数组中既没有嵌套的数组也没有对象（这发生在我身上，这就是我得到这个答案的原因），上面的代码就会起作用。
发生的情况是，我们使用扩展运算符（…）将两个数组合并，然后使用Set消除任何重复。一旦你有了这些，你就可以比较它们的大小，如果三个数组都有相同的大小，那么你就可以去做了。
这个答案也忽略了元素的顺序，正如我所说的，确切的情况发生在我身上，所以也许有人在同样的情况下会在这里结束（正如我所做的那样）。
编辑1。
回答德米特里·格林科的问题：“你为什么在这里使用扩展运算符（…）-……新设置？它不起作用”
考虑以下代码：
const arr1 = [ 'a', 'b' ]
const arr2 = [ 'a', 'b', 'c' ]
const newArray = [ new Set( [...arr1, ...arr2] ) ]
console.log(newArray)
你会得到
[ Set { 'a', 'b', 'c' } ]
为了使用该值，您需要使用一些Set财产（请参见https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set).另一方面，当您使用此代码时：
const arr1 = [ 'a', 'b' ]
const arr2 = [ 'a', 'b', 'c' ]
const newArray = [ ...new Set( [...arr1, ...arr2] ) ]
console.log(newArray)
你会得到
[ 'a', 'b', 'c' ]
这就是区别，前者会给我一个集合，它也会工作，因为我可以得到集合的大小，但后者给了我所需的数组，更直接的是分辨率。
我认为这是使用JSON字符串最简单的方法，在某些情况下可能是最好的解决方案：
JSON.stringify(a1) === JSON.stringify(a2);
这将对象a1和a2转换为字符串，以便对它们进行比较。在大多数情况下，顺序很重要，因为它可以使用上面答案之一中所示的排序算法对对象进行排序。
请注意，您不再比较对象，而是比较对象的字符串表示形式。这可能不是你想要的。
代码高尔夫
有很多答案表明如何有效地比较数组。
以下是比较两个int或（字符串）数组的最短方法，以代码字节为单位。
常量a=[1，2，3]常量b=[1，2，3]console.log（“1.”，a.join（）==b.join（（））console.log（“2.”，a.join（）==[].join（））console.log（“3.”，1+a==1+b）console.log（“4.”，1+[]==1+b）//甚至更短console.log（“4.b）”，a==“”+b）//误报（见缺陷）console.log（“5.”，1+[“3”]==1+[3]）//类型差异console.log（“6.”，1+[“1,2”]==1+[“1”，“2”]）
解释
这是因为当使用+运算符时，类型会自动转换为允许串联。在这种情况下，1和[1，2，3]都被转换为字符串。
在内部，JavaScript使用[1，2，3].join（）将数组转换为字符串，然后将它们相加，得到11，2，3。在两个数组上执行此操作时，可以简单地使用==或==来比较两个字符串。
缺陷
使用此技术，比较不关心要比较的数组中的元素是否属于不同类型。由于字符串转换，[1，2]将等于[“1”，“2”]。
编辑：正如评论中指出的，比较字符串数组可能会产生误报，例如[“1,2”]等于[“1”，“2”]。如果您确信这些情况从未发生过（例如，在许多代码高尔夫挑战中），这一点就不重要了。
免责声明
虽然这对于代码高尔夫很有用，但可能不应该在生产代码中使用。指出的两个缺陷也无助于此。
