Parsare

[•tzipleatud]

Buna! As avea nevoie de un exemplu de parsare pe mai multe linii, preferabil cu streamuri, daca nu, cu <cstdio>.(De ex citirea muchiilor unui graf). Multumesc anticipat si scuze daca nu m-am exprimat cum trebuie!

[•SpiderMan]

Ai in urmatoarele surse exemplu de parsare in C respectiv C++ (prima e cu fread si a doua cu f.read). Ca sa le folosesti (dupa cum poti vedea in surse), trebuie sa faci define-ul ala (poti sa nu-l folosesti, doar ca trebuie inlocuit), trebuie sa definesti acel hg (cate caractere sa citeasca odata, cu tot cu spatiu si end-lineuri), poz care ne spune pozitia in care suntem (in acel sir) la un moment dat, si charul ch in care tinem sirul care urmeaza sa fie modificat.

Cod:

 // problema sortare, arhiva educationala, varianta C
# include <algorithm>
# include <cstdio>
using namespace std;

# define verf ++poz == hg ? fread ( ch, 1, hg, stdin ), poz = 0 : 0

const char *FIN = "algsort.in", *FOU = "algsort.out";
const int MAX = 500001, hg = 1 << 13;

int N, poz, A[MAX];
char ch[hg];

inline void cit ( int &x ) {
    if ( ch[0] == '\0' ) fread ( ch, 1, hg, stdin ) ;
    else for ( ; ch[poz] < '0' || ch[poz] > '9' ; verf ) ;
    for ( x = 0 ; ch[poz] >= '0' && ch[poz] <= '9' ; x = x * 10 + ch[poz] - '0', verf ) ;
}

int main (void) {
    freopen (FIN, "r", stdin);
    freopen (FOU, "w", stdout);

    cit (N);
    for (int i = 0; i < N; ++i)
        cit (A[i]);
    sort (A, A + N);
    for (int i = 0; i < N; ++i)
        printf ("%d ", A[i]);
}

Cod:

// problema sortare, arhiva educationala, varianta C++
# include <algorithm>
# include <fstream>
using namespace std;

# define verf ++poz == hg ? f.read (ch, hg), poz = 0 : 0

const char *FIN = "algsort.in", *FOU = "algsort.out";
const int MAX = 500001, hg = 1 << 13;

ifstream f (FIN);
ofstream g (FOU);

int N, poz, A[MAX];
char ch[hg];

inline void cit ( int &x ) {
    if (ch[0] == '\0') f.read (ch, hg) ;
    else for (; ch[poz] < '0' || ch[poz] > '9' ; verf) ;
    for (x = 0 ; ch[poz] >= '0' && ch[poz] <= '9' ; x = x * 10 + ch[poz] - '0', verf) ;
}

int main (void) {
    cit (N);
    for (int i = 0; i < N; ++i)
        cit (A[i]);
    sort (A, A + N);
    for (int i = 0; i < N; ++i)
        g << A[i] << " ";
}

[•tzipleatud]

Multumesc mult!