Ich habe mal eine Frage:

Ich hab mir ein programm geschrieben, dass aus 2 verschiedenen Dateien zeilen einliest, splittet vergleicht und zusammenfügt.
Das klappt wunderbar. Allerdings habe ich festgestellt, dass die Anwendung, für die die fertige Datei ist, alle zeilen Alphabetisch und Numerisch sortiert haben will -.-

Die Zeilen (~200.000) sehen ungefähr so aus:

5340N;53.000000;40.000000;3
CAMRN;48.515145;-137.638273;5
MUN;34.5826752;123.692649;4

Sortiert werden muss nach dem ersten Kürzel.

Intern habe ich 4 chars erstellt, indem die Werte zwischen den ";" schleifenweise für jede Zeile eingelesen werden.
Am Ende der Schleife werden sie momentan direkt in eine Datei geschrieben.

Wie geh ich jetzt da am schlausten ran um die Zeilen zu sortieren?

Dann kannst du einen Container mit Elementen vom Typ std::string erstellen. Jede Zeile erhält nun so einen Eintrag. Dann machst du std::sort() darüber, speicherst wieder in die Datei und fertig.

Du musst die Trennung des ersten Kürzels nicht mehr beachten, da bei std::string zuerst nach dem ersten, dann nach dem zweiten Zeichen, etc. sortiert wird.

Danke für den Tipp schonmal!

Leider habe ich nicht wirklich viel erfahrung mit der Standardbibliothek.
Die Elemente befinden sich momentan in chars, damit ich sie einfach vergleichen kann.

Wie muss ich denn dann vorgehen um meine 4 chars inklusive trennzeichen in den string zu bekommen?
und wie erstelle ich dann einen großen string, den ich dann auch sortieren kann?

Ist es da nicht einfacher die chars in ein Array zu packen?

*EDIT*
Ich hab's mal manuell probiert:
`

strcpy(chDataString, chFix);

ctrcat(chDataString, ";");

strcat(chDataString, chLatitude);

strcat(chDataString, ";");

cout << chDataString << endl;

`

Ich hab es so verstanden, dass du in der Datei (den Dateien) die einzelnen Einträge hast:

5340N;53.000000;40.000000;3 
CAMRN;48.515145;-137.638273;5 
MUN;34.5826752;123.692649;4

Dann willst du sie in den Arbeitsspeicher einlesen und sortieren. Nach dem Sortieren willst du die Werte zwischen den ; auslesen. Hab ich das richtig verstanden?

Zum Sortieren:

std::deque<std::string> Entries;    // Container mit allen Einträgen(Zeilen), z.B. deque oder vector

std::string Line;                   // String anlegen, in dem eine Zeile gespeichert wird
std::ifstream File("filename.txt"); // Stream anlegen

while (std::getline(File, Line))    // Zeilen in einer Schleife einlesen und im String speichern
{
    Entries.push_back(Line);        // Zeile in den Container einfügen
}

std::sort(Entries.begin(), Entries.end());  // Container sortieren

Was das Zusammenfügen von Strings angeht, hast du es viel einfacher als mit char -Arrays:

std::string Str1 = "A5634C";
std::string Str2 = "XT522S";
std::string Text = Str1 + ";" + Str2;  // zusammenhängen

Du kannst auch operator+= oder append() benutzen. Schau vielleicht mal unter www.cplusplus.com nach, das ist eine gute Referenz zur Standardbibliothek.

die Datei sieht in etwa so aus:

`ENTRE ENTRE-31.534170 130.949200

PEA83 PEA83-31.533961 115.952714

89W80 89W80-89.000000-180.000000

CUNNC CUNNC-31.532590 117.457100

PEA09 PEA09-31.531264 115.961353

NYNWH NYNWH-31.531130 147.241300

CBAEM CBAEM-31.531110 145.804600`

Hierbei handelt es sich um eine Navigationsdatenbank. Das geht so ungefähr 200.000 eintäge weiter. Daraus lese ich jede Zeile aus und zerschnipsel sie in 3 chars:

chFix[5] = "ENTRE"
chLatitude[10] = "-31.534170"
chLonglitude[11] = "130.949200"

und

chNumber[1] = "0"

chNumber kommt aus einer anderen Datei, dort wird abgeglichen, ob derselbe eintrag vorhanden ist, wie in dem char chFix. Wenn nicht, gibt's ne null.

dann wird alles in eine neue Datei geschrieben, die ein anderes Format vorraussetzt:

`ENTRE;-31.534170;130.949200;3

PEA83;-31.533961;115.952714;5

89W80;-89.000000;-180.000000;0

CUNNC;-31.532590;117.457100;0

PEA09;-31.531264;115.961353;3

NYNWH;-31.531130;147.241300;5

CBAEM;-31.531110;145.804600;5`

Allerdings muss die Ausgabe vorher alphabetisch sortiert werden, also:

`89W80;-89.000000;-180.000000;0

CBAEM;-31.531110;145.804600;5

CUNNC;-31.532590;117.457100;0

ENTRE;-31.534170;130.949200;3

PEA09;-31.531264;115.961353;3

PEA83;-31.533961;115.952714;5

NYNWH;-31.531130;147.241300;5`

und da haperts...

Hoffe das reicht ums verständlicher zu machen

Also würde ich zuerst zeilenweise von der ersten Datei einlesen, die Formatänderung und Vergleiche mit der anderen Datei vornehmen und dann die aktuelle Zeile jeweils in einem Container speichern. Wenn du diesen Container gefüllt hast, kannst du ihn mit std::sort() alphabetisch sortieren und wieder zeilenweise in die neue Datei schreiben.

Was mir allerdings etwas problematisch erscheint, sind die Prüfungen, ob der Eintrag in der anderen Datei vorhanden ist. Gehst du da für jeden Eintrag der ersten Datei alle Einträge der anderen Datei durch? Eventuell lohnt es sich, die Einträge der anderen Datei auch in einem Container zu speichern, vielleicht einem assoziativen wie std::set , damit du schneller suchen kannst.

Ich hoffe, das war jetzt einigermassen verständlich, ansonsten einfach nachfragen.

An genau das hab ich auch gerade gedacht und habs mal drauf losprobiert:
error C2039 'deque' is not a member of 'std' ...

was das abgleichen angeht: ja, für jeden eintrag der ersten list muss ich die komplette 2. Liste durchlaufen, bis ich meine variable gefunden habe - oder eben nicht. Der Erste Testlauf hat gleub ich fast 4 Stunden gedauert...

also, nur um zu gucken ob ich's richtig verstanden habe:

Ich erstelle mir 2 container.
In den ersten kopiere ich die komplette 2. Liste
aus der ersten liste hole und verarbeite ich die variablen zeilenweise
(btw: leider hat er's hier nicht richtig angezeigt. in der ersten Liste habe ich zwischen dem ersten kürzel und dem wiederholten kürzel ca. 13 leerstellen, std_replace scheint hier schlecht zu sein...)
dann pushe ich alles in den 2. container.
nach durchlauf der schleife wird der sortiert und in die Datei geschrieben.

richtig?

--btw2: ist es möglich einen string in den container zu pushen?
den hätte ich nämlich schon parat...

*EDIT* Fehlermeldung schon begraben und die Strings scheine ich auch pushen zu können.

error C2039 'deque' is not a member of 'std' ...

#include <deque>
...

ist es möglich einen string in den container zu pushen?

std::vector<std::string> v;
v.push_back ("hmm");
std::string str = "ak";
v.push_back (str);
...

allerdings hab ich noch 3 Fragen:

1. woher kommt std::sort. ist mal wieder "no member of 'std'"
2. wie speichere ich den container: nur std::ofstream FILE "filename.txt"); ?
3. wie vergleiche ich mein chFix mit dem containerinhalt der 2. Liste und hole mir die Variable?

#include <fstream>	  // std::ifstream, std::ofstream
#include <string>       // std::string
#include <deque>		// std::deque
#include <set>		  // std::set
#include <algorithm>	// std::sort()

void Format(const std::string& Line, bool EntryFound)
{
	// hier formatierst du den String um. Abhängig davon,
	// ob der Eintrag in der zweiten Datei gefunden wurde.
}

int main()
{
	std::ifstream InFile1;      // Stream für erste Datei
	std::string Line;	          // String für jeweilige Zeile

	// Einträge der zweiten Datei in List2 speichern
	std::set<std::string> List2;
	while (std::getline(File1, Line))
	{
		List2.insert(Line);	// Zeile in List2 einfügen
	}

	// Einträge der ersten Datei in List1 speichern und
	// prüfen, ob Eintrag jeweils in List2 vorhanden ist
	std::deque<std::string> List1;	
	while (std::getline(File1, Line))
	{
		bool EntryFound = false
		if (List2.find(Line) != List2.end())	// wenn Eintrag in List2 vorhanden ist
		{
			EntryFound = true;	// kann man auch gleich mit ?: machen, aber hier übersichtlicher
		}

		Format(Line, EntryFound);      // String formatieren
		List1.push_back(Line);         // formatierten String in List1 einfügen
	}

	// Einträge aus List1 sortieren
	std::sort(List1.begin(), List1.end());

	// Stream für Ausgabedatei erstellen
	std::ofstream OutFile("OutFile.txt");

	// Alle Elemente aus List1 durchgehen
	for (std::deque<std::string>::iterator i = List1.begin(); i != List1.end(); ++i)
	{
		OutFile << (*i) << std::endl;	// Einträge wieder in Datei schreiben
	}
}

Vielleicht klären sich einige Fragen, wahrscheinlich entstehen aber wieder viele neue... Frag einfach.

Falls du dich mit der STL noch nicht so auskennst, kannst du dir ja mal diese Artikel anschauen (vor allem 1 und 2 sind hierbei wichtig):
1) Container
2) Iteratoren und Algorithmen
3) Hilfsklassen und Erweiterungen

dann studier ich das mal fleißig.
Vielen, vielen Dank nochmal für die Mühe!

Jetzt habe ich nurnoch eine Frage:

if (List2.find(Line) != List2.end())    // wenn Eintrag in List2 vorhanden ist

vergleicht doch die kompletten Zeilen miteinander, korrekt?
Da ich ja aus jeder Zeile nur das Erste Wort vergleichen kann (die sehen nämlich genau so aus wie das Endergebnis) muss ich die dann erst zerschneiden.
Wie schneide ich denn von einem String das erste Wort ab?

if (List2.find(Line) != List2.end())    // wenn Eintrag in List2 vorhanden ist

vergleicht doch die kompletten Zeilen miteinander, korrekt?

Ja.

campinge schrieb:

Da ich ja aus jeder Zeile nur das Erste Wort vergleichen kann (die sehen nämlich genau so aus wie das Endergebnis) muss ich die dann erst zerschneiden.
Wie schneide ich denn von einem String das erste Wort ab?

Mit der Memberfunktion std::string::substr() . Wenn das Wort immer gleich lang ist, kannst du substr() einen fixen Parameter übergeben. Ansonsten kannst du mit std::string::find() die Position des Trennzeichens (Abstand, Strichpunkt oder was auch immer) herausfinden und dann den Teilstring entsprechend lange machen.

Ich habs doch tatsächlich noch gestern abend geschafft alles zum laufen zu bekommen. Die Idee mit den containern war wirklöich klasse, jetzt ist die Ablaufzeit von ~4 Stunden auf ca 2 Minuten verkürzt worden. Anscheinend war mein code doch etwas zu umständlich
Und mit der Kompatibilität klappst auch!

jetzt ist die Ablaufzeit von ~4 Stunden auf ca 2 Minuten verkürzt worden.

Wow, damit hätte ich jetzt nicht gerechnet.

Teuer sind hierbei vor allem die Zugriffe auf die Festplatte, also per Streams. Die STL-Container sind extrem praktisch und auch weitgehend auf Performance optimiert. Ich habe jetzt einmal std::deque empfohlen, da da die Speicherverwaltung günstig ist (Array von Arrays). Du könntest auch std::vector nehmen, allerdings könnte es sein, dass es dann länger dauert, weil jeweils die ganze Sequenz reallokiert werden muss, wenn die Kapazität erschöpft ist. Oder std::list , wobei das sehrwahrscheinlich noch langsamer ist, weil jedes Element einzeln allokiert wird. Achte darauf, dass du bei der Liste nicht die globale Funktion std::sort() , sondern die Memberfunktion std::list::sort() aufrufst. Du kannst ja ein wenig experimentieren, aber ich denke, mit std::deque bist du gut beraten.

So, vielen lieben Dank nochmal!

Ich habs doch tatsächlich noch gestern abend geschafft alles zum laufen zu bekommen. Die Idee mit den containern war wirklöich klasse, jetzt ist die Ablaufzeit von ~4 Stunden auf ca 2 Minuten verkürzt worden. Anscheinend war mein code doch etwas zu umständlich
Und mit der Kompatibilität klappst auch!

Schalt mal noch auf Release. Das sollte dir auch noch sehr viel bringen. Dann bist du wahrscheinlich im Sekunden - Bereich.

Schalt mal noch auf Release. Das sollte dir auch noch sehr viel bringen. Dann bist du wahrscheinlich im Sekunden - Bereich.

Er sprach ja von 200'000 Einträgen und zwei Dateien. Allein das Streamen dürfte einige Zeit brauchen, und dann noch das Füllen zweier Container und Sortieren...

Aber genau weiss ich es auch nicht, da ich praktisch nie in dieser Grössenordnung arbeite. Von daher ist es schon möglich...

Ich habe gerade festgestellt warum der durchlauf so schnell geht.

die Schleife für die 2. Datei läuft nur einmal durch, danach wird die einfach ignoriert. Somit wird halt nur für den 1. Navigationspunkt überprüft, ob dieser vorhanden ist. Der rest wird übersprungen.

gibt's so ne art fgetpos / fsetpos auch für die stl-container?

gibt's so ne art fgetpos / fsetpos auch für die stl-container?

Hm, die Funktionen kenne ich nicht gut, da die eher C sind. Meinst du etwas wie tellp() bzw. seekp() für Streams? Auf den Containern ( std::deque und std::vector ) kann man einfach per at() oder operator[] die einzelnen Elemente manipulieren.

Ich kann dir nur nochmals raten, www.cplusplus.com anzuschauen. Dort sind sowohl die Streams als auch die STL mit ihren Containern und Algorithmen sehr ausführlich erklärt.

Den Fehler habe ich gestern gefunden. Ich hatte die Definition + Deklaration global gealten. Dadurch gings ned.
Jetzt hab ich das kurz über die Schleife gehängt und siehe da, es klappt.
Allerdings wieder mit gewohnter langsamkeit. Habe gestern für 5881 Zeilen 5-10 Minuten gebraucht, da freue ich mich ja schon auf die 200000

Vielleicht kannst du auch mal die Boost.Pointer Container ausprobieren, die verwalten Zeiger auf Objekte, womit vor allem beim Sortieren Zeit durch die wegfallenden Kopien gespart werden könnte...

ok, danke Jungs!

Den Fehler habe ich gestern gefunden. Ich hatte die Definition + Deklaration global gealten. Dadurch gings ned.
Jetzt hab ich das kurz über die Schleife gehängt und siehe da, es klappt.
Allerdings wieder mit gewohnter langsamkeit. Habe gestern für 5881 Zeilen 5-10 Minuten gebraucht, da freue ich mich ja schon auf die 200000

noch ist mir unklar, was du machen willst.
mir fällt kaum was ein, was für 5000 datansätze 5min brauchen könnte.

wie werden die drei dateien zusammengemischt? soll er von den dre dateien, wenn ein schlüssel mehrfach kommt, einfach nur die erste zeile nehmen, die diesen schlüssel hatte?
falls ja, biste mit std::sort/std::unique oder std::map wieder im rennen bei den deutlich unterminutern.

Hier einfach mal der komplette quellcode:
Ich hoffe das macht das optimieren etwas einfacher...

// Export the fixes for the FMC
//
#include <iostream>
#include <fstream>
#include <string>
#include <deque>
#include <set>
#include <algorithm>
#include "windows.h"

using namespace std;

//variables
//
int fx_err, fx_i, fx_x, fx_y, fx_zerocounter, fx_checksum;		// some counters int's
int fx_linecounter = 1;											// a linecounter to print how much lines were edited

char fx_chNumber[1], fx_chFix[5], fx_chLatitude[10];			// String for Number, Fix, Latitude
char fx_chString2[100], fx_chLonglitude[11], fx_chTemp[5];		// temp string, Longlitude String, temp string
char fx_chString[100], fx_chDataString[100];					// 2 strings for the Data

bool fx_Result;													// bool for the Result or the function

FILE *fx_fwpNavFIX;												// FILE where the fixes are taken from
FILE *fx_fFixes;												// FILE where the numbers are taken from
FILE *fx_fNewFixes;												// FILE where evereything will be saved in

fpos_t fx_pos, fx_pos2;											// Storage for the Position counters in the files
std::deque<std::string> fx_Entries;								// List where the data will be sorted in
std::string fx_Line, fx_Line2;									// 2 strings for pre-saving the lines

// Prototypes
//
int fx_checkline(char fx_chLine[100], char fx_chCheckFix[5], int *fx_checksum);

//
// Functions
//
int ExportFixes ()
{
	// open the Level-D wpNavFIX file
	//
	if(fx_err = fopen_s( &fx_fwpNavFIX, "navdata/wpNavFix.txt", "r") != 0)
	{	MessageBox(NULL, "Error opening navdata/wpNavFix.txt \nPlease make sure it exists!", "Error!", 0); return false;	}

	// open the old Fixes.db since there are a few things needed
	//
	if(fx_err = fopen_s( &fx_fFixes, "navigation/Fixes.db", "r") != 0)
	{	MessageBox(NULL, "Error opening navigation/Fixes.db \nPlease make sure it exists", "Error!", 0); return false;	}

	// create the CD Fixes.db file. If existing, delete content
	//
	if(fx_err = fopen_s( &fx_fNewFixes, "navigation_new/Fixes.db", "w") != 0)
	{	MessageBox(NULL, "Error creating navigation_new/Fixes.db \nAre you logged on as Administrator?", "Error!", 0); return false;	}

	// write the header in the file
	//
	fputs ("//Aeronautical Data Exported from official AIRAC by www.navigraph.com.\n", fx_fNewFixes);
	fputs ("//All rights reserved. Exporting is only legal if you bought the navdata there.\n", fx_fNewFixes);
	fputs ("//Sharing is Illegal! Files Exported with LVD2CS.exe, freeware, copyright by me.\n", fx_fNewFixes);
	fputs ("//---------------------------------------------------------------------------\n", fx_fNewFixes);
	fputs ("//Aeronautical data for Captain Sim flight simulation products.\n", fx_fNewFixes);
	fputs ("//DO NOT USE FOR FLIGHT PLANNING OR IN-FLIGHT NAVIGATION!\n", fx_fNewFixes);
	fputs ("//(c)1999-2007 Captain Sim www.captainsim.com\n", fx_fNewFixes);
	fputs ("//Effective dates: 14 FEB 2008 - 12 MAR 2008\n", fx_fNewFixes);
	fputs ("//---------------------------------------------------------------------------\n", fx_fNewFixes);
	fclose (fx_fNewFixes);

	cout << endl << "Converting Fixes..." << endl; 
	do
	{
		// copy a line from the Level-D navdata
		fgets (fx_chString, 99, fx_fwpNavFIX);

		// Set Start conditions
		//
		fx_Result = false;
		fx_checksum = false;

		// now, cut the line in different parts and safe them in their strings
		//
		if (fx_chString[0] != ';')
		{
			// cut for the Fix
			//
			fx_y = 0;
			fx_zerocounter = 1;
			for (fx_x=0; fx_x<5; fx_x++)
			{
				if (fx_chString[fx_x] != ' ')
				{
					fx_chFix[fx_y] = fx_chString[fx_x];
					fx_y++;
				}
				else // if there was found a space, set the last part of the char to false
				{
					fx_chFix[sizeof(fx_chFix)-fx_zerocounter] = false;
					fx_zerocounter++;
				}

			}
			// cut for the Latitude
			//
			fx_y = 0;
			fx_zerocounter = 1;
			for (fx_x=29; fx_x<39; fx_x++)
			{
				if (fx_chString[fx_x] != ' ')
				{
					fx_chLatitude[fx_y] = fx_chString[fx_x];
					fx_y++;
				}
				else // if there was found a space, set the last part of the char to false
				{
					fx_chLatitude[sizeof(fx_chLatitude)-fx_zerocounter] = false;
					fx_zerocounter++;
				}
			}
			// cut for the longlitude
			//
			fx_y = 0;
			fx_zerocounter = 1;
			for (fx_x=39; fx_x<50; fx_x++)
			{
				if (fx_chString[fx_x] != ' ')	
				{
					fx_chLonglitude[fx_y] = fx_chString[fx_x];
					fx_y++;
				}
				else // if there was found a space, set the last part of the char to false
				{
					fx_chLonglitude[sizeof(fx_chLonglitude)-fx_zerocounter] = '\0';
					fx_zerocounter++;
				}
			}

			// copy the old Fixes.db to a container and create a list. then copy the string to
			// the char chString2 to send it to the function fx_checkline(). this returns true or false
			//

			std::ifstream fx_InFile1 ("navigation/Fixes.db");

				//******************************
				//achtung:
				// hier oben ist der Grund dafür, warum alles so langsam geht. Bei jedem Durchlauf der Hauptschleife
				// wird das ~2mb-File neu eingeladen. Wenn ich das allerdings global mache, bekomme ich nach dem 
				// ersten Durchlauf der Hauptschleife in der unteren nurnoch müll raus...
				//******************************

			//fx_InFile1.seekg (0, ios::beg);	// this is not working?
			std::set<std::string> fx_List1;

			while (std::getline(fx_InFile1, fx_Line2) && fx_checksum != true && fx_Result != true)
			{

				strcpy_s(fx_chString2, fx_Line2.c_str());
				strcpy(fx_chTemp, fx_chFix);
				fx_Result = fx_checkline(fx_chString2, fx_chTemp, &fx_checksum);
			}

			// if checksum is true, the end of the searchfile was reached and the fix is not
			// in the old Airports.dat. Set the Number to '5', or print for manual addition
			//
			if (fx_checksum == true)
			{
				cout << fx_chFix << endl;
				fx_chNumber[0] = '5';
				cout << fx_chFix << endl;

				//********************************
				// achtung:
				// Die Zeile hier oben soll, wenn kein passender eintrag in der Funktion checkfix
				// gefunden wurde, chNumber auf '5' setzen. Allerdings, setzt das auch gleichzeitig 
				// fx_chFix[5] auf '5'. Warum ist mir nicht klar. Wenn ich dann chNumber[5] auf 
				// false setze, wird chNumber auch zu false....
				//*************************************
				fx_chFix[5] = false;	
			}

			// if the fix was found, copy the last letter from the chString2
			// and paste it in chNumber
			//
			else
			{
				fx_chNumber[0] = fx_chString2[strlen(fx_chString2)-1];
			}

			//Print some Information on the screen to make visible that the progress is still working
			//
			if (fx_linecounter == 1000)
				cout << "  " << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 5000)
				cout << "  " << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 10000)
				cout << " " << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 25000)
				cout << " " << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 50000)
				cout << " " << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 100000)
				cout << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 150000)
				cout << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 200000)
				cout << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 250000)
				cout << fx_linecounter << " fixes exported...still working" << endl;
			if (fx_linecounter == 300000)
				cout << fx_linecounter << " fixes exported...still working" << endl;

			//copy all informations in one single string
			//
			strcpy_s(fx_chDataString, fx_chFix);
			strcat_s(fx_chDataString, ";");
			strcat_s(fx_chDataString, fx_chLatitude);
			strcat_s(fx_chDataString, ";");
			strcat_s(fx_chDataString, fx_chLonglitude);
			strcat_s(fx_chDataString, ";");
			strcat_s(fx_chDataString, fx_chNumber);
			strcat_s(fx_chDataString, "\n");
			cout << fx_chDataString;

			//And push that one into a container 
			//
			fx_Entries.push_back(fx_chDataString);

			//count the fixes exported
			fx_linecounter++; 
		} 
	} while ((fx_chFix[0] != '0' || fx_chFix[1] != '0' || fx_chFix[2] != '0' || fx_chFix[3] != '0' || fx_chFix[4] != '0') && (fx_chFix[0] != 'N' || fx_chFix[1] != 'P' || fx_chFix[2] != 'O' || fx_chFix[3] != 'L' || fx_chFix[4] != 'E') );
	// quit the circle when the last waypoint "NPOLE" is reached...
	cout << "Successfully edited " << fx_linecounter << " fixes!" << endl;

	// Sort the container
	//
	cout << "Sorting container..." << endl;
	std::sort(fx_Entries.begin(), fx_Entries.end());

	// and write the container in the file
	//
	cout << "Writing..." << endl;
	std::ofstream fx_OutFile ("navigation_new/Fixes.db", std::ios_base::out | std::ios_base::app);

	for (std::deque<std::string>::iterator fx_a = fx_Entries.begin(); fx_a != fx_Entries.end(); ++fx_a)
	{
		fx_OutFile << (*fx_a);		// write line in file
	}

	fx_OutFile.close();
	cout << "Successfully finished exporting Fixes" << endl;

	return (true);
}

// function checkline
//
// this function checks, if the Fix halded over is inside the String
// if it is, the function returns true.
//

//********************
// achtung:
// diese Funktion funktioniert zwa, ist aber glaub ich nicht wirklich effektiv. 
// mir sind hier leider dieIdeeen ausgegangen, gibt's da ne möglichkeit das 
// kleiner und effektiver zu bekommen?
//***********************

int fx_checkline(char fx_chLine[100], char fx_chCheckFix[5], int *fx_checksum)
{
	if (fx_chLine[0] == '/')
	{
		return (false);
	}
	else if (fx_chLine[0] == 'Z' && fx_chLine[1] == 'Z' && fx_chLine[2] == 'V' && fx_chLine[3] == '6' && fx_chLine[4] == '5')
	{
		*fx_checksum = true;
		return (false);
	}
	else if (fx_chLine[0] == fx_chCheckFix[0] && fx_chLine[1] == fx_chCheckFix[1])
	{
		if(fx_chCheckFix[2] == false && fx_chCheckFix[3] == false && fx_chCheckFix[4] == false && fx_chLine[2] == ';')
		{
			return (true);
		}
		else if (fx_chLine[2] == fx_chCheckFix[2])
		{
			if (fx_chCheckFix[3] == false && fx_chCheckFix[4] == false && fx_chLine[3] == ';')
			{
				return (true);
			}
			else if (fx_chCheckFix[3] == fx_chLine[3])
			{
				if (fx_chCheckFix[4] == false && fx_chLine[4] == ';')
				{
					return (true);
				}
				else if (fx_chCheckFix[4] == fx_chLine[4])
				{
					return (true);
				}
				else
				{
					*fx_checksum = false;
					return (false);
				}
			}
			else
			{
				*fx_checksum = false;
				return (false);
			}
		}
		else
		{
			*fx_checksum = false;
			return (false);
		}		 
	}
	else
	{
		*fx_checksum = false;
		return (false);
	}
}

Die Dauer der Anwendung kann ich mir nur dadurch erklären, dass die Datei jedes mal neu eingelesen wird, und komplett durchgegengen werden muss.

Warum liest du sie dann mehrfach ein? Streams und vor allem Festplattenzugriffe sind langsam. Also nimm die Werte einmal in den Arbeitsspeicher und arbeite dort weiter...

Ich hab deinen Code nicht genau angeschaut, aber mir fällt auf, dass du sehr viele C-Mittel verwendest. Sind dir die C++-Alternativen noch zu wenig bekannt (vor allem std::fstream und std::string )? Denn diese können dir das Leben erleichtern. Und sie sind bestimmt nicht der Grund für die Langsamkeit.

Was das einlesen angeht: genau da liegt ja das proglem. Wenn ich die Datei vor beginn der ersten Schleife einlese, dann kann ich die innere Schleife ein mal bis zum ende durchlaufen lassen.
Danach scheint es einen Fehler in dem container zu geben und ich bekomme nurnoch Herzchen und so nen quatsch ausgegeben...

Meine Vermutung ist einfach, dass die Datei bis zum Ende durchlaufen wird und der Zeiger dann auf dem letzten Zeichen steht, daher wird Die Schleife direkt abgebrochen, da ja Das Dateiende erreicht ist. Der Versuche mit der ausge-// Zeile mit file.seekg(0, ios::beg()); hat leider keinen Unterschied gebracht.