我想比较两个数组。。。理想地、有效地。没有什么稀奇古怪的，如果它们是相同的，那就是真的，如果不是，那就是假的。毫不奇怪，比较运算符似乎不起作用。
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对每个数组进行编码，但是否有一种更快或“更好”的方法来简单地比较数组而不必遍历每个值？
当前回答
此外，我还根据需要将Thomas的解决方案转换为无需排序的比较。
Array.prototype.equalsFreeOrder = function (array) {
var isThisElemExist;
if (!array)
return false;
if (this.length != array.length)
return false;
for (var i = 0; i < this.length; i++) {
isThisElemExist = false;
for (var k = 0; k < this.length; k++) {
if (this[i] instanceof Array && array[k] instanceof Array) {
if (this[i].equalsFreeOrder(array[k]))
isThisElemExist = true;
}
else if (this[i] == array[k]) {
isThisElemExist = true;
}
}
if (!isThisElemExist)
return false;
}
return true;
}
其他回答
虽然这个问题的最佳答案是正确和良好的，但提供的代码可能需要一些改进。
下面是我自己比较数组和对象的代码。代码简短而简单：
Array.prototype.equals = function(otherArray) {
if (!otherArray || this.length != otherArray.length) return false;
return this.reduce(function(equal, item, index) {
var otherItem = otherArray[index];
var itemType = typeof item, otherItemType = typeof otherItem;
if (itemType !== otherItemType) return false;
return equal && (itemType === "object" ? item.equals(otherItem) : item === otherItem);
}, true);
};
if(!Object.prototype.keys) {
Object.prototype.keys = function() {
var a = [];
for (var key in this) {
if (this.hasOwnProperty(key)) a.push(key);
}
return a;
}
Object.defineProperty(Object.prototype, "keys", {enumerable: false});
}
Object.prototype.equals = function(otherObject) {
if (!otherObject) return false;
var object = this, objectKeys = object.keys();
if (!objectKeys.equals(otherObject.keys())) return false;
return objectKeys.reduce(function(equal, key) {
var value = object[key], otherValue = otherObject[key];
var valueType = typeof value, otherValueType = typeof otherValue;
if (valueType !== otherValueType) return false;
// this will call Array.prototype.equals for arrays and Object.prototype.equals for objects
return equal && (valueType === "object" ? value.equals(otherValue) : value === otherValue);
}, true);
}
Object.defineProperty(Object.prototype, "equals", {enumerable: false});
此代码支持嵌套在对象中的数组和嵌套在数组中的对象。
您可以在下面的repl中看到一整套测试并自己测试代码：https://repl.it/Esfz/3
选择是否比较订单：
function arraysEqual(a1, a2, compareOrder) {
if (a1.length !== a2.length) {
return false;
}
return a1.every(function(value, index) {
if (compareOrder) {
return value === a2[index];
} else {
return a2.indexOf(value) > -1;
}
});
}
易于理解的
type Values = number | string;
/** Not sorted array */
function compare<Values>(a1: Array<Values>, a2: Array<Values>): boolean {
if (a1.length !== a2.length) {
return false;
}
/** Unique values */
const set1 = new Set<Values>(a1);
const set2 = new Set<Values>(a2);
if (set1.size !== set2.size) {
return false;
}
return [...set1].every((value) => [...set2].includes(value));
}
compare([1, 2, 3], [1, 2, 3]); // true
compare([1, 2, 3], [1, 3, 2]); // true
compare([1, 1, 1], [1, 2, 3]); // false
compare([1, 1, 2, 3], [1, 2, 3]); // false
/** Sorted arrays, faster method */
function compareSorted<Values>(a1: Array<Values>, a2: Array<Values>): boolean {
if (a1.length !== a2.length) {
return false;
}
/** Unique values */
const set1 = new Set<Values>(a1);
const set2 = new Set<Values>(a2);
if (set1.size !== set2.size) {
return false;
}
return [...set1].every((value, index) => value === [...set2][index]);
}
compareSorted([1, 2, 3], [1, 2, 3]); // true
compareSorted([1, 2, 3], [1, 3, 2]); // false
compareSorted([1, 1, 1], [1, 2, 3]); // false
compareSorted([1, 1, 2, 3], [1, 2, 3]); // false
我喜欢将Undercore库用于数组/对象密集型编码项目。。。在Undercore和Lodash中，无论您是比较数组还是对象，它看起来都是这样的：
_.isEqual(array1, array2) // returns a boolean
_.isEqual(object1, object2) // returns a boolean
Undercore is Equal文档Lodash isEqual文档
尽管这有很多答案，但我相信这会有所帮助：
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' ]
这就是区别，前者会给我一个集合，它也会工作，因为我可以得到集合的大小，但后者给了我所需的数组，更直接的是分辨率。
