[C] Alberi binari, datemi un mano a capire una piccola porzione di codice.

[m4551]

Codice:

Albero LeggiAlberoFD(FILE *fd) {
  Albero a;
  int res, x;
  char c;

         /* legge la parentesi ( */
  res=fscanf(fd, "%c", &c);
  if(res!=1 || c!='(') {
    ungetc(c, fd);
    return NULL;
  }

         /* legge l'intero oppure ) */
  LeggiNoSpazi(fd);
  res=fscanf(fd, "%c", &c);
  if(res!=1 || c==')')
    return NULL;

  ungetc(c, fd);
  fscanf(fd, "%d", &x);

         /* crea il nodo */
  a=malloc(sizeof(struct NodoAlbero));
  a->radice=x;
  a->sinistro=LeggiAlberoFD(fd);
  a->destro=LeggiAlberoFD(fd);


         /* legge ) */
 
  fscanf(fd, "%c", &c);

  return a;
}

Salve, i miei dubbi sono riguardo la funzione ungetc(c, fd).
Come funziona in questo caso?
Poi non capisco il secondo fscanf: come fa a memorizzare il secondo carattere senza chiamare prima la funzione ungetc(c, fd), che avanza al carattere successivo?
Grazie per l'aiuto.

[apatriarca]

I tuoi dubbi non hanno nulla a che fare con gli alberi binari, ma solo con l'uso della libreria "stdio.h". Il codice che hai postato fa comunque un pessimo uso di tale libreria (ma non è certamente colpa tua).

ungetc è una funzione che inserisce un carattere all'inizio del buffer di lettura in modo che alla successiva lettura questo carattere sarà il primo letto. Nel tuo codice viene usato per "annullare" la lettura del carattere nel caso in cui questo carattere sia diverso da quello che ci si aspetta.

fscanf(fd, "%c", &c) legge un singolo carattere dallo stream e lo scrive in c. È del tutto equivalente a c = getc(fd) . Sarebbe stato in effetti stato meglio usare getc in quanto MOLTO più efficiente, sicura..

LeggiNoSpazi non so cosa faccia esattamente, ma immagino che sia una funzione che ignora tutti gli spazi fino al primo carattere diverso da uno spazio. Sarebbe stato allora sufficiente scrivere fscanf(fd, " %c", &c) con lo spazio prima di %c per fare la stessa cosa.

[m4551]

Ti ringrazio molto per la tua CHIARA e sintetica spiegazione di ungetc, adesso ho finalmente capito come si USA!
Proverò a scrivere il mio codice più efficiente con i tuoi consigli!

[m4551]

I tuoi dubbi non hanno nulla a che fare con gli alberi binari, ma solo con l'uso della libreria "stdio.h". Il codice che hai postato fa comunque un pessimo uso di tale libreria (ma non è certamente colpa tua).

ungetc è una funzione che inserisce un carattere all'inizio del buffer di lettura in modo che alla successiva lettura questo carattere sarà il primo letto. Nel tuo codice viene usato per "annullare" la lettura del carattere nel caso in cui questo carattere sia diverso da quello che ci si aspetta.

fscanf(fd, "%c", &c) legge un singolo carattere dallo stream e lo scrive in c. È del tutto equivalente a c = getc(fd) . Sarebbe stato in effetti stato meglio usare getc in quanto MOLTO più efficiente, sicura..

LeggiNoSpazi non so cosa faccia esattamente, ma immagino che sia una funzione che ignora tutti gli spazi fino al primo carattere diverso da uno spazio. Sarebbe stato allora sufficiente scrivere fscanf(fd, " %c", &c) con lo spazio prima di %c per fare la stessa cosa.

adesso che ho capito a cosa serve ungetc, credo che nel programma sia totalmente inutile.
Ho riscritto il codice in questo modo:

Codice:

fscanf(fp, " %c", &c);
                      if( c!='(' )
                      {   
                      return NULL;
                      }
           
           fscanf(fp, " %c", &c);
                      if( c==')' )
                      return NULL;
                     
                      a=malloc(sizeof(struct albero));
                      a->radice=c;
                      a->s=make_albero(fp);
                      a->d=make_albero(fp);
                                           
          fscanf(fp, "%c", &c);
          return a;           

comunque funziona tutto, francamente non capisco a cosa servisse fgetc nel codice precedente.
Ho messo lo spazio nell'acquisizione di %c su fscanf (come consigliato da te) e legge il carattere dopo lo spazio.
Secondo te ho tralasciato qualcosa di importante, oppure ungetc era strettamente necessario?

[apatriarca]

Il tuo codice non fa quello che fa il codice originale. In particolare, il secondo carattere letto non sarà uguale al valore da inserire nel nodo. ungetc in quel caso è stato usato per reinserire l'eventuale inizio del numero da inserire nell'albero.

[m4551]

ho capito tutto, grazie per l'aiuto!