Usuwanie duplikatów elementów z tablicy

Na przykład mam taką tablicę;Usuwanie duplikatów elementów z tablicy

var arr = [1, 2, 2, 3, 4, 5, 5, 5, 6, 7, 7, 8, 9, 10, 10]

Moim celem jest odrzucenie powtarzających się elementów z tablicy i uzyskanie końcowej tablicy w ten sposób;

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Jak można to osiągnąć w JavaScript?

UWAGA: tablica nie jest posortowana, wartości mogą być dowolną kolejnością.

Źródło

2013-05-25 Mehmet Ince

Mogłabyś pętli nad tablicy i skopiować wszystkie elementy na mapie. – Devolus

@Devolus, który jest ważny tylko dla łańcuchów i liczb, nie można używać obiektu lub tablicy jako klucza indeksu. –

To rozwiązanie, ale jest również rozwiązaniem brutalnej siły. Czy jest to mądrzejszy (skuteczny) sposób? –

145

Łatwiej użyciu Array.filter:

var unique = arr.filter(function(elem, index, self) { 
    return index === self.indexOf(elem); 
})

Źródło

2013-05-25 08:47:52

Najprostszy i najbardziej efektywny sposób :) dzięki –

dziękuję za najprostszą odpowiedź – Kishan

jak to jest skuteczne? Dbałość o wyjaśnienie najgorszego przypadku czasu pracy zależy od tego, jak działa indexOf, jeśli działa on w czasie liniowym, wtedy najgorszy przypadek to O (n^2) – AbKDs

Jako elementy są jeszcze uporządkowane, nie trzeba budować mapę, istnieje szybkie rozwiązanie:

var newarr = [arr[0]]; 
for (var i=1; i<arr.length; i++) { 
    if (arr[i]!=arr[i-1]) newarr.push(arr[i]); 
}

EDIT: Jeśli tablica nie jest posortowana, użyj mapę:

var newarr = (function(arr){ 
    var m = {}, newarr = [] 
    for (var i=0; i<arr.length; i++) { 
    var v = arr[i]; 
    if (!m[v]) { 
     newarr.push(v); 
     m[v]=true; 
    } 
    } 
    return newarr; 
})(arr);

Należy pamiętać, że jest to znacznie szybsze niż zaakceptowana odpowiedź.

Źródło

2013-05-25 08:33:22

Tablica nie zawsze jest sortowana. –

To jest łatwiejsze niż to Ułatwia to podejście var m = []; arr.forEach (v => m [v] = true); var newarr = Object.keys (m); Łatwo, prawda? –

To jest świetna odpowiedź.Zamiast tego użyłbym zestawu ES6, a nie obiektu, aby pozycje na liście nie musiały być ciągami. (Oczywiście, że nie była to opcja z powrotem, gdy odpowiedź została napisana.) –

można spróbować jak to przy użyciu jQuery

var arr = [1,2,2,3,4,5,5,5,6,7,7,8,9,10,10]; 
    var uniqueVals = []; 
    $.each(arr, function(i, el){ 
     if($.inArray(el, uniqueVals) === -1) uniqueVals.push(el); 
    });

Źródło

2013-05-25 08:34:21 sAnS

Wymaga jQuery. –

spróbuj wykonać z Removing duplicates from an Array(simple):

Array.prototype.removeDuplicates = function(){ 
    var temp=new Array(); 
    this.sort(); 
    for(i=0;i<this.length;i++){ 
    if(this[i]==this[i+1]) {continue} 
    temp[temp.length]=this[i]; 
    } 
    return temp; 
}

Edit:

Kod ten nie wymaga sortowania:

Array.prototype.removeDuplicates = function(){ 
    var temp=new Array(); 
    label:for(i=0;i<this.length;i++){ 
     for(var j=0; j<temp.length;j++){//check duplicates 
      if(temp[j]==this[i])//skip if already present 
       continue label;  
     } 
     temp[temp.length] = this[i]; 
    } 
    return temp; 
}

(Ale nie testowany kod!)

Źródło

2013-05-25 08:35:40

Ta funkcja nie tylko usuwa duplikaty, ale także sortuje. Po co nakładać prototypy Arraya na tak specyficzną funkcję (która nie działałaby dla jakiegokolwiek typu tablicy, ponieważ większość nie może być bezpośrednio posortowana)? –

Może lepiej przetestować nierówności i wyrzucić 'kontynuuj' – Matanya

@Matanya Poprawiam swoją odpowiedź –

var arr = [1,2,2,3,4,5,5,5,6,7,7,8,9,10,10]; 

function squash(arr){ 
    var tmp = []; 
    for(var i = 0; i < arr.length; i++){ 
     if(tmp.indexOf(arr[i]) == -1){ 
     tmp.push(arr[i]); 
     } 
    } 
    return tmp; 
} 

console.log(squash(arr));

Przykład roboczyhttp://jsfiddle.net/7Utn7/

Compatibility for indexOf on old browsers

Źródło

2013-05-25 08:37:47

Usuwanie duplikatów elementów z tablicy

Odpowiedz

Powiązane problemy