Array.sort muckt im Flash-6-Player

[K-Grabowski]

habe gerade ein Problem mit Array.sort, ich muss gerade was für Flash 6.0.0.0 machen und die sort Funktion spinnt, wenn ich ihr eine Sortierfunktion übergebe. F7 und neuere F6 Versionen zeigen die Korrekte reihenfolge nur der erste F6 Player spinnt hier meine Fkt:


Das Problem ist nicht das Array.sort nicht richtig sortiert, sondern das es im f6 player die einträge vertauscht werden obwohl sie garnicht vertauscht werden müssen.

queue = new Array();
queue.push({name:"a",value:5});
queue.push({name:"b",value:5});
queue.push({name:"c",value:5});
queue.push({name:"d",value:5});
queue.push({name:"e",value:5});
 
function sortOnPriority ():Void
{
    queue.sort(    function (a,b)
                    {
                        if (a.value >= b.value)
                        {
                            return  -1;
                        }
                        else if (a.value < b.value)
                        {
                            return  1;
                        }
                        else
                        {
                            return 0;
                        }
                    }
                );
}
 
function showQueue(){
    for (var i=0;i<queue.length;i++) {
        txt.text +=(queue[i].name + " - " + queue[i].value) + newline;
    }
}
showQueue();
txt.text += "-----" + newline;
sortOnPriority();
showQueue();
txt.text += "-----" + newline;
queue.shift();
sortOnPriority();
showQueue();
txt.text += "-----" + newline;
queue.shift();
sortOnPriority();
showQueue();
txt.text += "-----" + newline;
queue.shift();
sortOnPriority();
showQueue(); 

einfach textfeld erstellen txt nennen und im 6,0,0,0 Player testen, der spinnt

ausgabe im F7

a - 5
b - 5
c - 5
d - 5
e - 5
-----
a - 5
b - 5
c - 5
d - 5
e - 5
-----
b - 5
c - 5
d - 5
e - 5
-----
c - 5
d - 5
e - 5
-----
d - 5
e - 5 

im F6

a - 5
b - 5
c - 5
d - 5
e - 5
-----
a - 5
e - 5
d - 5
c - 5
b - 5
-----
e - 5
b - 5
c - 5
d - 5
-----
b - 5
d - 5
c - 5
-----
d - 5
c - 5 

[bokel]

Quicksort ist bekannt dafür, dass er auf sortierten Daten nicht so gut arbeitet. Anscheinend haben die MMs das Problem in F7 irgendwie berücksichtigt. Wenn du zusaetzlich zur Priorität noch ein anderes Ordnungskriterium (z.B. den Namen oder einen Timestamp) brauchst, musst du es in dein Objekt einbauen und zusaetzlich danach sortieren.

mfg r.

[hgseib]

• -1, falls A in der sortierten Folge vor B aufgeführt werden soll
• 0, wenn A = B
• 1, falls A in der sortierten Folge hinter B aufgeführt werden soll

du gibst im ja extra an, das er tauschen soll (somit wäre der fehler eher in 7 als in 6):
if (a.value >= b.value) { return -1; }
deshalb wird das da auch nie benützt:
else { return 0; }


versuchs mal so:
if (a.value > b.value) { return -1; }
else if (a.value < b.value) { return 1; }
else { return 0; }

(hab keinen alten f6 player zum testen)

[K-Grabowski]

thx

hatte vorher auch auch nur größer-als drinne und da ging es nicht, habs jetzt so gelöst wie bokel es auch gesagt hat, hab meinen Objekten IDs gegeben und sortiere jetzt zusätzlich nach denen. Jetzt klappt auch alles...

[bokel]

oh ja, hgseib hat gute Augen, ">=" ist natürlich quatschikowski , > wäre richtig.

r.