<![CDATA[Funktion zur String-Sortierung]]>Hallo,

ich mache mir gerade Gedanken zu einem Algorithmus zum Sortieren einer Liste von verschiedenen Strings.

Bevor ich mir jetzt aber groß Gedanken darum mache, frag ich hier mal nach, ob es bereits ne fertige Bibliothek gibt, die vielleicht ne Funktion hierfür schon beinhaltet?

Danke schonmal

]]>https://www.c-plusplus.net/forum/topic/118250/funktion-zur-string-sortierungRSS for NodeFri, 21 Aug 2026 08:16:51 GMTTue, 16 Aug 2005 17:19:04 GMT60<![CDATA[Reply to Funktion zur String-Sortierung on Tue, 16 Aug 2005 17:19:04 GMT]]>Hallo,

ich mache mir gerade Gedanken zu einem Algorithmus zum Sortieren einer Liste von verschiedenen Strings.

Bevor ich mir jetzt aber groß Gedanken darum mache, frag ich hier mal nach, ob es bereits ne fertige Bibliothek gibt, die vielleicht ne Funktion hierfür schon beinhaltet?

Danke schonmal

]]>https://www.c-plusplus.net/forum/post/853592https://www.c-plusplus.net/forum/post/853592Tue, 16 Aug 2005 17:19:04 GMT<![CDATA[Reply to Funktion zur String-Sortierung on Tue, 16 Aug 2005 18:15:22 GMT]]>Das kommt ganz darauf an, um was für Strings es sich handelt (wie viele,wie liegen sie vor,wie lang,wie unterschiedlich...) und was du mit deinen sortierten Strings nachher anfangen willst.
Musst du schnell und oft wieder darauf zugreifen, dann empfiehlt sich z.B. ein String-Baum. (NT speicherintensiv) Hier hast du dann einen sehr schnellen Zugriff (max. Anzahl Zugriffe um ein Wort zu finden entspricht der Wortlänge). Ausserdem werden doppelte Einträge ausgeschlossen.

Brauchst du nur eine einzige sortierte Ausgabe, dann tuts auch ein Quicksort oder Bubblesort.

]]>https://www.c-plusplus.net/forum/post/853627https://www.c-plusplus.net/forum/post/853627Tue, 16 Aug 2005 18:15:22 GMT<![CDATA[Reply to Funktion zur String-Sortierung on Tue, 16 Aug 2005 20:49:16 GMT]]>NewProggie@home schrieb:

Bevor ich mir jetzt aber groß Gedanken darum mache, frag ich hier mal nach, ob es bereits ne fertige Bibliothek gibt, die vielleicht ne Funktion hierfür schon beinhaltet?

#include <algorithm>

std::sort( ... );

]]>https://www.c-plusplus.net/forum/post/853716https://www.c-plusplus.net/forum/post/853716Tue, 16 Aug 2005 20:49:16 GMT<![CDATA[Reply to Funktion zur String-Sortierung on Tue, 16 Aug 2005 21:40:23 GMT]]>std::string hat schon Vergleichsoperatoren implementiert. Wenn du anders vergleich willst kannst du auch nur die Funktion zum vergleichen neu schreiben und beim Sortieren auf die STL zurück greifen, das ist kein Hexenwerk.

gruß

]]>https://www.c-plusplus.net/forum/post/853740https://www.c-plusplus.net/forum/post/853740Tue, 16 Aug 2005 21:40:23 GMT