SortStructuredList sortiert Floats falsch. Bug?

[Frogger]

Da war ich baff...
Zum ersten Mal war es nötig eine StructuredList nach Floats zu sortieren und dann das.

Hab ich da was falsch gemacht oder ist das ein Bug von PB?

Code: Alles auswählen

Structure test
  a.f
EndStructure

NewList test.test()



AddElement(test())
test()\a = 0.01

AddElement(test())
test()\a = 0.47

AddElement(test())
test()\a = -0.2

AddElement(test())
test()\a = -0.3

AddElement(test())
test()\a = 0.7


SortStructuredList(test(), 0, OffsetOf(test\a.f), #PB_Sort_Float)
Debug "kleine Zahlen zuerst..."
ResetList(test())
While NextElement(test())
  Debug test()\a
Wend
Debug ""

SortStructuredList(test(), 1, OffsetOf(test\a.f), #PB_Sort_Float)
Debug "große Zahlen zuerst..."
ResetList(test())
While NextElement(test())
  Debug test()\a
Wend

Ergebniss:

Code: Alles auswählen

kleine Zahlen zuerst...
0.00999999977648
0.46999999880791
0.69999998807907
-0.20000000298023
-0.30000001192093

große Zahlen zuerst...
-0.30000001192093
-0.20000000298023
0.69999998807907
0.46999999880791
0.00999999977648

Also für mich ist eine negative Zahl immer noch kleiner als eine noch so kleine positive Zahl.

[#NULL]

stimmt, er sortiert auf erster ebene nach vorzeichen, und dann die beiden teile für sich nach größe des absolutwertes. ich kann mir auch nicht vorstellen das das so geplant ist. mit double das gleiche.

[Frogger]

Das ist echt schade. Gibt es schon eine Procedur, die das richtig macht?
Die Suche hat da auch nicht viel geholfen.

[Kaeru Gaman]

das sort prüft wohl nicht den typ.

schaut euch das mal an:

Code: Alles auswählen

Structure test
  StructureUnion 
    a.f
    b.l
  EndStructureUnion 
EndStructure 

NewList test.test() 



AddElement(test()) 
test()\a = 0.01 

AddElement(test()) 
test()\a = 0.47 

AddElement(test()) 
test()\a = -0.2 

AddElement(test()) 
test()\a = -0.3 

AddElement(test()) 
test()\a = 0.7 


SortStructuredList(test(), 0, OffsetOf(test\a.f), #PB_Sort_Float) 
Debug "kleine Zahlen zuerst..." 
ResetList(test()) 
While NextElement(test()) 
  Debug StrF(test()\a) + " - " + Str(test()\b)
Wend 
Debug "" 

SortStructuredList(test(), 1, OffsetOf(test\a.f), #PB_Sort_Float) 
Debug "große Zahlen zuerst..." 
ResetList(test()) 
While NextElement(test()) 
  Debug StrF(test()\a) + " - " + Str(test()\b)
Wend

wenn man jetzt noch bedenkt, dass ein negatives vorzeichen ein gesetztes höchstes bit bedeutet,
dann sieht man, dass die sortierung als "unsigned" eigentlich richtig ist.

[Frogger]

Ist ein böser Fehler.
Seltsam, dass es noch niemandem aufgefallen ist.

Wie könnte man so eine Liste sortieren, dass es richtg und zuverlässig funktioniert?

Meine Structure für die LinkedList sieht so aus.

Code: Alles auswählen

Structure Stat
  Spieler.s
  Punkte_Akt.l
  Punkte_Alt.l
  Steigerung.f
  Aktualisierung.s
EndStructure

[Kaeru Gaman]

du willst also nach steigerung sortieren? kann die auch negativ sein?

[Frogger]

du willst also nach steigerung sortieren? kann die auch negativ sein?

Ja, es ist eigendlich ein Gemisch aus positiven und negativen floats.
Alles Andere funktioniert gut mit SortStructuredList.

[Kaeru Gaman]

ne sorry, weiß ich keine abhilfe.

höchstens dir ne eigene sort-routine schreiben aufgrund des quicksort oder eines anderen algos...

[Frogger]

Dann bleibt mir wohl nichts anderes übrig.

[horst]

Dann bleibt mir wohl nichts anderes übrig.

Guck mal auf meine Website: QL Sort