array doppelte finden

[~flasher]

hallo leute,
habe schon ausgiebig die suchfunktion genutzt aber nichts passendes zu meinem prob gefunden.

also ich habe ein array.

PHP-Code:

test_array = [[1, 2, 4, 5, 5], [1, 2, 4, 5, 3], [1, 2, 4, 5, 2],  [1, 2, 4, 5, 3],[1, 2, 4, 5, 3]]; 


jetz will ich mit einer funktion überprüfen, ob innerhalb test_array[0][x] die gleichen zahlen vorhanden sind. dann für alle test_array[1][x]. das wird dann ja in einer schleife realisiert.

die beispiele im forum gehen immer davon aus, dass es ein 2.array zum vergelichen gibt oder das vorhandene array wird neu sortiert und dann die doppelten entfernt. ich will aber nur sagen, dass es doppelte gibt.

später dann analog für test_array[x][0]...

weiss eienr rat ? oder einen tipp ?

PHP-Code:

for (i=0; i<=4; i++) {
        for (k=0; k<=4; k++) {
            trace(spielfeld[i][k]);
        }
    } 


habe das schon, dass es das array durchläuft

[Der Frager]

Hallo!

Was spricht denn gegen ein weiteres Array zur Überprüfung? So in der Art hier:

PHP-Code:

var test_array = [[1, 2, 4, 5, 5], [1, 2, 4, 5, 3], [1, 2, 4, 5, 2], [1, 2, 4, 5, 3], [1, 2, 4, 5, 3]];
for (var i in test_array) {
    var temp = [];
    var count = 1;
    for (var k in test_array[i]) {
        temp.push(test_array[i][k]);
    }
    temp.sort();
    for (var j in temp) {
        if (checker == temp[j]) {
            count++;
        } else if (checker && count>1) {
            trace(checker+" ist "+count+" mal in Array "+i+" vorhanden.");
            count = 1;
        }
        var checker = temp[j];
    }
} 


[~flasher]

danke für die shcnelle antwort.

leider klappt das aber nicht wenn du die zahlen im array veränderst.
dann gibt er keine fehlermeldung aus bzw. falsch

gib mal in die erste zeile: [5, 3, 4, 1, 5] ein

[Der Frager]

Zitat von ~flasher

gib mal in die erste zeile: [5, 3, 4, 1, 5] ein

Ja, und?

Ausgabe:

2 ist 2 mal in Array 2 vorhanden.
5 ist 2 mal in Array 0 vorhanden.

edit: ...wobei es schon sein kann, dass es nicht 100% funzt. Sollte als Ansatz aber reichen.

[tLow]

Vllt hilft das weiter.

PHP-Code:

// by http://flashhilfe.de/prototype/kommentare.html?id_forum=85938&kat=0&seite=0
Array.prototype.array_unique = function() {
    var i, j, checker, temp_ary = [], g = 0, laenge = this.length;
    for(i=0;i<laenge;i++) {
        checker = false;
        for(j=0;j<temp_ary.length;j++)
            if(temp_ary[j] === this[i])
                checker = true;
        if(checker == false)
            temp_ary[g++] = this[i];
    }
    return temp_ary;
}

ASSetPropFlags(Array.prototype,"array_unique",1,true);


neues_array = liste[0].array_unique();
trace(neues_array); 


[~flasher]

komisch..manchmal wenn cih andere zahlen eingebe, erkennt er sie nciht als fehler an.

eine frage dazu: wofür ist der sort befehl ?

[Der Frager]

So sollte es jetzt aber gehen :

PHP-Code:

var test_array = [[5, 3, 4, 1, 5], [5, 5, 5, 5, 5], [1, 2, 4, 5, 2], [1, 2, 4, 5, 3], [1, 2, 4, 5, 3]];
for (var i in test_array) {
    var temp = [];
    var count = 1;
    var checker = "";
    for (var k in test_array[i]) {
        temp.push(test_array[i][k]);
    }
    temp.sort();
    for (var j in temp) {
        if (checker == temp[j]) {
            count++;
            if (j == 0) {
                trace(checker+" ist "+count+" mal in test_array["+i+"] vorhanden.");
                count = 1;
            }
        } else if (checker && count>1) {
            trace(checker+" ist "+count+" mal in test_array["+i+"] vorhanden.");
            count = 1;
        }
        checker = temp[j];
    }
} 


sort() kannst du in den Flashhilfe nachgucken. Sortiert halt einfach das Array...

[PinkDragon]

Schau mal hier: www.seibsprogrammladen.de/für selber Macher/Algorithmen/Array und dort ein Bischen runter scrollen.

mfg
PD

[~flasher]

danke für die antworten.

hab aber nach langem überlegen ne funktion zusammengebracht:

PHP-Code:

function checkHorizontal() {
    for (k=0; k<=4; k++) {
        for (i=0; i<=4; i++) {
            for (j=0; j<=4; j++) {
                if ((test_array[k][i] == test_array[k][j]) && (i != j)) {
                    trace("Gefunden: "+test_array[k][i]);
                }
            }
        }
    }
} 


was haltet ihr davon ?