Odstranjevanje dvojnikov iz matrike JavaScript

Razumevanje edinstvenosti polja v JavaScriptu

V JavaScriptu je lahko zagotavljanje, da matrika vsebuje samo edinstvene vrednosti, ključnega pomena za različne aplikacije. Čeprav obstaja več načinov, kako to doseči, lahko nekatere metode ne uspejo pod določenimi pogoji, kot je prisotnost ničel.

V tem članku bomo preučili prototip skripta za odstranjevanje dvojnikov iz matrike. Težave, ki jih ima, bomo identificirali z ničelnimi vrednostmi in jih primerjali z bolj zanesljivo rešitvijo. Z razumevanjem teh razlik se boste naučili učinkoviteje obravnavati edinstvenost matrike v JavaScriptu.

Kako odstraniti dvojnike v nizih JavaScript

Prvi skript, ki smo ga predstavili, uporablja new Set() objekt v JavaScriptu, da zagotovite edinstvenost polja. A Set je zbirka vrednosti, kjer mora biti vsaka vrednost edinstvena. S posredovanjem matrike v a Set, samodejno filtriramo podvojene vrednosti. Za pretvorbo Set nazaj v matriko, uporabimo operator razširjanja [...new Set(array)]. Ta metoda je jedrnata in izkorišča vgrajene funkcije JavaScripta za učinkovito doseganje želenega rezultata.

Na primer, če imate niz s podvojenimi številkami, vključno z ničlami, kot je npr [1, 2, 2, 3, 4, 4, 5, 0, 0], funkcija getUniqueValues(array) vrne matriko z edinstvenimi vrednostmi: [1, 2, 3, 4, 5, 0]. Ta metoda je enostavna in brez težav obravnava vse vrste elementov, vključno z ničlami.

Metoda po meri za zagotavljanje edinstvenih vrednosti polja

Drugi skript definira metodo po meri na Array.prototype klical getUnique. Ta metoda uporablja predmet za sledenje edinstvenim elementom. Znotraj metode najprej inicializiramo prazen objekt const uniqueElements = {} in prazno polje const resultArray = []. Nato ponovimo matriko z uporabo a for zanke, ki shrani vsak element kot ključ v uniqueElements objekt, da zagotovite, da so vsi ključi edinstveni.

Po naselitvi uniqueElements predmet, uporabimo drugega for...in zanko, da ponovite ključe predmeta in potisnete vsak edinstven ključ v resultArray. Končno se metoda vrne resultArray, ki vsebuje samo edinstvene vrednosti. Ta metoda je še posebej poučna, saj prikazuje, kako ročno upravljati in uveljavljati edinstvenost, ne da bi se zanašali samo na vgrajene funkcije, kar omogoča globlje razumevanje ravnanja s podatkovnimi strukturami v JavaScriptu.

function getUniqueValues(array) {
  return [...new Set(array)];
}

// Example usage:
const numbers = [1, 2, 2, 3, 4, 4, 5, 0, 0];
const uniqueNumbers = getUniqueValues(numbers);
console.log(uniqueNumbers);

Array.prototype.getUnique = function() {
  const uniqueElements = {};
  const resultArray = [];
  for (let i = 0; i < this.length; i++) {
    uniqueElements[this[i]] = this[i];
  }
  for (let key in uniqueElements) {
    resultArray.push(uniqueElements[key]);
  }
  return resultArray;
};

// Example usage:
const numbers = [1, 2, 2, 3, 4, 4, 5, 0, 0];
const uniqueNumbers = numbers.getUnique();
console.log(uniqueNumbers);

Poglobite se v tehnike deduplikacije polja

Druga pomembna tehnika za odstranjevanje dvojnikov iz matrike v JavaScriptu je uporaba filter metoda v kombinaciji z indexOf metoda. Ta metoda vključuje ponavljanje po matriki in vključitev samo elementov, katerih prva pojavitev se ujema z njihovim trenutnim položajem. To zagotavlja, da je vsak element vključen samo enkrat v nastalo matriko, s čimer učinkovito odstrani dvojnike.

Na primer, razmislite o nizu [1, 2, 2, 3, 4, 4, 5, 0, 0]. Z uporabo array.filter((item, index) => array.indexOf(item) === index), lahko filtrirate podvojene vrednosti. Ta pristop deluje tako, da se preveri, ali je indeks trenutnega elementa enak indeksu prve pojavitve tega elementa. Če je, je element edinstven in vključen v novo matriko.