Wie man das Hinzufügen von doppelten Schlüsseln zu einem Javascript-Array verhindert

Question

Ich habe viele verwandte Fragen mit Antworten gefunden, die über ... in Schleifen sprechen und hasOwnProperty verwenden, aber nichts, was ich richtig mache. Alles, was ich tun möchte, ist zu überprüfen, ob ein Schlüssel in einem Array existiert oder nicht, und wenn nicht, füge ihn hinzu.

Ich beginne mit einem leeren Array und dann Schlüssel hinzufügen, wie die Seite mit jQuery geschrubbt wird.

Anfangs hoffte ich, dass etwas Einfaches wie die folgenden funktionieren würde: (unter Verwendung von Gattungsnamen)

if (!array[key]) 
    array[key] = value; 

No go. Gefolgt es mit:

for (var in array) { 
    if (!array.hasOwnProperty(var)) 
     array[key] = value; 
} 

auch versucht:

if (array.hasOwnProperty(key) == false) 
    array[key] = value; 

Nichts von alldem gearbeitet hat. Entweder wird nichts in das Array geschoben oder was ich versuche ist nicht besser als einfach zu erklären array[key] = value Warum ist etwas so einfach so schwer zu tun. Irgendwelche Ideen, damit das funktioniert?

Answer 1

Im Allgemeinen ist dies besser erfüllt mit einem Objekt statt, da JavaScript nicht wirklich assoziative Arrays haben:

var foo = { bar: 0 }; 

Dann in verwenden für einen Schlüssel zu überprüfen:

if (!('bar' in foo)) { 
    foo['bar'] = 42; 
} 

Wie war in den Kommentaren zu Recht hingewiesen, ist diese Methode nützlich nur, wenn Ihre Schlüssel Strings sein werden, oder Elemente, die als Strings (wie Zahlen) dargestellt werden können.

Answer 2

var a = [1,2,3], b = [4,1,5,2]; 

b.forEach(function(value){ 
    if (a.indexOf(value)==-1) a.push(value); 
}); 

console.log(a); 
// [1, 2, 3, 4, 5] 

Weitere Details zu Array.indexOf nachlesen.

Wenn Sie auf jQuery verlassen möchten, verwenden Sie stattdessen jQuery.inArray:

$.each(b,function(value){ 
    if ($.inArray(value,a)==-1) a.push(value); 
}); 

Wenn alle Ihre Werte sind einfach und eindeutig darstellbar als Strings jedoch sollten Sie ein Objekt anstelle eines Arrays verwenden, für eine potenziell massive Geschwindigkeitssteigerung (wie in der Antwort von @ JonathanSampson beschrieben).

Answer 3

Die Logik ist falsch. Bedenken Sie:

x = ["a","b","c"] 
x[0]  // "a" 
x["0"] // "a" 
0 in x // true 
"0" in x // true 
x.hasOwnProperty(0) // true 
x.hasOwnProperty("0") // true 

Es gibt keinen Grund zur Schleife ist für Schlüssel (oder Indizes für Arrays) Existenz zu überprüfen. Jetzt, Werte sind eine andere Geschichte ...

Glücklich Codierung

Answer 4

function check (list){ 
    var foundRepeatingValue = false; 
    var newList = []; 
    for(i=0;i<list.length;i++){ 
     var thisValue = list[i]; 
     if(i>0){ 
      if(newList.indexOf(thisValue)>-1){ 
       foundRepeatingValue = true; 
       console.log("getting repeated"); 
       return true; 
      } 
     } newList.push(thisValue); 
    } return false; 
} 

 

var list1 = ["dse","dfg","dse"]; 
check(list1); 

Ausgang:

getting repeated 
true 

Answer 5

Sie können dies versuchen:

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"]; 
var uniqueNames = []; 
$.each(names, function(i, el){ 
if($.inArray(el, uniqueNames) === -1) uniqueNames.push(el); 
}); 

Easiest way to find duplicate values in a JavaScript array