2 つの配列を比較したいのですが... 理想的には、効率的に。特別なことは何もせず、単にtrue
配列が同一かどうか、false
そうでない場合だけを比較します。当然ですが、比較演算子は機能しないようです。
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 でエンコードすることはできますが、各値を反復処理せずに配列を単純に比較するより高速な、または「より良い」方法はありますか?
ベストアンサー1
配列を比較するには、配列をループしてすべての値を比較します。
配列の比較:
// 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;
「でも、ループがないので文字列を比較する方がはるかに速い」と言うかもしれませんが、ループがあることに注意する必要があります。最初の再帰ループは配列を文字列に変換し、2番目は2つの文字列を比較します。したがって、この方法は文字列を使用するよりも高速です。
大量のデータは、オブジェクトではなく、常に配列に保存する必要があると私は考えています。ただし、オブジェクトを使用する場合は、部分的に比較することもできます。
方法は次のとおりです。
オブジェクトの比較:
上記で述べたように、2 つのオブジェクトインスタンスは、現時点で同じデータが含まれていても、決して等しくなることはありません。
({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
とを使ったネストされた配列contains
サミー・ベンシェリフはネストされた配列内の特定のオブジェクトを検索する場合に便利な関数は、次の場所で使用できます。https://jsfiddle.net/SamyBencherif/8352y6yw/