Comment supprimer tous les doublons d'un tableau d'objets ?

Question

J'ai un objet qui contient un tableau d'objets.

obj = {};

obj.arr = new Array();

obj.arr.push({place:"here",name:"stuff"});
obj.arr.push({place:"there",name:"morestuff"});
obj.arr.push({place:"there",name:"morestuff"});

Je me demande quelle est la meilleure méthode pour supprimer les objets en double d'un tableau. Par exemple, obj.arr deviendrait...

{place:"here",name:"stuff"},
{place:"there",name:"morestuff"}

Answer 1

Envisager lodash.uniqWith

var objects = [{ 'x': 1, 'y': 2 }, { 'x': 2, 'y': 1 }, { 'x': 1, 'y': 2 }];

_.uniqWith(objects, _.isEqual);
// => [{ 'x': 1, 'y': 2 }, { 'x': 2, 'y': 1 }]

Answer 2

Pour en ajouter un de plus à la liste. En utilisant ES6 et Array.reduce avec Array.find .
Dans cet exemple, le filtrage des objets en fonction d'un guid propriété.

let filtered = array.reduce((accumulator, current) => {
  if (! accumulator.find(({guid}) => guid === current.guid)) {
    accumulator.push(current);
  }
  return accumulator;
}, []);

Extension de celle-ci pour permettre la sélection d'une propriété et la comprimer en une seule ligne :

const uniqify = (array, key) => array.reduce((prev, curr) => prev.find(a => a[key] === curr[key]) ? prev : prev.push(curr) && prev, []);

Pour l'utiliser, passez un tableau d'objets et le nom de la clé sur laquelle vous souhaitez dé-duper comme valeur de chaîne :

const result = uniqify(myArrayOfObjects, 'guid')

Answer 3

Vous pouvez également utiliser un Map :

const dedupThings = Array.from(things.thing.reduce((m, t) => m.set(t.place, t), new Map()).values());

L'échantillon complet :

const things = new Object();

things.thing = new Array();

things.thing.push({place:"here",name:"stuff"});
things.thing.push({place:"there",name:"morestuff"});
things.thing.push({place:"there",name:"morestuff"});

const dedupThings = Array.from(things.thing.reduce((m, t) => m.set(t.place, t), new Map()).values());

console.log(JSON.stringify(dedupThings, null, 4));

Résultat :

[
    {
        "place": "here",
        "name": "stuff"
    },
    {
        "place": "there",
        "name": "morestuff"
    }
]

Answer 4

Bon sang, les enfants, on va écraser ce truc, pourquoi pas ?

let uniqIds = {}, source = [{id:'a'},{id:'b'},{id:'c'},{id:'b'},{id:'a'},{id:'d'}];
let filtered = source.filter(obj => !uniqIds[obj.id] && (uniqIds[obj.id] = true));
console.log(filtered);
// EXPECTED: [{id:'a'},{id:'b'},{id:'c'},{id:'d'}];

Answer 5

let myData = [{place:"here",name:"stuff"}, 
 {place:"there",name:"morestuff"},
 {place:"there",name:"morestuff"}];

let q = [...new Map(myData.map(obj => [JSON.stringify(obj), obj])).values()];

console.log(q)

One-liner utilisant ES6 et new Map() .

// assign things.thing to myData
let myData = things.thing;

[...new Map(myData.map(obj => [JSON.stringify(obj), obj])).values()];

Détails:-

1. Faire .map() sur la liste de données et de convertir chaque objet individuel en un [key, value] tableau de paires (longueur =2), le premier élément (clé) serait le nom de la paire. stringified version de l'objet et second(valeur) serait une object lui-même.
2. Ajout de la liste de tableaux créée ci-dessus à new Map() aurait la clé comme stringified et tout ajout de clé identique aurait pour conséquence de remplacer la clé déjà existante.
3. Utilisation de .values() donnerait un MapIterator avec toutes les valeurs d'une Map ( obj dans notre cas)
4. Enfin, spread ... pour donner un nouveau tableau avec les valeurs de l'étape précédente.