[c++] valutazione espressione postfissa

[mark9]

Ciao a tutti,
sto studiando le strutture dati in c++.

Ho questo pezzo di codice che valuta una espressione postfissa in cui compaiono addizione e moltiplicazione (notazione polacca) basato sull'utilizzo di una pila:

#include <iostream>
#include <string>
#include “pila.h”
int main(
int argc, char *argv[]
){
   char 
*a = argv[1]
; int N = strlen(a);
   pila<int> postf(N); int el;
   for (int i = 0; i < N; i++){
      if (a[i] == '+'){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila( el + postf.leggiPila()); postf.fuoriPila()
      }
      if (a[i] == '*'){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila(el * postf.leggiPila()); postf.fuoriPila()
      }
      if ((a[i] >= '0') && (a[i] <= '9')){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila(10 * el + (a[i++]-'0'));
      }
   }
   cout << postf.fuoriPila() << endl;
}

Vorrei capire meglio la logica per utilizzare la pila per il calcolo e cosa significa questa riga:

postf.inPila(10 * el + (a[i++]-'0'));

Grazie!

[Scara95]

Sei sicuro che quel codice valuti correttamente le espressioni? Mi sembra ci sia più di un errore.

Ad ogni modo:

postf.inPila(//aggiunge alla pila
  10 * el + (
    a[i] //elemento alla posizione a
    -'0' //sottrae al carattere ('0'..'9') il valore numerico della codifica del carattere '0', in parole semplici converte in intero il carattere
  )
);
i++; //incremento di i

[mark9]

Ti ringrazio, comunque il codice è copiato da slide universitarie pensa...

Tutta quella riga serve solo per la conversione?

[Scara95]

Ti ringrazio, comunque il codice è copiato da slide universitarie pensa...

Tutta quella riga serve solo per la conversione?

Esatto, ma è sbagliato, incrementando i salti un carattere al giro.

Inoltre questa riga di codice:

postf.inPila( el + postf.leggiPila()); postf.fuoriPila()

inserisce un elemento e subito lo toglie.