Wie sort-Methode von Listen benutzen??

[ShadowofDeath]

Hi,

ich habe eine Liste mit Integerwerten. Jetzt möchte ich diese Werte von kleiner zu größer sortieren. Es gibt auch einen Befehl (sort) dazu, aber leider kapier ich nicht so richtig wie ich ihn anwenden kann, kann mir jemand helfen?

[grabber]

schreib dir doch eine eigene funktion, dann kommst du wahrscheinlich auf bubblesort, wenn du eigenständig auf quicksort kommst, melde dich nochmal

überleg dir einfach wie du die zahlenreihe in die richtige reihenfolge bringen würdest und schreibs hin...

ist nicht schwer und du musst keine vorgegebene funktion benutzen!

[Klotzkopp]

Wenn Du eine STL-Liste benutzt

std::list<int> Liste;

dann sollte das reichen, um die Werte aufsteigend zu sortieren:

Liste.sort();

[Crush]

Zur Information:

Sollten die Inhalte allerdings nach bestimmten Kriterien sortiert sein (angenommen komplexe Objekte müssen sortiert werden), dann mußt Du eine Vergleichsfunktion für die Listen-Inhalte erstellen (zugeschneidert auf die Objekte) und einen bool zurückgeben, ob die Inhalte getauscht werden sollen oder nicht. Diesen Vergleich kannst Du dann als Funktionszeiger dem Sort mitgeben und alles wird nach Deinem eigenen ermessen sortiert. So ist es z.B. möglich nur nach den Buchstaben 3-5 des Namens zu sortieren, Buchstaben eine höhere Sortierpriorität zu verleihen, von hinten her zu sortieren oder ähnliches, das hängt nur von Deiner Vergleichsfunktion ab.

<FONT COLOR="#a62a2a" SIZE="1">[ 30. Oktober 2001 15:49: Beitrag 1 mal editiert, zuletzt von Crush ]</font>

[ShadowofDeath]

@Crush

Nein, nein, ich brauch nur eine Sortierung von klein zu groß.

@Klotzkopp

Das dumme ist das ich in der Liste nicht nur Integer habe sondern auch andere, oder besser gesagt ein anderes Objekt haben, noch eine Liste.

Wie kannn ich nun dem Programm sagen nach welchem Objekt es sortieren soll?

@grabber

Leider bin ich in C++ noch Anfänger un weis nicht sorichtig wie ich eine solche Funktion schreiben kann.

[Klotzkopp]

Wenn Du eine Liste von Objekten hast, dann ist es am einfachsten, wenn Du der Objektklasse einen kleiner-Operator verpasst.

class CItem

{

public:

	operator<( CItem& secondOperand ) {

		return m_nData < secondOperand.m_nData;

	}


private:

	int m_nData;

};

[/code]


Dann funktioniert list::sort auch mit einer Liste von CItem-Objekten. Und wonach sortiert werden soll, kannst Du im Code des Operator selbst bestimmen. Wenn Du nach wechselnden Attributen sortieren willst, könntest Du das z.B. über ein statisches Attribut steuern.

[multimac]

Die einfachste Lösung wäre eigentlich Set statt List zu benutzen *sigh*

[ShadowofDeath]

Erstmal danke für all eure Hilfe.

Ich habe mich nun aber für einen anderen Weg entscheiden meine Liste zu ordnen. Ich schreibe alle Werte gleich geordnet ein, indem ich sie mit den anderen Werte in der Liste vergleiche und in die Stelle der Liste mein neues Listenelement einfüge wo es auch hingehört.

Funktioniert tatellos