arrays abgleichen

[pumu]

ich brauch eine function, die mir möglichst elegant alle werte von zwei arrays abgleicht.

ergebnis soll ein neues array sein, dass nur die werte enthält, die in beiden arrays vorkommen.

beispiel:

var liste = new Array(1,2,3,4,5);
var filter = new Array(2,3,6,9);
 
ergebnis = filterFuntion(liste, filter); 

ergebnis ist jetzt [2,3]

bin sicher, ihr habt dazu was auf lager.

[ludabruda]

Hi,

ist eigentlich gar nicht so schwer.
Eine Möglichkeit wären zwei verschachtelte Schleifen.
Du gehst jeden Eintrag des ersten Arrays durch.
Für jeden Eintrag gehst du das zweite Array durch und fragst ab, ob das Element des ersten gleich dem des zweiten ist. Wenn ja, fügst du diesen Wert einem neuen, vorher erzeugten Array mittels push() hinzu.

Eine andere Möglichkeit (je nachdem schneller) wäre, eines der beiden Arrays in einen String umzuwandeln (Array.join()).
In einer Schleife fragst du für jedes Element des Arrays ab, ob es in dem String vorkommt (indexOf). bei true wieder push() ins neue Array.

Schau mal, ob du damit weiterkommst.

Grüße
Sascha

[pumu]

danke für die antwort.
hab's gleich mal ausprobiert:

arrayFiltern = function(liste, filter) {
    var ergebnis = new Array();
    filterString = filter.toString();
    for (i=0; i<liste.length; i++) {
        if (filterString.indexOf(liste[i]) != -1) {
            ergebnis.push(liste[i]);
        }
    }
    return ergebnis;
}
 
var liste = new Array(1,2,3,4,5,6,7,9);
var filter = new Array(2,3);
 
trace(arrayFiltern(liste, filter));
//ausgabe: 2,3 
 

[pumu]

hab noch einen entscheidenden bug gefunden:
wenn eine zahl aus 2 ziffern im filter auftaucht, produziert die bedingung mist.
beispiel: filter [2,3,11], liste[1,2,3]
ergebnis ist dann [1,2,3]

hier die korrigierte fassung:

arrayFiltern = function(liste, filter) {
    var ergebnis = new Array();
    filterString = filter.toString()+",";
    for (i=0; i<liste.length; i++) {
        //check ob liste[i] im string und ob trennzeichen nach fundstelle
        if ((filterString.indexOf(liste[i]) != -1) && (filterString.charAt(filterString.indexOf(liste[i])+String(liste[i]).length) == ",")){
            ergebnis.push(liste[i]);
        }
    }
    return ergebnis;
}
 
var liste = new Array(1,2,3,4,5,6,7,9);
var filter = new Array(2,3,11);
 
trace("ergebnis: "+arrayFiltern(liste, filter));
//ausgabe: 2,3 
 

vielleicht geht das ganze ja auch noch etwas schöner??

[pumu]

mal wieder zeigt sich:
würde ich nach den richtigen stichworten suchen hätte ich gleich das perfekte script gefunden.

das beschriebene problem ist nichts anderes als die suche nach der schnittmenge zweier arrays.

die lösung:
array schnittmenge

thx flashforum