[C++] Caricare dati float da txt

[Vincenzo1968]

Originariamente inviato da cionci

Prova con

#include <sstream>

C'è già:

#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <ctime>

using namespace std;

[cionci]

Prova MinGW32

[Vincenzo1968]

Originariamente inviato da cionci

Prova MinGW32

Cos'è? Un altro compilatore? Dove lo scarico?

[cionci]

Originariamente inviato da Vincenzo1968

Cos'è? Un altro compilatore? Dove lo scarico?

E' un porting degli strumenti GNU per Windows (fra cui il compilatore gcc).
Fai l'installazione automatica (installa g++ e gcc) e poi metti il percorso dove stanno gli eseguibili nel path.
http://www.mingw.org/

Per compilare:

g++ -O3 source.cpp -o out.exe

Oppure se vuoi puoi installare Code::Blocks che è già fornito con questo compilatore (ottimizza comunque, l'inlining con le STL fornisce un notevole boost).

[Vincenzo1968]

Code::Blocks installato.

Prima di riuscire a compilare stavo impazzendo perchè avevo impostato male i percorsi degli eseguibili del compilatore GCC e mi dava, giustamente, il messaggio 'compilatore non valido'.

Alla fine ce l'ho fatta e questi sono i risultati sulla mia macchina:

Il mio codice:


Il codice di Cionci:


La mia macchina è questa:

AMD Athlon(tm) 64 X2
Dual Core Processor 4800+
2.50 GHz
896 MB di RAM

[cionci]

Abilita le ottimizzazioni del codice e togli i simboli di debug:
Build -> Select target -> Release
Project -> Build options -> seleziona Release -> Optimize for speed
Puoi ricompila ed esegui.

[Vincenzo1968]

Originariamente inviato da cionci

Abilita le ottimizzazioni del codice e togli i simboli di debug:
Build -> Select target -> Release
Project -> Build options -> seleziona Release -> Optimize for speed
Puoi ricompila ed esegui.

Già fatto:

[cionci]

O2 toglilo Lascia solo O3, in teoria non si potrebbero usare insieme.
Comunque strana tutta questa differenza rispetto al mio. Windows lo posso solo virtualizzare come comparazione, ma intanto provo.

[Vincenzo1968]

Originariamente inviato da cionci

O2 toglilo Lascia solo O3, in teoria non si potrebbero usare insieme.
Comunque strana tutta questa differenza rispetto al mio. Windows lo posso solo virtualizzare come comparazione, ma intanto provo.

Fatto. Ottengo un guadagno di un paio di secondi per entrambi i programmi.

[cionci]

Originariamente inviato da Vincenzo1968

Fatto. Ottengo un guadagno di un paio di secondi per entrambi i programmi.

Una possibile spiegazione è la versione diversa del compilatore: su Linux ho gcc 4.2.4, mentre quella di MinGW32 è la 3.4.2 (di diversi anni fa).

Su Visual Studio hai applicato le ottimizzazioni ?

[Vincenzo1968]

Originariamente inviato da cionci

Una possibile spiegazione è la versione diversa del compilatore: su Linux ho gcc 4.2.4, mentre quella di MinGW32 è la 3.4.2 (di diversi anni fa).

Su Visual Studio hai applicato le ottimizzazioni ?

Si. Ho provato sia con 'Maximize Speed /O2' che con 'Full Optimization /Ox' ma il risultato non cambia.

[cionci]

A questo punto boh...sarà merito di gcc 4, non credevo che fosse così potente nell'ottimizzazione del C++ anche rispetto a Visual Studio 2008.

[marco.r]

Originariamente inviato da xciaoatuttix

complimenti vincenzo ottime prestazioni
penso che in un linguaggio come il c++ le prestazioni contano eccome altrimenti che senso ha usare il c++ per complicarsi la vita.
uso python e via

Scelta che non sarebbe affatto da scartare...

#!/bin/python


result = []
for line in file("prova.txt"):
    result.append( [float(x) for x in line.split()] )

print "Ho letto",len(result),"linee"

Ci mette sulla mia macchina circa 34 secondi, contro circa i 28 secondi del codice di cionci e i circa 9 di quello di vincenzo.
Dovendo fare le cose in C++, andrei sul semplice, e userei quello che mette gia' a disposizione la libreria standard

void read_matrix( const string& filename, vector< vector<float> >& matrix )
{
    string s;
    ifstream input( filename.c_str() );
    while ( getline( input, s ) )
    {
        matrix.push_back( vector<float>() );
        istringstream is(s);
        copy( istream_iterator<float>( is ), 
              istream_iterator<float>(), 
              back_inserter( matrix.back() ) );
    }
}

Anche in questo caso siamo circa sui 27-28 secondi sulla mia macchina.
E non si incavola se ci metto degli spazi extra a fine riga.
Secondo me e' inutile andare a tirare fuori macchine a stati e compagnia, a meno che fare il parsing di testo sia lo scopo principale del programma, e in quel caso (presumento che il parsing sara' probabilmente piu' complicato) tanto vale farselo generare dal linguaggio (se e' in grado) oppure da un tool esterno.

[banryu79]

Originariamente inviato da cionci

A questo punto boh...sarà merito di gcc 4, non credevo che fosse così potente nell'ottimizzazione del C++ anche rispetto a Visual Studio 2008.

[piccolo OT]
A proposito di ottimizzazione e GCC, vi posto questo interessante link, si tratta di Acovea, acronimo per (Analysis of Compiler Options via Evolutionary Algorithm).
Ciao

[xciaoatuttix]

scusate ma cosa sono le ottimizzazioni del codice e o3,o2 ? mai sentito
e poi come fate a misurare il tempo ?

[cionci]

Originariamente inviato da xciaoatuttix

scusate l'ignoranza ma cosa sono le ottimizzazioni e o3,o2 ? mai sentito
e poi come fate a misurare il tempo ?

Il tempo lo misuri tramite codice, guarda il sorgente.

[xciaoatuttix]

Originariamente inviato da cionci

Il tempo lo misuri tramite codice, guarda il sorgente.

è vero avevo guardato solo il primo codice.
e le ottimizzazioni (o3 o2 ) cosa sono? ci sono anche in g++ ?

[cionci]

Originariamente inviato da xciaoatuttix

e le ottimizzazioni (o3 o2 ) cosa sono? ci sono anche in g++ ?

Certo, SONO quelle di gcc e g++: g++ -O3 xyz.cpp -o xyz

[Vincenzo1968]

Originariamente inviato da marco.r

...
Ci mette sulla mia macchina circa 34 secondi, contro circa i 28 secondi del codice di cionci e i circa 9 di quello di vincenzo.
...

Il che vuol dire che, se devo processare un centinaio di file, il programma in Python impiega circa 56 minuti, quello di Cionci circa 45 e il mio 15. Giusto?

[cionci]

Chiaro, se tu dovessi controllare un centinaio di file diversi, ma se ne dovessi controllare uno da 1000 righe ?