Herausfinden ob ein Wert im Array vorhanden ist

[Tina]

Hallöchen,

ich habe eine Frage bezüglich JavaScript:

Ich habe einen Array, in dem sich z.B. die Werte "a", "b" und "c" befinden.

Ich habe nun eine Variable, die einen Wert enthält. Ich möchte nun herausfinden ob der Wert dieser Variablen bereits in dem Array vorhanden ist.

Geht das?

Ich habe zumindest keine Methode dafür gefunden.

Danke im Voraus
Liebe Grüße

Tina

[Steffen]

z.B. Regulärer Ausdruck!
Gruß Steffen

[Tina]

Hall Steffen,

z.B. Regulärer Ausdruck!
Gruß Steffen

Kannst Du das genauer erklären?
Meinst Du, dass ich über den Array iterieren soll und prüfen ob der Wert gleich dem Wert aus dem Array ist?

Hatte vorhin vergessen es zu erwähnen. Ich möcht nicht unbeding bei jeder Variablen über den Array iterieren da dort doch recht viele Einträge sein könnten.

Grüße
Tina

[Yinan]

Hoi!

Was du suchst is die funktion "in_array()", erwartet als parameter einmal den zu suchenden Wert und einmal das Array...
if(in_array($a,$array))
...

mfg

Yinan

[Jan L.]

Hallo,

Was du suchst is die funktion "in_array()"

Ähm, wir reden von Javascript, nicht von PHP...

Gruß, Jan

[Yinan]

Sorry bin ein trottel ^^hab das übersehen :D
dann vergesst mal meinen vorschlag, sorry -.-

mfg

Yinan

[Jan L.]

Hallo,

Ich möcht nicht unbeding bei jeder Variablen über den Array iterieren da dort doch recht viele Einträge sein könnten.

Wenn das allgemein für jedes Array funktionieren soll und du nicht davon
ausgehen kannst, daß die Werte irgendwie geordnet vorliegen, bleibt dir nichts
anderes übrig.

Ich verwende dafür sowas:

  
Array.prototype.contains = function(value) {  
    for (var i = 0; i < this.length; i++) {  
        if (this[i] === value) return true;  
    }  
    return false;  
};  

Das kannst du dann in deinen Scripten so verwenden:

  
var a = new Array('y', 'x', 'z');  
if (a.contains('x')) alert('gefunden');  

Gruß, Jan

[wahsaga]

hi,

z.B. Regulärer Ausdruck!

Kannst Du das genauer erklären?

Nein, besser nicht. (Weil wegen unsinnig.)

gruß,
wahsaga

[Steffen]

Nein, besser nicht. (Weil wegen unsinnig.)

Weil warum?
Besseres hast Du nicht anzubieten?

If im loop oder regexp im loop.

[wahsaga]

hi,

Weil warum?

Was willst du denn mit RegEx, um zwei Werte zu vergleichen?

gruß,
wahsaga

[Cheatah]

Hi,

Ich habe zumindest keine Methode dafür gefunden.

es gibt keine. Du kannst Array-Objekte aber leicht per Prototyping um eine (z.B.) hasValue()-Methode erweitern.

Das mit den Regular Expressions ist übrigens ein Holzweg.

Cheatah

[Jeena Paradies]

Hallo,

es gibt keine. Du kannst Array-Objekte aber leicht per Prototyping um eine (z.B.) hasValue()-Methode erweitern.

Ich hab das sogar schon mal benutzt, deshalb hier meine kurze variante:

Array.prototype.hasValue = function(a) {  
 for (var i=0; i<this.length; i++) if (a === this[i]) return true  
 return false  
}

Benutzen kann man das dann so:

var a = new Array("Anita", "Bettina", "Christa", "Doris");  
alert( a.hasValue("Christa") );

Jeena

[nam]

Hallo Tina

Eventuell ist auch ein anderer Lösungsansatz praktikabler (hängt von den Umständen ab):

Ich musste einmal aus längeren Texten alle Wörter einmalig in einem Array erfassen. Statt bei jedem Wort das gesamte Array zu durchlaufen (was bei langen Texten viel Zeit braucht), habe ich erst einmal alles einfach eingetragen.
Am Schluss dann das Array mit sort() sortiert und dann in EINEM loop über das Array doppelte Einträge mit splice() gelöscht.

Gruss,
Mathias

[Struppi]

Ich musste einmal aus längeren Texten alle Wörter einmalig in einem Array erfassen. Statt bei jedem Wort das gesamte Array zu durchlaufen (was bei langen Texten viel Zeit braucht), habe ich erst einmal alles einfach eingetragen.
Am Schluss dann das Array mit sort() sortiert und dann in EINEM loop über das Array doppelte Einträge mit splice() gelöscht.

Das ist aber umständlich. Das dürfte mit einem Objekt schneller erledigt sein.

Struppi.

[nam]

Das ist aber umständlich. Das dürfte mit einem Objekt schneller erledigt sein.

Auch in einem Objekt braucht es einen Loop über alle Werte - oder?
Was schliesslich schneller ist, hängt vom praktischen Einsatzgebiet ab.

[Struppi]

Das ist aber umständlich. Das dürfte mit einem Objekt schneller erledigt sein.

Auch in einem Objekt braucht es einen Loop über alle Werte - oder?
Was schliesslich schneller ist, hängt vom praktischen Einsatzgebiet ab.

Ich meinte schon den Aufbau des Arrays, da hast du zwei Schleifen gebraucht und splice().
Das geht einfacher mit

var string = '  .....  ';
var tmp = string.split(" ");
var words = {};
for(var i = 0; i <tmp.length; i++) words[tmp[i]] = true;

und jetzt kann man prüfen ob ein Wort vorhanden ist:
if( words[word] ) ....

ohne Schleife.

Ein Benchmark (auf einem 1GHz Rechner):

Array.prototype.hasValue = function(val)  
{  
    for(var i = 0; i < this.length; i++) if( val == this[i]) return true;  
    return false;  
}  
  
var string = "Ein Satz mit vielen Worten, die auch durchaus doppelt vorkommen können, Ein Satz mit vielen Worten, die auch durchaus doppelt vorkommen können, Ein Satz mit vielen Worten, die auch durchaus doppelt vorkommen können";  
  
var words_o = make_obj( string);  
var words_a = make_arr( string);  
  
function make_arr(s)  
{  
string = string.replace( /[,;.!?]/g, ' '); // wegen dem ö  
string = string.replace( / {2,}/g, ' ');  
var tmp = string.split(" ");  
var obj = {};  
for(var i = 0; i <tmp.length; i++) obj[tmp[i]] = true;  
tmp = [];  
for( var w in obj) tmp.push( w);  
return tmp;  
}  
  
function make_obj(s)  
{  
string = string.replace( /[,;.!?]/g, ' ');  
string = string.replace( / {2,}/g, ' ');  
var tmp = string.split(" ");  
var obj = {};  
for(var i = 0; i <tmp.length; i++) obj[tmp[i]] = true;  
return obj;  
}  
  
var count = 5000;  
  
var d1 = new Date();  
for(var i = 0; i < count; i++)  
{  
var x = words_a.hasValue('die')  
var y = words_a.hasValue('do')  
}  
var d2 = new Date();  
alert('Array: ' + (d2 - d1 ) );  
  
d1 = new Date();  
for(var i = 0; i < count; i++)  
{  
var x = words_o['die']  
var y = words_o['do']  
}  
d2 = new Date();  
alert('Objekt: ' + (d2 - d1 ) );  

ergibt im Firefox, dass die Array ein bisschen schneller ist, im IE(7) kann die array Methode nicht ansatzweise vom Tempo mithalten. Mehr Browser hab ich grad nicht.

Struppi.

[nam]

Hallo Struppi

Du forderst mich heraus! ;-)

Auch ich hab ein kleines Benchmark gemacht (brauchte halt ein bisschen länger als du, aber egal).
Ich ging ein bisschen anders an die Sache ran (vielleicht ein bisschen mehr 'real live') und bei mir gewinnt ganz klar deine Variante mit dem Object:

  
Array.prototype.hasValue=function(val) {  
    for(var i=0; i<this.length; i++) {  
     if( val == this[i]) {  
      return true;  
     }  
    }  
    return false;  
};  
  
Array.prototype.toObject=function() {  
 var tmp={};  
    for(var i=0; i<this.length; i++) {  
  tmp[this[i]]=true;  
 }  
 return tmp;  
}  
  
Array.prototype.cleanUp=function() {  
 for(var i=0; i<this.length; i++) {  
  if(this[i]==this[i+1]) {  
   this.splice(i,1);  
  }  
 }  
}  
  
//Vorhandenes Array  
var a=new Array('a1', 'b1', 'c1', 'd1', 'e1', 'f1', 'g1', 'h1', 'i1', 'j1', 'k1', 'l1', 'm1', 'n1', 'o1', 'p1', 'q1', 'r1', 's1', 't1', 'u1', 'v1', 'w1', 'x1', 'y1', 'z1', 'a2', 'b2', 'c2', 'd2', 'e2', 'f2', 'g2', 'h2', 'i2', 'j2', 'k2', 'l2', 'm2', 'n2', 'o2', 'p2', 'q2', 'r2', 's2', 't2', 'u2', 'v2', 'w2', 'x2', 'y2', 'z2', 'a3', 'b3', 'c3', 'd3', 'e3', 'f3', 'g3', 'h3', 'i3', 'j3', 'k3', 'l3', 'm3', 'n3', 'o3', 'p3', 'q3', 'r3', 's3', 't3', 'u3', 'v3', 'w3', 'x3', 'y3', 'z3', 'a4', 'b4', 'c4', 'd4', 'e4', 'f4', 'g4', 'h4', 'i4', 'j4', 'k4', 'l4', 'm4', 'n4', 'o4', 'p4', 'q4', 'r4', 's4', 't4', 'u4', 'v4', 'w4', 'x4', 'y4', 'z4', 'a5', 'b5', 'c5', 'd5', 'e5', 'f5', 'g5', 'h5', 'i5', 'j5', 'k5', 'l5', 'm5', 'n5', 'o5', 'p5', 'q5', 'r5', 's5', 't5', 'u5', 'v5', 'w5', 'x5', 'y5', 'z5', 'a6', 'b6', 'c6', 'd6', 'e6', 'f6', 'g6', 'h6', 'i6', 'j6', 'k6', 'l6', 'm6', 'n6', 'o6', 'p6', 'q6', 'r6', 's6', 't6', 'u6', 'v6', 'w6', 'x6', 'y6', 'z6', 'a7', 'b7', 'c7', 'd7', 'e7', 'f7', 'g7', 'h7', 'i7', 'j7', 'k7', 'l7', 'm7', 'n7', 'o7', 'p7', 'q7', 'r7', 's7', 't7', 'u7', 'v7', 'w7', 'x7', 'y7', 'z7', 'a8', 'b8', 'c8', 'd8', 'e8', 'f8', 'g8', 'h8', 'i8', 'j8', 'k8', 'l8', 'm8', 'n8', 'o8', 'p8', 'q8', 'r8', 's8', 't8', 'u8', 'v8', 'w8', 'x8', 'y8', 'z8', 'a9', 'b9', 'c9', 'd9', 'e9', 'f9', 'g9', 'h9', 'i9', 'j9', 'k9', 'l9', 'm9', 'n9', 'o9', 'p9', 'q9', 'r9', 's9', 't9', 'u9', 'v9', 'w9', 'x9', 'y9', 'z9', 'a10', 'b10', 'c10', 'd10', 'e10', 'f10', 'g10', 'h10', 'i10', 'j10', 'k10', 'l10', 'm10', 'n10', 'o10', 'p10', 'q10', 'r10', 's10', 't10', 'u10', 'v10', 'w10', 'x10', 'y10', 'z10', 'a20', 'b20', 'c20', 'd20', 'e20', 'f20', 'g20', 'h20', 'i20', 'j20', 'k20', 'l20', 'm20', 'n20', 'o20', 'p20', 'q20', 'r20', 's20', 't20', 'u20', 'v20', 'w20', 'x20', 'y20', 'z20', 'a30', 'b30', 'c30', 'd30', 'e30', 'f30', 'g30', 'h30', 'i30', 'j30', 'k30', 'l30', 'm30', 'n30', 'o30', 'p30', 'q30', 'r30', 's30', 't30', 'u30', 'v30', 'w30', 'x30', 'y30', 'z30', 'a40', 'b40', 'c40', 'd40', 'e40', 'f40', 'g40', 'h40', 'i40', 'j40', 'k40', 'l40', 'm40', 'n40', 'o40', 'p40', 'q40', 'r40', 's40', 't40', 'u40', 'v40', 'w40', 'x40', 'y40', 'z40', 'a50', 'b50', 'c50', 'd50', 'e50', 'f50', 'g50', 'h50', 'i50', 'j50', 'k50', 'l50', 'm50', 'n50', 'o50', 'p50', 'q50', 'r50', 's50', 't50', 'u50', 'v50', 'w50', 'x50', 'y50', 'z50', 'a60', 'b60', 'c60', 'd60', 'e60', 'f60', 'g60', 'h60', 'i60', 'j60', 'k60', 'l60', 'm60', 'n60', 'o60', 'p60', 'q60', 'r60', 's60', 't60', 'u60', 'v60', 'w60', 'x60', 'y60', 'z60', 'a70', 'b70', 'c70', 'd70', 'e70', 'f70', 'g70', 'h70', 'i70', 'j70', 'k70', 'l70', 'm70', 'n70', 'o70', 'p70', 'q70', 'r70', 's70', 't70', 'u70', 'v70', 'w70', 'x70', 'y70', 'z70', 'a80', 'b80', 'c80', 'd80', 'e80', 'f80', 'g80', 'h80', 'i80', 'j80', 'k80', 'l80', 'm80', 'n80', 'o80', 'p80', 'q80', 'r80', 's80', 't80', 'u80', 'v80', 'w80', 'x80', 'y80', 'z80', 'a90', 'b90', 'c90', 'd90', 'e90', 'f90', 'g90', 'h90', 'i90', 'j90', 'k90', 'l90', 'm90', 'n90', 'o90', 'p90', 'q90', 'r90', 's90', 't90', 'u90', 'v90', 'w90', 'x90', 'y90', 'z90');  
  
//Diese Werte sollen in a eingefügt werden  
var n=new Array('a0', 'b0', 'c0', 'd0', 'e0', 'f0', 'g0', 'h0', 'i0', 'j0', 'k0', 'l0', 'm0', 'n0', 'o0', 'p0', 'q0', 'r0', 's0', 't0', 'u0', 'v0', 'w0', 'x0', 'y0', 'z0', 'a1', 'b1', 'c1', 'd1', 'e1', 'f1', 'g1', 'h1', 'i1', 'j1', 'k1', 'l1', 'm1', 'n1', 'o1', 'p1', 'q1', 'r1', 's1', 't1', 'u1', 'v1', 'w1', 'x1', 'y1', 'z1', 'z90');  
  
function benchmark() {  
 //mit hasValue:  
 d1=new Date();  
 for(var i=0; i<n.length; i++) {  
  if(!a.hasValue(n[i])) {  
   a.push(n[i]);  
  }  
 }  
 d2=new Date();  
 alert("hasValue:"+(d2-d1));  
  
 //mit Obj  
 d1=new Date();  
 var o=a.toObject();  
 for(var i=0; i<n.length; i++) {  
  if(!o[n[i]]) {  
   o[n[i]]=true;  
  }  
 }  
 d2=new Date();  
 alert("toObject:"+(d2-d1));  
  
 //mit cleanUp  
 d1=new Date();  
 for(var i=0; i<n.length; i++) {  
  a.push(n[i]);  
 }  
 a.sort();  
 a.cleanUp();  
 d2=new Date();  
 alert("cleanUp:"+(d2-d1));  
}  

Meine Benchmarks (auf einem älteren PowerMac 933MHz, bzw. VirtualPC) haben ergeben:

IE6/7: Variante mit Object gewinnt, Variante hasValue und cleanUp sind beide gleich langsam.
Firefox und Safari: Variante mit Object gewinnt, cleanUp ist aber nur wenig langsamer. hasValue ist viel langsamer.

Kurz:
hasValue in den Papierkorb und mit Object arbeiten!

Für ein schöneres Web!

Gruss aus Zürich,
Mathias