Algorithme Javascript pour trouver des éléments dans un tableau qui ne sont pas dans un autre tableau

Question

Je suis à la recherche d'un bon algorithme pour obtenir tous les éléments dans un tableau qui ne sont pas des éléments dans un autre tableau. Donc, étant donné ces tableaux :

var x = ["a","b","c","t"];
var y = ["d","a","t","e","g"];

Je veux obtenir ce tableau :

var z = ["d","e","g"];

Je utilise jquery, donc je peux profiter de $.each() et $.inArray(). Voici la solution que j'ai trouvée, mais il semble qu'il devrait y avoir une meilleure façon.

// le but est de se débarrasser des valeurs de y si elles existent dans x
var x = ["a","b","c","t"];
var y = ["d","a","t","e","g"];

var z = [];
$.each(y, function(idx, value){
  if ($.inArray(value,x) == -1) {
    z.push(value);
  }
});
alert(z);  // devrait être ["d","e","g"]

Voici le code en action. Des idées ?

Answer 1

Ceci est une réponse tardive, mais elle n'utilise aucune bibliothèque, donc certains pourraient la trouver utile.

/**
 * Retourne un Array non destructif des éléments qui ne sont pas présents dans
 * aucun des tableaux de paramètres.
 *
 * @param {...Array} var_args   Tableaux à comparer.
 */
Array.prototype.uniqueFrom = function() {
  if (!arguments.length)
    return [];
  var a1 = this.slice(0); // Commence par une copie

  for (var n=0; n < arguments.length; n++) {
    var a2 = arguments[n];
    if (!(a2 instanceof Array))
      throw new TypeError( 'argument ['+n+'] doit être un tableau' );

    for(var i=0; i -1) {
        a1.splice(index, 1);
      } 
    }
  }
  return a1;
}

Exemple:

var sheetUsers = ['joe@example.com','fred@example.com','sam@example.com'];
var siteViewers = ['joe@example.com','fred@example.com','lucy@example.com'];
var viewersToAdd = sheetUsers.uniqueFrom(siteViewers);  // [sam@example.com]
var viewersToRemove = siteViewers.uniqueFrom(sheetUsers);  // [lucy@example.com]

Answer 2

findDiff = (A, B) => {
     retourner  A.filter(function (a) {
          retourner !B.includes(a);
     });
 }

Answer 3

Procédez d'abord à des copies triées des tableaux. Si les éléments supérieurs sont égaux, supprimez-les tous les deux. Sinon, supprimez l'élément le moins élevé et ajoutez-le à votre tableau de résultat. Si un tableau est vide, ajoutez le reste de l'autre tableau au résultat et terminez. Vous pouvez parcourir les tableaux triés au lieu de supprimer des éléments.

// supposez que x et y sont triés
xi = 0; yi = 0; xc = x.length; yc = y.length;
while (xi < xc && yi < yc) {
  if (x[xi] == y[yi]) {
    xi += 1;
    yi += 1;
  } else if (x[xi] < y[yi]) {
    z.push(x[xi]);
    xi += 1;
  } else {
    z.push(y[yi]);
    yi += 1;
  }
}
// ajoutez le reste de x et y à z. l'un ou l'autre sera vide.

Answer 4

Peut-être que jLinq peut vous aider?

Il vous permet d'exécuter des requêtes comme celle-ci sur des objets javascript.

Par exemple:

var users = [ { name: "jacob", age: 25 },  { name: "bob" , age: 30 }]
var additionalusers = [ { name: "jacob", age: 25 },  { name: "bill" , age: 25 }]

var newusers = jLinq.from(users).except(additionalusers).select();

>>> newusers = [ { name: "bob" , age: 30 } ]

C'est un peu trop pour vous pour le moment, mais c'est une solution robuste que j'ai été heureux de découvrir.

Il peut faire des intersections, des unions, gérer la logique booléenne et toute sorte de bonté linq.

Answer 5

Il existe une proposition TC-39 pour les méthodes de Set, actuellement en étape 3 (en septembre 2023)

Vous pouvez accomplir cela avec la méthode Set.prototype.difference:

var x = new Set(["a","b","c","t"]);
var y = new Set(["d","a","t","e","g"]);

var z = y.difference(x) // [ "d", "e", "g" ]

Ceci est actuellement fonctionnel derrière des indicateurs dans certains navigateurs, et est en cours de développement par d'autres.

En attendant, vous pouvez polyfill n'importe laquelle des nouvelles méthodes de set via npm ou consulter l'implémentation de base des opérations de set de MDN

Lecture complémentaire

• Quelle est la manière la plus rapide ou la plus élégante de calculer une différence de set en utilisant des tableaux JavaScript?
• javascript - Supprimer tous les éléments contenus dans un autre tableau
• Comment obtenir la différence entre deux tableaux en JavaScript?
• JavaScript récupère les éléments d'un tableau objet qui ne sont pas dans un autre