Rufen Sie eine Liste doppelter Objekte in einem Array von Objekten ab

Question 1

Ich versuche, doppelte Objekte in einem Array von Objekten zu erhalten. Nehmen wir an, das Objekt ist wie unten.

values = [
  { id: 10, name: 'someName1' },
  { id: 10, name: 'someName2' },
  { id: 11, name: 'someName3' },
  { id: 12, name: 'someName4' }
];

Doppelte Objekte sollten wie folgt zurückgegeben werden:

duplicate = [
  { id: 10, name: 'someName1' },
  { id: 10, name: 'someName2' }
];

Question 2

Sie können verwenden Array#reduce um eine Zähler-Nachschlagetabelle basierend auf dem zu erstellen id Schlüssel, dann verwenden Array#filter um alle Elemente zu entfernen, die nur einmal in der Nachschlagetabelle erschienen sind. Die Zeitkomplexität ist O(n).

const values = [{id: 10, name: 'someName1'}, {id: 10, name: 'someName2'}, {id: 11, name:'someName3'}, {id: 12, name: 'someName4'}];

const lookup = values.reduce((a, e) => {
  a[e.id] = ++a[e.id] || 0;
  return a;
}, {});

console.log(values.filter(e => lookup[e.id]));

Question 3

Nehmen wir an, Sie haben:

arr = [
    { id:10, name: 'someName1' },
    { id:10, name: 'someName2' },
    { id:11, name: 'someName3' },
    { id:12, name: 'someName4' }
]

Um einzigartige Gegenstände zu erhalten:

unique = arr
     .map(e => e['id'])
     .map((e, i, final) => final.indexOf(e) === i && i)
     .filter(obj=> arr[obj])
     .map(e => arr[e]);

Dann wird das Ergebnis sein

unique = [
     { id:10, name: 'someName1' },
     { id:11, name: 'someName3' },
     { id:12, name: 'someName4' }
]

Und um doppelte IDs zu erhalten:

duplicateIds = arr
     .map(e => e['id'])
     .map((e, i, final) => final.indexOf(e) !== i && i)
     .filter(obj=> arr[obj])
     .map(e => arr[e]["id"])

Liste der IDs wird sein

duplicateIds = [10]

Um also doppelte Objekte zu erhalten:

duplicate = arr.filter(obj=> dublicateIds.includes(obj.id));

Jetzt hast du es:

duplicate = [
    { id:10, name: 'someName1' },
    { id:10, name: 'someName2' }
]

Vielen Dank https://reactgo.com/removeduplicateobjects/

Question 4

Sie haben nicht geklärt, ob zwei Objekte mit unterschiedlichen IDs, aber demselben “Namen” als Duplikat gelten. Ich gehe davon aus, dass diese nicht als Duplikat zählen; Mit anderen Worten, nur Objekte mit derselben ID zählen als Duplikate.

let ids = {};
let dups = [];

values.forEach((val)=> {
  if (ids[val.id]) {
    // we have already found this same id
    dups.push(val)
  } else {
    ids[val.id] = true;
  }
})
return dups;

Question 5

Mit lodash können Sie dies lösen filter und countBy für Komplexität von O(n):

const data = [{ id: 10,name: 'someName1' }, { id: 10,name: 'someName2' }, { id: 11,name: 'someName3' }, { id: 12,name: 'someName4' } ]

const counts = _.countBy(data, 'id')
console.log(_.filter(data, x => counts[x.id] > 1))

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.10/lodash.min.js"></script>

Sie könnten dasselbe mit ES6 so machen:

const data = [{ id: 10,name: 'someName1' }, { id: 10,name: 'someName2' }, { id: 11,name: 'someName3' }, { id: 12,name: 'someName4' } ]

const countBy = (d, id) => d.reduce((r,{id},i,a) => (r[id] = a.filter(x => x.id == id).length, r),{})
const counts = countBy(data, 'id')
console.log(data.filter(x => [x.id] > 1))

Question 6

Sie können ein Array verwenden, um eindeutige Elemente zu speichern, und Filter für Werte verwenden, um nur Duplikate zurückzugeben.

const unique = []

const duplicates = values.filter(o => {

   if(unique.find(i => i.id === o.id && i.name === o.name)) {
     return true
   }

   unique.push(o)
   return false;
})

Question 7

Mit lodash können Sie verwenden _.groupBy() um Elemente nach ihrer zu gruppieren id. Als _.filter() aus Gruppen, die weniger als zwei Mitglieder haben, und _.flatten() die Ergebnisse:

const values = [{id: 10, name: 'someName1'}, {id: 10, name: 'someName2'}, {id: 11, name:'someName3'}, {id: 12, name: 'someName4'}];

const result = _.flow([
  arr => _.groupBy(arr, 'id'), // group elements by id
  g => _.filter(g, o => o.length > 1), // remove groups that have less than two members
  _.flatten // flatten the results to a single array
])(values);

console.log(result);

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.11/lodash.min.js"></script>

Question 8

Eine Alternative basierend auf @ggorlen-Lösung mit neuer Map() als Akkumulator (für bessere Leistung) und ohne unären Operator ++ (nicht standardmäßig in Projekten mit ESLint empfohlen).

const values = [{ id: 10, name: "someName1" }, { id: 10, name: "someName2" }, { id: 11, name: "someName3" }, { id: 12, name: "someName4" },];

const lookup = values.reduce((a, e) => {
  a.set(e.id, (a.get(e.id) ?? 0) + 1);
  return a;
}, new Map());

console.log(values.filter(e => lookup.get(e.id) > 1));