Datei nach Feld sortieren

[KH_fr3ddy]

Hallo an alle,

ich habe folgendes Problem...
Ich habe eine Datei mit mehreren Datensätzen (Adressen)
Diese Datensätze möchte ich nach dem Feld der Postleitzahl sortieren

Der Klasse zum sortieren möchte ich den Dateinamen, die Startposition des Feldes und die Länge des Feldes übergeben.

Diese Klasse sortiert dann die Datensätze aufsteigend nach diesem Feld und gibt sie wieder in eine Datei aus.

Ich weiß wirklich nicht wie das funktionieren soll.

Vielen Dank schon einmal im voraus

mfg
KH_fr3ddy


Edit:

so, habe nun die zu sortierenden werte in einem mehrdimensionaligen Array
1. weiß ich nicht wie ich dieses array sortieren kann
2. hat mein array bei einer datensatzanzahl von 100.000 einen stack overflow, was kann ich denn dagegen machen?

 

[xkris]

Was genau ist dein Problem? Der Zugriff auf die Datei? Der Sortier-Algorithmus? Wegen deinem Stack overflow: Welchen Datentyp verwendest du in deinem Array?

 

[deepthroat]

Hi.

so, habe nun die zu sortierenden werte in einem mehrdimensionaligen Array
1. weiß ich nicht wie ich dieses array sortieren kann
2. hat mein array bei einer datensatzanzahl von 100.000 einen stack overflow, was kann ich denn dagegen machen?

Warum benutzt du denn da ein mehrdimensionales Array? Üblicherweise würde man die Datensätze in einem struct zusammenfassen und in einem eindimensionalen Array speichern.

Sortiertieren kannst du z.B. indem du erstmal eine Vergleichsfunktion definierst die 2 Elemente des Array miteinander vergleicht und -1 zurückgibt wenn das erste Element kleiner, 0 wenn beide gleich und 1 wenn das erste Element größer als das zweite war. Dann kannst du einfach die qsort Funktion verwenden.

Der Stack ist begrenzt. Man sollte keine Variablen auf dem Stack anlegen die eine bestimmte Größe übersteigen. Leg dein Array stattdessen auf dem Heap an.

Welche Sprache verwendest du eigentlich? Es wäre nicht schlecht, wenn du mal etwas Quelltext postest - sonst ist das nur ein einziges Rumraten.

Gruß