Sobes.tech
Junior

Kako ukloniti sve duplikate iz niza?

sobes.tech АИ

Одговор од АИ

Postoji nekoliko uobičajenih načina:

  1. Korišćenje Set: Najmoderniji i najkraći način. Set čuva samo jedinstvene vrednosti.

    const arr = [1, 2, 2, 3, 4, 4, 5];
    const uniqueArr = [...new Set(arr)];
    // uniqueArr će biti [1, 2, 3, 4, 5]
    
    const arr = [{ id: 1, name: 'A' }, { id: 2, name: 'B' }, { id: 1, name: 'A' }];
    const uniqueArr = Array.from(new Set(arr.map(JSON.stringify))).map(JSON.parse);
    // Za objekte je potrebno pretvoriti ih u stringove za ispravno poređenje sa Set
    // uniqueArr će biti [{ id: 1, name: 'A' }, { id: 2, name: 'B' }]
    
  2. Korišćenje filter i indexOf: Filtriranje niza, ostavljajući elemente čije je prvo pojavljivanje jednako trenutnom indeksu.

    const arr = [1, 2, 2, 3, 4, 4, 5];
    const uniqueArr = arr.filter((item, index) => arr.indexOf(item) === index);
    // uniqueArr će biti [1, 2, 3, 4, 5]
    
  3. Korišćenje reduce: Kreiranje novog niza dodavanjem elemenata ako ih već nema u akumulatoru.

    const arr = [1, 2, 2, 3, 4, 4, 5];
    const uniqueArr = arr.reduce((accumulator, current) => {
        if (!accumulator.includes(current)) {
            accumulator.push(current);
        }
        return accumulator;
    }, []);
    // uniqueArr će biti [1, 2, 3, 4, 5]
    
    const arr = [1, 2, 2, 3, 4, 4, 5];
    const uniqueArr = arr.reduce((accumulator, current) => accumulator.includes(current) ? accumulator : [...accumulator, current], []);
    // Kraći način
    // uniqueArr će biti [1, 2, 3, 4, 5]
    
  4. Korišćenje objekta/Map: Kreiranje privremenog objekta ili Map za praćenje već viđenih elemenata.

    const arr = [1, 2, 2, 3, 4, 4, 5];
    const seen = {};
    const uniqueArr = arr.filter(item => seen.hasOwnProperty(item) ? false : (seen[item] = true));
    // uniqueArr će biti [1, 2, 3, 4, 5]
    
    const arr = [1, 2, 2, 3, 4, 4, 5];
    const seen = new Map();
    const uniqueArr = arr.filter(item => {
        if (!seen.has(item)) {
            seen.set(item, true);
            return true;
        }
        return false;
    });
    // uniqueArr će biti [1, 2, 3, 4, 5]
    

Metod korišćenja Set je obično najefikasniji i najčitljiviji za primitivne tipove. Za objekte može biti potrebna dodatna logika.