Comment obtenir la différence entre deux tableaux en JavaScript ?

Question

Existe-t-il un moyen de renvoyer la différence entre deux tableaux en JavaScript ?

Par exemple :

var a1 = ['a', 'b'];
var a2 = ['a', 'b', 'c', 'd'];

// need ["c", "d"]

Answer 1

Array.prototype.diff = function(a) {
    return this.filter(function(i) {return a.indexOf(i) < 0;});
};

//////////////
// Examples //
//////////////

const dif1 = [1,2,3,4,5,6].diff( [3,4,5] );  
console.log(dif1); // => [1, 2, 6]

const dif2 = ["test1", "test2","test3","test4","test5","test6"].diff(["test1","test2","test3","test4"]);  
console.log(dif2); // => ["test5", "test6"]

Note .indexOf() y .filter() ne sont pas disponibles avant IE9.

Answer 2

Cette réponse a été écrite en 2009, elle est donc un peu dépassée, mais elle est aussi assez pédagogique pour comprendre le problème. La meilleure solution que j'utiliserais aujourd'hui serait

let difference = arr1.filter(x => !arr2.includes(x));

(crédits à l'autre auteur ici)

Je suppose que vous comparez un tableau normal. Si ce n'est pas le cas, vous devez modifier le pour à une boucle pour dans boucle.

function arr_diff (a1, a2) {

    var a = [], diff = [];

    for (var i = 0; i < a1.length; i++) {
        a[a1[i]] = true;
    }

    for (var i = 0; i < a2.length; i++) {
        if (a[a2[i]]) {
            delete a[a2[i]];
        } else {
            a[a2[i]] = true;
        }
    }

    for (var k in a) {
        diff.push(k);
    }

    return diff;
}

console.log(arr_diff(['a', 'b'], ['a', 'b', 'c', 'd']));
console.log(arr_diff("abcd", "abcde"));
console.log(arr_diff("zxc", "zxc"));

Answer 3

C'est de loin le moyen le plus simple d'obtenir exactement le résultat que vous recherchez, en utilisant jQuery :

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

diff contient maintenant ce qui était dans old_array qui n'est pas dans new_array

Answer 4

La méthode de la différence dans Underscore (ou son remplaçant, Lo-Dash ) peuvent aussi le faire :

(R)eturns the values from array that are not present in the other arrays

_.difference([1, 2, 3, 4, 5], [5, 2, 10]);
=> [1, 3, 4]

Comme pour toute fonction Underscore, vous pouvez également l'utiliser dans un style plus orienté objet :

_([1, 2, 3, 4, 5]).difference([5, 2, 10]);

Answer 5

Vous pourriez utiliser un Définir dans ce cas. Il est optimisé pour ce type d'opération (union, intersection, différence).

Assurez-vous qu'il s'applique à votre cas, une fois qu'il n'autorise aucun doublon.

var a = new JS.Set([1,2,3,4,5,6,7,8,9]);
var b = new JS.Set([2,4,6,8]);

a.difference(b)
// -> Set{1,3,5,7,9}