Zeilen in Dateien sortieren
-
Ich habe in einer Testdatei viele Textzeilen, die so aufgebaut sind:
01 12.99 Euro Beschreibung1 Friday, den 12.01.2007 04 1.09 Euro Beschreibung2 Friday, den 12.01.2007 02 9.95 Euro Beschreibung3 Friday, den 12.01.2007 01 15.99 Euro Beschreibung4 Friday, den 12.01.2007 . . .Ich möchte diese Textzeilen gerne sortieren und zwar so:
- Die Nummer davor hat die erste Priorität. Daher kommt alles was mit 01 anfängt zuerst
- Gleiche Anfangsnummern werden untereinander anhand des Datums sortiert.Mein Ansatz war bisher so, dass ich alle Zeilen in verschiedene Strings geladen habe und diese dann sortiert habe und zurück in die Datei geschrieben habe, so dass die alten Einträge ersetzt wurden.
Da es jedoch sehr viele Zeilen in der Datei gibt, möchte ich nicht die komplette Datei in den Arbeitsspeicher laden.Daher möchte ich wissen, ob es noch eine elegantere Methode dafür gibt.
-
http://en.wikipedia.org/wiki/Mergesort
http://de.wikipedia.org/wiki/Mergesortmerke: es wird fuers sortieren auf tapes benutzt. passt also wie arsch auf eimer.