web-dev-qa-db-ja.com

差を返す2つの配列を比較します

2つの配列を比較して差を返す最も速い/最良の方法は何ですか? PHPのarray_diffによく似ています。簡単な関数はありますか、それともeach()経由で作成する必要がありますか?またはforeachループですか?

60
Howdy_McGee

作業デモhttp://jsfiddle.net/u9xES/

適切なリンク(Jqueryドキュメント): http://docs.jquery.com/Main_Page {ここでAPIを検索または読み取ることができます}

JQueryで実行したい場合、これが役立つことを願っています。

最後のアラートは、珍しい要素配列の配列、つまり2つの配列の違いを促します。

私が何かを逃したかどうか、レム知ってください、乾杯!

コード

var array1 = [1, 2, 3, 4, 5, 6];
var array2 = [1, 2, 3, 4, 5, 6, 7, 8, 9];
var difference = [];

jQuery.grep(array2, function(el) {
        if (jQuery.inArray(el, array1) == -1) difference.Push(el);
});

alert(" the difference is " + difference);​ // Changed variable name 
66
Tats_innit

これは古い質問ですが、この小さなトリックを共有すると思いました。

var diff = $(old_array).not(new_array).get();

diffには、old_arrayにないnew_arrayにあったものが含まれるようになりました

141
superphonic

アンダースコアを次のように使用します。

_.difference(array1,array2)
8
anurag_29
var arrayDiff = function (firstArr, secondArr) {
    var i, o = [], fLen = firstArr.length, sLen = secondArr.length, len;


    if (fLen > sLen) {
        len = sLen;
    } else if (fLen < sLen) {
        len = fLen;
    } else {
        len = sLen;
    }
    for (i=0; i < len; i++) {
        if (firstArr[i] !== secondArr[i]) {
            o.Push({idx: i, elem1: firstArr[i], elem2: secondArr[i]});  //idx: array index
        }
    }

    if (fLen > sLen) {  // first > second
        for (i=sLen; i< fLen; i++) {
            o.Push({idx: i, 0: firstArr[i], 1: undefined});
        }
    } else if (fLen < sLen) {
        for (i=fLen; i< sLen; i++) {
            o.Push({idx: i, 0: undefined, 1: secondArr[i]});
        }
    }    

    return o;
};
3
user235273
/** SUBTRACT ARRAYS **/
function subtractarrays(array1, array2){
    var difference = [];
    for( var i = 0; i < array1.length; i++ ) {
        if( $.inArray( array1[i], array2 ) == -1 ) {
                    difference.Push(array1[i]);
        }
    }

    return difference;
}   

その後、コード内の任意の場所で関数を呼び出すことができます。

var I_like    = ["love", "sex", "food"];
var she_likes = ["love", "food"];

alert( "what I like and she does't like is: " + subtractarrays( I_like, she_likes ) ); //returns "Naughty"!

これはすべての場合に機能し、上記の方法の問題を回避します。お役に立てば幸いです!

3
Kareem

この方法では、最初の配列が2番目の配列よりも小さいかどうかを心配する必要はありません。

var arr1 = [1, 2, 3, 4, 5, 6,10],
    arr2 = [1, 2, 3, 4, 5, 6, 7, 8, 9];

function array_diff(array1, array2){
    var difference = $.grep(array1, function(el) { return $.inArray(el,array2) < 0});
    return difference.concat($.grep(array2, function(el) { return $.inArray(el,array1) < 0}));;
}

console.log(array_diff(arr1, arr2));
2
Behnam Rasooli

回答の順序も比較する場合は、回答を次のように拡張できます。

Array.prototype.compareTo = function (array2){
    var array1 = this;
    var difference = [];
    $.grep(array2, function(el) {
        if ($.inArray(el, array1) == -1) difference.Push(el);
    });
    if( difference.length === 0 ){
        var $i = 0;
        while($i < array1.length){
            if(array1[$i] !== array2[$i]){
                return false;
            }
            $i++;
        }
        return true;
    }
    return false;
}
2
Dries

このような配列操作は、jQueryの最強点ではありません。 Underscorejsなどのライブラリ、特に差分関数を検討する必要があります。

1
Jonas Høgh

ショートバージョンは次のようになります。

const diff = (a, b) => b.filter((i) => a.indexOf(i) === -1);

結果:

diff(['a', 'b'], ['a', 'b', 'c', 'd']);

["c", "d"]
1
Maksym Kalin

これは、並べ替えられていない配列、二重値、異なる順序と長さで動作するはずですが、フィルタリングされた値はarray1、array2、またはその両方から得られます。

function arrayDiff(arr1, arr2) {
    var diff = {};

    diff.arr1 = arr1.filter(function(value) {
        if (arr2.indexOf(value) === -1) {
            return value;
        }
    });

    diff.arr2 = arr2.filter(function(value) {
        if (arr1.indexOf(value) === -1) {
            return value;
        }
    });

    diff.concat = diff.arr1.concat(diff.arr2);

    return diff;
};

var firstArray = [1,2,3,4];
var secondArray = [4,6,1,4];

console.log( arrayDiff(firstArray, secondArray) );
console.log( arrayDiff(firstArray, secondArray).arr1 );
// => [ 2, 3 ]
console.log( arrayDiff(firstArray, secondArray).concat );
// => [ 2, 3, 6 ]
1
Elvis