C++ Strings alphabetisch sortieren.

[WallaceXIV]

Hallo,

ich bin nicht wirklich ein Programmiertalent, also hab etwas Nachsicht.

Meine Frage:

Wie kann man innerhalb einer einfach verketteten Liste, Listenelemente sortieren welche Text enthalten?

Danke.

 

[_Holger_]

jedes List(of ...) element hat eine eingebaute Sortierfunktion

 

[WallaceXIV]

Wie sieht die Funktion aus? Das Listenelement ist eine Klasse.

 

[_Holger_]

List(T)-Klasse (System.Collections.Generic)

 

[Hoschie]

Stichwort Bubblesort

BubbleSort

 

[keepcoding]

c-Strings kannst du mit strcmp resp. stricmp vergleichen und anstatt die Elemente umzuordnen könntest du auch eine Baustruktur erstellen und alle Listenelemente der Reihe nach in binären Baum integrieren. Depth-First-Traversierung gibt dir dann die gewünschte Reihenfolge...

 

[Enrico]

Stichwort Bubblesort

BubbleSort

Wieso nicht das eingebaute sort benutzen? Wozu neu implementieren?

List(T)-Klasse (System.Collections.Generic)

Das ist C#. Laut Threadtitel gehts um C++.

@WallaceXIV: Willst du die Listenelemente neu sortieren? Oder nur die Strings? Was für eine Liste hast du? std::list?

 

[mauorrizze]

Für std::list ist hier auch ein Beispiel aufgeführt, wie beim eingebauten sort eine manuelle Vergleichsfunktion verwendet wird. Im Beispiel werden strings verwendet und diese unabhängig der Groß-/Kleinschreibung sortiert, aber klappt auch mit eigenen Klassen.