2009-07-04 6 views
1

Ich versuche, das Projekt Euler Problem 8 mit C++ zu lösen, und das Problem besteht darin, das größte Produkt von 5 fortlaufenden Nummern in einer 1000-stelligen Nummer zu finden. Also versuche ich herauszufinden, wie man die Datei io benutzt, um die Zahlen in ein char-Array zu lesen, das ich später in Ganzzahlen umwandeln werde. Das Lesen funktioniert bis auf das letzte Drittel der letzten Zeile. Ich bekomme merkwürdige Linien, ein grünes Laternensymbol und ein Herz.Lesen von Eingabe von Datei druckt seltsame Symbole

alt text

#include "stdafx.h" 
#include <iostream> 
#include <fstream> 

using namespace std; 

int _tmain(int argc, _TCHAR* argv[]) 
{ 

const int maxNum = 1000; 
char buffer[maxNum]; 
char *bufferPointer = buffer; 

ifstream infile; 
infile.open("numberlist.txt"); 

if (!infile) 
{ 
    cerr << "Error: Open file failure" << endl; 
    return -1; 
} 

infile.read(bufferPointer, streamsize(maxNum)); 
infile.close(); 
cout << buffer << endl; 
return 0; 

} 

Dies ist, was die txt-Datei enthält:

73167176531330624919225119674426574742355349194934 
96983520312774506326239578318016984801869478851843 
85861560789112949495459501737958331952853208805511 
12540698747158523863050715693290963295227443043557 
66896648950445244523161731856403098711121722383113 
62229893423380308135336276614282806444486645238749 
30358907296290491560440772390713810515859307960866 
70172427121883998797908792274921901699720888093776 
65727333001053367881220235421809751254540594752243 
52584907711670556013604839586446706324415722155397 
53697817977846174064955149290862569321978468622482 
83972241375657056057490261407972968652414535100474 
82166370484403199890008895243450658541227588666881 
16427171479924442928230863465674813919123162824586 
17866458359124566529476545682848912883142607690042 
24219022671055626321111109370544217506941658960408 
07198403850962455444362981230987879927244284909188 
84580156166097919133875499200524063689912560717606 
05886116467109405077541002256983155200055935729725 
71636269561882670428252483600823257530420752963450 

EDIT: Gleich nachdem ich dieses Problem habe ich geschrieben habe gerade das Problem könnte die Tatsache sein, dass die neuen lesen lesen Linien und damit das Array ist nicht groß genug, um alles zu halten.

Antwort

3

Zwei Probleme mit Ihrem Code.

Zunächst sieht es so aus, als würden Sie keine Zeilenumbrüche in der maxNum-Puffergröße berücksichtigen. Daher werden 19 oder 38 Zeichen vor dem Ende der Textdatei nicht mehr gelesen (je nachdem, ob Sie Unix-Stil oder Windows-Stil Zeilenumbrüche). Erhöhen Sie den Wert von maxNum entsprechend, oder entfernen Sie die Zeilenumbrüche aus Ihrer Textdatei.

Zweitens, da Sie ein char-Array anstelle einer std :: string verwenden, um den Puffer zu halten, muss es null-terminiert sein, um korrekt angezeigt zu werden, wenn Sie den stream-Operator verwenden. Fügen Sie die folgende Zeile hinzu, nachdem Sie den Puffer gelesen haben (Sie müssen auch die Puffergröße um eins erhöhen, um das zusätzliche Zeichen zu berücksichtigen).

buffer[maxNum-1] = '\0'; 

Alternativ können Sie cout.write() verwenden, um eine bekannte Länge Puffer anzuzeigen, die nicht null-terminiert ist, wie folgt:

cout.write(buffer, maxNum); 
+0

Aus irgendeinem Grund ist der Text 1038 Zeichen lang sein und ich kann nicht verstehen, warum. Ich zählte 20 Zeilen zu je 50 Zeichen, und wenn man 19 neue Zeilen betrachtet, gibt es doppelt so viel, was ich nicht sagen kann. –

+0

@ L1th1um: Textdateien im Unix-Stil verwenden ein einzelnes Zeichen (LF) als Zeilenumbruch. Textdateien im Windows-Stil verwenden zwei Zeichen (CR/LF) als Zeilenumbruch. Abhängig davon, was Sie zum Erstellen der Textdatei verwenden, kann die genaue Anzahl der Zeichen variieren. – goldPseudo

2

Nun, das ist nicht sehr idiomatische C++, können Sie gute Ergebnisse erhalten, wenn Sie mit std :: string geschaltet statt eine einfache Anordnung von

des char Dies würde wahrscheinlich das Problem beheben.

Das ist, dass die Liste der Zahlen mehr als 1000 Zeichen lang ist und daher nicht in Ihren Puffer passt.

0

Ich empfehle auch C++ Speicherobjekte wie std::string s oder std::vector<char> v.

Mit dem vector<char> v Sie istream_iterator<char> ifi(infile) nutzen könnten, und std::copy(ifi, istream_iterator<char>(), back_inserter(v))