Project Euler Problem 22: Einlesen und trotzdem leere Liste ...

[joachim@euler]

Hi,

ich bin gerade bei Problem 22 vom Euler Project http://projecteuler.net/index.php?section=problems&id=22. Ich habe zunächst nur mal versucht die Datei einzulesen, die Namen in Strings zu verpacken und in eine Liste zu schreiben und dann zu sortieren.

#include <iostream>
#include <cctype>
#include <string>
#include <list>
#include <fstream>
#include <sstream>

using namespace std;

bool vergleich (string a, string b) {

								unsigned int i = 0;

								while ((i<a.length()) && (i < b.length()))
								{
																if (tolower(a[i]) > tolower(b[i]))
																								return false;
																else if (tolower(b[i]) > tolower(a[i]))
																								return true;
								}

								if (a.length() < b.length())
																return false;
								else
																return true;

}
int main ()
{
								ifstream ifs;

								ifs.open ("names.txt", ifstream::in);

								list<string> l;
								char c;

								bool wortoffen = false;

								while (ifs)
								{
																c = ifs.get();
																stringstream ss;
																if (c = '"' && !wortoffen)
																								wortoffen = true;
																else if (c = '"' && wortoffen)
																{
																								string s;
																								ss >> s;
																								l.push_back(s);
																								wortoffen = false;
																}
																else if (wortoffen)
																{
																								ss << c;
																}
								}

								l.sort(vergleich);

								list<string>::iterator i;

								i=l.begin();

								cout << l.empty();

								return 0;
}

Leider gibt das Programm 0 aus. Also ist die Liste leer. Was hab ich falsch gemacht?

Vielen Dank schon mal

Joachim

[Airdamn]

Vergleiche werden mit == gemacht

if (c = '"' && !wortoffen) // == statt =
...
else if (c = '"' && wortoffen // ebenso

[Blaze]

Auf dem ersten Blick könnten es imo die Vergleiche:
if(c = '"') sollte if(c == '"') sein

Außerdem willst du bestimmt mit while (ifs) ob das Ende erreicht ist.
while (ifs.good()) ist da besser.

[O.G. L.O.L.]

Was ist das denn für eine verstrahlte Tab-Weite

[Fellhuhn]

O.G. L.O.L. schrieb:

Was ist das denn für eine verstrahlte Tab-Weite

33? Da geht noch mehr!

[It0101]

Da kriegt man ja Augenkrebs

[Berufspenner]

Du hast ja innerhalb deiner "vergleich()"-Funktion eine Laufvariable "i" definiert. Nur irgendwie sehe ich in der Funktion nicht, dass sich ihr Wert ändert. Du bewegst dich also innerhalb der Funktion offensichtlich nie von dem Wert i = 0 weg.

[..,-]

Auf den ersten Blick habe ich das für eine Implementierung in Whitespace gehalten.

[Blaze]

War das eine Art Wettbewerb? Wenn nicht würde ich meinen Code posten.

[Berufspenner]

Blaze schrieb:

War das eine Art Wettbewerb? Wenn nicht würde ich meinen Code posten.

Jein, Project Euler stellt Aufgaben an mathematikinteressierte Programmierer. Es ist eher ein Wettbewerb gegen sich selber. Dabei ists aber ein sehr netter und interessanter Zeitvertreib.

[__Stefan__]

Das Einlesen kannst du dir sparen:

std::string names[] =
{
  #include "names.txt"
};

[Speedy_92]

Stefan schrieb:

Das Einlesen kannst du dir sparen:

std::string names[] =
{
  #include "names.txt"
};

Das ist ja interessant... Wusste gar nicht, das so etwas möglich ist
Wird dann in jeden Index(ich nenne es einfach mal so, komme grad nicht auf den Namen ) ein Name geschrieben?
Aber was ist mit den Kommas(Kommata?)?

*EDIT: Habe es gerade getestet und funktioniert wunderbar Aber könnte mir vielleicht einer erklären WARUM das geht?

Gruß Speedy_92

[Braunstein]

Ein include ist auch nur eine Textersetzung. D.h. der Compiler fügt an der Stelle wo das include steht den Inhalt der dort angegebenen Datei ein. Wenn diese, wie hier "names.txt" das richtige Format für eine Arrayinitialisierung hat dann klappt auch alles.

[Skym0sh0]

haha^^

wie geil...

hab mich auch mal an dem problem versucht und hab bis jetzt 50 zeilen nur für die text einlese und das namen trennen verwand...

[Skym0sh0]

also ich hab 871198282 raus...

wie siehts bei euch aus?

[Nexus]

Diese Variante ist aber nicht generell zu empfehlen. Abgesehen von der Einschränkung des Format wird der Text bereits zur Compilezeit eingelesen. Das heisst, wenn man das Programm einmal kompiliert hat und die Textdatei ändert, muss man es wieder neu kompilieren. Ausserdem steigt natürlich die Codegrösse.

[Skym0sh0]

und die compilezeit...

wie ich gemerkt hab xD

naja es kommt bei dieser aufgabe nicht auf den weg sondern aufs ergebnis an...
und wenn man eine aufgabe richtig schafft wird danach ein forum für diese aufgabe freigeschaltet
da sind die probleme in mehreren sprachen geschrieben (asm, C, VB, php...)

[Airdamn]

Skym0sh0 schrieb:

also ich hab 871198282 raus...
wie siehts bei euch aus?

hab ich auch...

[Skym0sh0]

ja ist auch richtig...
da gibts voll coole aufgaben

[Blaze]

Also alle mitmachen!