JLI Spieleprogrammierung

[HomeLess_PunkDrummer]

Hallo.

Ich habe eine List mit Dingen und will sie sortieren.

In Info haben wir das so gemacht:

[Nahar]

Wie aufwändig (vom Code her) soll/darf/kanns den sein?

Und für was exakt brauchst du es?Nur für pures Vektorensortieren wie in deinem Bubblesort (so nennt man den Algi den du gepostet hast) Beispiel, oder für komplexere Aufgaben?

[PeaceKiller]

Du kannst dir mal sort anschauen das sollte mit jeder STL-Klasse funktionieren oder std::set.

Schau mal ob du das Buch "Die C++ - Standardbibliothek" kriegst. Ich fands ziemlich umfassend und hilfreich.
_________________
»If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get a million miles per gallon, and explode once a year, killing everyone inside.«
– Robert X. Cringely, InfoWorld magazine

[HomeLess_PunkDrummer]

Es soll so schnell wie möglich, also mit möglichst wenig Durchlaufen funktionieren. Ich brauchs zum Sortieren von Objekten der Distanz nach.

Peacekiller: std::list::sort kapier ich net. Ich hab eine Struktur mit 3 Elementen, und wills nach einem von diesem sortieren. Deshalb muss ichs vermutlich manuell machen...
_________________
"Was die Götter angeht, so ist es mir unmöglich, zu wissen, ob sie existieren oder nicht, noch, was ihre Gestalt sei. Die Kräfte, die mich hindern, es zu wissen, sind zahlreich, und auch ist die Frage verworren und das menschliche Leben kurz."

[Patrick]

[HomeLess_PunkDrummer]

Ahh, das hab ich kapiert. Wenn das noch schneller ist als mein Num²/2, dann freu ich mich.

Also ist ssss eine Funktion die jedesmal aufgerufen wird? Aus std::sort heraus?

THX
_________________
"Was die Götter angeht, so ist es mir unmöglich, zu wissen, ob sie existieren oder nicht, noch, was ihre Gestalt sei. Die Kräfte, die mich hindern, es zu wissen, sind zahlreich, und auch ist die Frage verworren und das menschliche Leben kurz."

[PeaceKiller]

Ja! und der Zeitaufwand steigt AFAIK logarithmisch.
_________________
»If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get a million miles per gallon, and explode once a year, killing everyone inside.«
– Robert X. Cringely, InfoWorld magazine

[GreveN]

Quicksort ist fast immer die erste Wahl:
http://zfx.info/Tutorials.php?ID=79

[Patrick]

Leider ist Quicksort die 1. Wahl, und dann geht die Heulerei los weil der Speicher net ausreicht! Besser einen Insertion Sortieralgo ausführen oder bei std::sort bleiben.
_________________
'Wer der Beste sein will muss nach Perfektion streben und jede Gelegenheit nutzen sich zu verbessern.' - KIA
[ German Game Dev | Boardsuche hilft sehr oft | Google rockt | Wie man Fragen richtig stellt | ICQ#: 143040199 ]

[HomeLess_PunkDrummer]

Also, jetzt hab ich statt 10 Frames etwa 65. Bei etwa 500 Billboards. Da wäre mit n²/2 viel Rechenaufwnd nötig... Wie geht std::sort?
Is aber eigentlich egal, Hauptsache es ist schnell. Mein Kumpel meinte es wäre in asm optimiert.
_________________
"Was die Götter angeht, so ist es mir unmöglich, zu wissen, ob sie existieren oder nicht, noch, was ihre Gestalt sei. Die Kräfte, die mich hindern, es zu wissen, sind zahlreich, und auch ist die Frage verworren und das menschliche Leben kurz."

[Patrick]

[HomeLess_PunkDrummer]

Werd ich tun.

Und meiner Englischlehrerin das von Konrad Adenauer: "Kommunisten sind rotlackierte Faschisten."
_________________
"Was die Götter angeht, so ist es mir unmöglich, zu wissen, ob sie existieren oder nicht, noch, was ihre Gestalt sei. Die Kräfte, die mich hindern, es zu wissen, sind zahlreich, und auch ist die Frage verworren und das menschliche Leben kurz."