[解決済み] JavaScriptで配列を比較する方法は？

質問

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エンコードすることはできますが、各値を繰り返し処理することなく、配列を単純に比較する、より高速で優れた方法はないでしょうか？

どのように解決するのですか？

配列を比較するには、配列をループして、すべての値を比較します。

配列を比較する。

// 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;

    // 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]) {
...

を作りました。 の2つの機能の小さなテストツールです。 .

ボーナス：ネストされた配列で indexOf と contains

Samy Bencherifが用意したもの ネストされた配列の中から特定のオブジェクトを探す場合に便利な関数があります。 https://jsfiddle.net/SamyBencherif/8352y6yw/