Jak przeszukiwać tablicę w JavaScript?

Question

Powiel możliwe:
Easiest way to find duplicate values in a JavaScript array

szukam znaleźć czy dwie wartości są takie same w tablicy. Napisałem następujący kod:

function validatePassTimeFields(passtimes) { 
    var success = true; 
    var length = passtimes.length; 
    var hashMap = new Object(); 
    for (var j=0; j<length; j++) { 
     if(hashMap[passtimes[j].value]==1) { 
      success = false; 
      alert("Duplicate Found"); 
      break; 
     } 
     hashMap[passtimes[j].value]=1; 
    } 
    return success; 
} 

Jestem nowy JavaScript, więc próbowałem przy użyciu HashMap jak znaleźć, czy istnieje duplikat. Czy jest to najlepszy sposób na znalezienie duplikatu w JavaScript? czy mogę ją zoptymalizować?

Answer 1

Twoja funkcja jest już bardzo dobre, oprócz kwestii, że to działa tylko dla tablic z ciągów znaków lub cyfr. Aby uzyskać bardziej kłopotliwe podejście do opieki, również o obiektach zobacz this answer. Nie sądzę, aby miało to znaczenie dla Ciebie, ponieważ masz jawny i ograniczony przypadek użycia (sprawdzanie tożsamości za pomocą właściwości value).

Jednak niektóre punkty zrobiłbym inaczej:

• Nie używaj success zmienną i break z pętli, ale po prostu return z całej funkcji.
• Zamiast konstruktora new Object zazwyczaj skrót obiekt dosłowne {} służy
• Zamiast ustawiania wartości w hashMap do 1 jeden może używać true; możesz również pominąć operatora ds. równości == i po prostu sprawdzić prawdziwość nieruchomości. Nawet użyłbym in operator.

function validatePassTimeFields(passtimes) { 
    var length = passtimes.length; 
    var hashMap = {}; 
    for (var j=0; j<length; j++) { 
     if (passtimes[j].value in hashMap) { 
      alert("Duplicate Found"); 
      return false; 
     } 
     hashMap[passtimes[j].value] = 1; 
    } 
    return true; 
} 

Answer 2

Wygląda na to, że nie chcesz znaleźć duplikatów, aby sprawdzić, czy są jakieś?

Jesteś blisko, oto funkcja robocza;

var hasDuplicates = function (arr) { 

    var _store = {}; 

    for (var i = 0; i < arr.length; i++) { 

     if (typeof _store["_" + arr[i]] !== "undefined") { 
      return true; 
     } 

     _store["_" + arr[i]] = true; 

    } 

    return false; 

}; 

Podkreślenia w tablicy asocjacyjnej są niezbędne do przechowywania wartości liczbowych. Funkcja hasDuplicates() działa tylko z obiektami, które mają metodę toString().

Aby sprawdzić duplikaty;

var yourArray = [1, 5, 7, 3, 5, 6]; 

if (hasDuplicates(yourArray)) {... 

Answer 3

Warto sprawdzić wzmocnienie podkreślenia tej funkcji. Jeśli chcesz tylko wyeliminować duplikaty, możesz użyć _.uniq(), ale jeśli jesteś bardziej zainteresowany wiedzą, że istnieją duplikaty lub szczegóły czystych implementacji, możesz sprawdzić listę source of this method, która jest bardzo dobrze udokumentowana.

Wiem, że nie jest to bezpośrednia odpowiedź kodu na pytanie - jest ich już kilka, więc nie byłoby to przydatne do powtórzenia. Ale pomyślałem, że warto wspomnieć, że podkreślenie to świetna biblioteka narzędziowa, a źródło to świetne miejsce, aby dowiedzieć się więcej o dobrze napisanym javascript.

Answer 4

// będzie tylko trzeba ją zoptymalizować, jeśli chcesz go używać elsewhere-

function noduplicates(array){ 
    var next, O= {}, 
    L= array.length; 
    while(L){ 
     next= array[--L]; 
     if(O[next]) return false; 
     O[next]= 1; 
    } 
    return true; 
} 


function validatePassTimeFields(passtimes){ 
    if (noduplicates(passtimes)) return true; 

    alert("Duplicate Found"); 
    return false; 
}