Usuwanie duplikatów z tablicy JavaScript

Zrozumienie unikalności tablicy w JavaScript

W JavaScript zapewnienie, że tablica zawiera tylko unikalne wartości, może mieć kluczowe znaczenie dla różnych aplikacji. Chociaż można to osiągnąć na wiele sposobów, niektóre metody mogą zawieść w określonych warunkach, takich jak obecność zer.

W tym artykule przeanalizujemy prototypowy skrypt do usuwania duplikatów z tablicy. Zidentyfikujemy problemy, jakie ma, przy wartościach zerowych i porównamy je z bardziej niezawodnym rozwiązaniem. Rozumiejąc te różnice, dowiesz się, jak skuteczniej radzić sobie z unikalnością tablic w JavaScript.

Jak usunąć duplikaty z tablic JavaScript

Pierwszy zaprezentowany przez nas skrypt wykorzystuje rozszerzenie new Set() obiekt w JavaScript, aby zapewnić niepowtarzalność tablicy. A Set to zbiór wartości, gdzie każda wartość musi być unikalna. Przekazując tablicę do a Set, automatycznie odfiltrowujemy zduplikowane wartości. Aby przekonwertować Set z powrotem do tablicy, używamy operatora rozprzestrzeniania [...new Set(array)]. Ta metoda jest zwięzła i wykorzystuje wbudowane funkcje JavaScript, aby skutecznie osiągnąć pożądany rezultat.

Na przykład, jeśli masz tablicę zawierającą zduplikowane liczby, w tym zera, np [1, 2, 2, 3, 4, 4, 5, 0, 0], funkcja getUniqueValues(array) zwróci tablicę zawierającą tylko unikalne wartości: [1, 2, 3, 4, 5, 0]. Ta metoda jest prosta i obsługuje wszystkie typy elementów, w tym zera, bez żadnych problemów.

Niestandardowa metoda zapewniająca unikalne wartości tablicy

Drugi skrypt definiuje niestandardową metodę w pliku Array.prototype zwany getUnique. Ta metoda wykorzystuje obiekt do śledzenia unikalnych elementów. W ramach metody najpierw inicjujemy pusty obiekt const uniqueElements = {} i pustą tablicę const resultArray = []. Następnie iterujemy po tablicy za pomocą a for pętla, przechowująca każdy element jako klucz w pliku uniqueElements obiekt, aby upewnić się, że wszystkie klucze są unikalne.

Po wypełnieniu uniqueElements obiekt, używamy innego for...in pętla do iteracji po klawiszach obiektu i wpychania każdego unikalnego klawisza do resultArray. Na koniec metoda powraca resultArray, który zawiera tylko unikalne wartości. Ta metoda jest szczególnie pouczająca, ponieważ pokazuje, jak ręcznie zarządzać i wymuszać unikalność, bez polegania wyłącznie na wbudowanych funkcjach, dając głębsze zrozumienie obsługi struktur danych w JavaScript.

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);

Zagłęb się w techniki deduplikacji macierzy

Inną ważną techniką usuwania duplikatów z tablicy w JavaScript jest użycie metody filter metoda w połączeniu z indexOf metoda. Metoda ta polega na iterowaniu po tablicy i uwzględnianiu tylko tych elementów, których pierwsze wystąpienie odpowiada ich bieżącej pozycji. Zapewnia to, że każdy element zostanie uwzględniony tylko raz w wynikowej tablicy, skutecznie usuwając duplikaty.

Rozważmy na przykład tablicę [1, 2, 2, 3, 4, 4, 5, 0, 0]. Używając array.filter((item, index) => array.indexOf(item) === index), możesz odfiltrować zduplikowane wartości. To podejście polega na sprawdzeniu, czy indeks bieżącego elementu jest taki sam, jak indeks pierwszego wystąpienia tego elementu. Jeśli tak, element jest unikalny i zawarty w nowej tablicy.