Ich versuche ein Programm für Diskrete Mathematik zu implementieren.
Dazu muss ich erstmal Beginnen aus einer Datei eine Adjazenzliste zu lesen. Das hab ich mit Filestream gemacht.
Jetzt stellt sich das Problem dass ich gerne die Adjazenzliste in ein Stringarray schreiben will. Das muss dann aber als Größe die Anzahl der Kanten haben.

Also Problem:
Ich muss einen Speicher für ein Array aus n strings deklarieren.

string *graph = new string[n];

Aber wenn ich mein Programm ausführe dann bekomme ich einen Fehler
"Zugriffsverletzung beim Schreiben an Position 0xabababab"

Die Funktion

Laenge(Dateiname)

ist mein "n"

Falls es notwendig ist, dann ist hier noch der kritische Bereich meines Programms. (ich denke mal dass es vorerst hier scheitert)

int main()
{
	int Kanten;
	int i=0;
	string Dateiname;
	ifstream f;
	Dateiname = "boris.txt";
	string *graph = new string[Laenge(Dateiname)];

	f.open(Dateiname);
	for(i=0;!f.eof();i++)
    {
		f>>graph[i];
		cout<<graph[i]<<endl;
	}

	cout<<graph[3];

	f.close();

	delete graph;
	getch();
	return 0;
}

für Hilfe wäre ich sehr dankbar.
Das Programm muss ich in 3 Wochen fertig haben, also hab ich noch länger an der Aufgabe interesse.

Sunflower

Jetzt stellt sich das Problem dass ich gerne die Adjazenzliste in ein Stringarray schreiben will.

Wieso genau willst du das mit Strings machen? Wäre da ein std::vector<int> nicht viel besser geeignet?

- Vermeide das separate Definieren und Initialisieren von Variablen. Definiere sie erst dann, wenn Du sie wirklich brauchst und nicht komplett am Anfang. So'was muss man nur in C90 machen. In C++ ist das noch unpraktischer.

- Verwendest Du new[], musst Du auch delete[] benutzen. Viel schmerzfreier ist allerdings der Einsatz von std::vectorstd::string in Deinem Fall. Nutze die Standardcontainer. Lerne, RAII zu schätzen. Der Grundgedanke hinter RAII ist, die Verwaltung einer Resource (wie z.B. Speicher) an ein Objekt zu binden. Das macht vieles einfacher. Wenn Du die Möglichkeiten zur Resourcenverwaltung effektiv nutzen möchtest, sorgst Du dafür, dass alle Resourcen (Objekte im Freispeicher, geöffnete Dateien, etc) von anderen Objekten verwaltet werden. Man spricht hier auch von "Besitz". Diese anderen Objekte leben dann entweder im statischen bzw automatischen Speicher (Der Speicher wird automatisch verwaltet) oder sie leben auch im Freispeicher, werden aber wiederrum von anderen Objekten verwaltet. Man kann sich diese "Besitzverhältnisse" als gerichteten azyklischen Graphen (oft auch Bäume) vorstellen, wobei alle Wurzeln im statischen bzw automatischen Speicher liegen. Wenn Du beim Design schon darauf achtest und Dir klar macht, welche Resource von welchem Objekt verwaltet wird, dann sparst Du Dir damit sehr viele Speicher- und Resourcelecks. So ein Ansatz funktioniert auch wunderbar mit der Ausnahmebehandlung zusammen.

- eof() mag false zurückgeben, obwohl man schon am Ende angekommen ist. eof() liefert erst dann true zurück, falls ein vorheriger Leseversuch aufgrund des Dateiendes gescheitert ist. Das Idiom ist hier

while (filestream >> something) {
  // Lesen war erfolgreich
}

Jetzt habe ich die vector bibliothek included und so wie es unten als Beispiel geht, funktioniert es.
Aber dann noch ein paar Fragen

Was macht das "file" in "

ifstream file(filename)

"
und was macht dieser Operator ">>" in "

while (file >> buffer)

"?

Kann ich die Elemente im Vector jetzt wie die eines gewöhnlichen Arrays behandeln?
Oder brauche ich besondere Methoden (ich glaube sie heißen so)?

Danke soweit
Das war sehr hilfreich

Was macht das "file" in "

ifstream file(filename)

"

Das ist der Name des ifstream-Objekts, welches Du anlegst. Es wird auch gleich direkt initialisiert mit dem Parameter filename.

string foo ("123"); // direct initialization
string bar = "123"; // copy initialization
string baz;         // default initialization (glaub'ich)
baz = "123";        // assignment

"direct" ist jetzt aber nicht unbedingt effizienter als "copy". Die heißen nur so. Bei der copy-Initialisierung kommen allerdings nur Konstruktoren in Frage, die nicht mit explicit gekennzeichnet sind und nur mit einem Parameter aufrufbar sind. Dazu muss auch der Kopierkonstruktor verfügbar sein; dessen Aufruf aber typischerweise wegoptimiert wird. (Verfügbar muss der trotzdem sein). Die "copy initialization" ist auch die Art von Initialisierung, die für Funktionsparameter und dem Rückgabewert verwendet wird.

Sunflower schrieb:

und was macht dieser Operator ">>" in "

while (file >> buffer)

"?

Das guckst Du am besten selbst mal nach. Ich hoffe, Du hast Dir ein gutes, schlaues C++ Buch besorgt.

Sunflower schrieb:

Kann ich die Elemente im Vector jetzt wie die eines gewöhnlichen Arrays behandeln?

Die Frage ist viel zu allgemein. Man könnte eine ganze Seite zu std::vector<> schreiben. Der Index-Operator funktioniert jedenfalls. Der Index muss aber zwischen 0 (einschließlich) und size() (ausschließlich) liegen. Der Indexoperator vergrößert den Vektor nicht auf magische Art und Weise.

Sunflower schrieb:

Oder brauche ich besondere Methoden (ich glaube sie heißen so)?

Schau doch mal im schlauen C++ Buch rein oder auf irgendeiner C++-StdLib-Referenzseite nach, was std::vector<> zu bieten hat.

Bissel mehr Eigeninitiative bitte.
Danke.

P.S.: Es heißt "Speicher allozieren".

Leider konnte ich mein Wissen bisher nur aus Internetrecherchen ziehen, da ich kein Buch besitzte.
Jetzt steuere ich immer mehr auf diskrete Mathematik zu und komme wahrscheinlich nicht drum herum mir ein Buch zu kaufen.

Ich habe ein gutes Angebot günstig das Buch Visual c++ .net Ent-packt von Chris H. Pappas, William H. Murray von einem Freund zu bekommen, aber ich weiß nicht ob das Buch wirklich gut ist.
Kann jemand ein günstiges Buch empfehlen?

Leider fehlt mir die Zeit um all meine Neugier zu befriedigen, da ich noch anderes zu lernen habe als Programmieren

Leider konnte ich mein Wissen bisher nur aus Internetrecherchen ziehen, da ich kein Buch besitzte.

"Keine Zeit" ist zumindest auf langer Sicht ein Argument für ein schlaues, gutes Buch. Damit kannst Du Dir nämlich 'ne Menge Ärger ersparen.

Sunflower schrieb:

Ich habe ein gutes Angebot günstig das Buch Visual c++ .net Ent-packt von Chris H. Pappas, William H. Murray von einem Freund zu bekommen, aber ich weiß nicht ob das Buch wirklich gut ist.

Ich auch nicht. Ich kann Dir aber "Accelerated C++" empfehlen.