Große Text Datei sortieren + doppelte Einträge löschen

[Der_Unwissende]

Hi,
wie ich glaube alzaimar erst neulich in einem Thread schon richtig sagte, wenn du große Datenmengen hast, solltest du den Mergesort benutzen. Versuch einfach erst garnicht, dieses File komplett in den Speicher zu laden sondern nur kleine Teile. Die kannst du dann ganz gemütlich sortieren und hast für diese Teilstücke immer schon eine Sortierung.
Musst halt nur gucken, dass du sinnvoll aus der Datei liest. Beim Sortieren (musst beim mergen ja gucken, welcher Wert zuerst kommt) kannst du dann auch doppelte Werte einfach wegfallen lassen.
Zum einlesen musst du dann eher mit einem z.B. FileStream arbeiten und selbst gucken, wo ein String endet (es sei denn du hast z.B. feste Zeilenlängen).

Damit solltest du es hinbekommen (achtung, musst den Mergesort wahrscheinlich ein wenig anpassen, auch der wird meistens so geschrieben, dass alle Daten im Speicher gehalten werden).

Gruß Der Unwissende