Hallo,
Ich habe ca. 300 Strings (können auch weit weniger sein, aber 300 ist Richtgröße) die lexikalisch sortiert werden müssen.
Bubblesort und Quicksort sind da wohl recht langsam;
Ich habe da mal was mit Bäumen gehört, weiß aber nicht mehr genau, wie das ging. Oder lohnt sich der Aufwand nicht?
Ideen?
bis dann,
Jan
Hi,
Ich habe ca. 300 Strings (können auch weit weniger sein, aber
300 ist Richtgröße) die lexikalisch sortiert werden müssen.
In der STL gibt es die Klasse string und das Template list. Fuer string sind die > und
list l;
// evtl l.reserve(wasAuchImmer);
for(unsigned int i = 0; i
Nu solltes Du eine sortierte Liste mit strings haben (hab ich nicht gestestet, aber irgendwie so sollte es gehen). STL-Reference unter http://www.dinkumware.com/htm_cpl/index.html
Gruss
Thorsten
Bubblesort und Quicksort sind da wohl recht langsam;
Ich habe da mal was mit Bäumen gehört, weiß aber nicht mehr
genau, wie das ging. Oder lohnt sich der Aufwand nicht?
Bei 300 Elementen sind sowohl Bubble- als auch Qicksort voll ausreichend.
Bäume beschleunigen eher nicht das Sortieren sondern das Suchen, einen sortierten, balancierten Baum zu erstellen dauert länger als z. B. Quicksort.
Grüße, Robert
Bei 300 Elementen sind sowohl Bubble- als auch Qicksort voll
ausreichend.
Und einfacher!
Bäume beschleunigen eher nicht das Sortieren sondern das
Suchen, einen sortierten, balancierten Baum zu erstellen
dauert länger als z. B. Quicksort.
Aha!
Ich habs mit ner StringList gemacht, die hat ne Funktion zum sortieren.
Trotzdem Danke,
Jan