parsare

[•Andreid91]

Salut.

Am vazut o problema unde se recomanda parsarea intregului fisier (aveam vreo 200000 linii cu cate 5 valori). Imi spune cineva ce functie pot folosi pt streamuri ca sa citesc intreg fisierul ? 

[•alexandru92]

Poti folosii urmatoare functie de parsare

Cod:

//ideea e  sa citesti blocuri de lungime SIZE si sa prelucrezi datele din acel bloc si sa treci la urmatorul si tot asa :)
#define SIZE 8219
int idx;
char file[SIZE];
inline void read( int& x )
{
          int sign=1;
          while( file[idx] < '0'  || file[idx] > '9' )
          {
                 if( '-' == file[idx] )
                    sign=-1;
                 if( ++idx ==SIZE )
                 {
                        idx=0;
                        in.read( file, SIZE );
                  }
         }
         for( x=0; file[idx] >='0' && file[idx] <= '9';  )
         {
                   x=x*10+file[idx]-'0';
                   if( ++idx == SIZE )
                   {
                           idx=0;
                           in.read( file, SIZE );
                   }
         }
          x*=sign;
}

Sper ca n-am gresit  la implementare ....
Pentru a citi intreg fisierul poti folosi in.getline( sir, lungime, EOF ); sau in.read( sir, lugime ); numai ca trebuie sa ai suficienta memorie pentru asta                

[•Florian]

SIZE e mai bine sa fie 8192. 

[•alexandru92]

SIZE e mai bine sa fie 8192. 

Am vazut ca merge la fel de bine  , exista un motiv special sa fie 8192 ?

[•Florian]

E putere a lui 2. ( 2^13 parca )

[•toni2007]

Asa si ? Pe compilatoarele noi merge mai incet cu putere a lui 2.

[•Andreid91]

Aha..mersi. Deci parsez fiecare linie pana la urma...   

Si daca tot am observat ca e putin infocata discutia ...are cineva o idee la pb-ma asta?? http://online-judge.uva.es/p/v107/10735.html