[C] Esercizio su diverse tipologie di dati.

[SirDanielFortesque]

Salve,
potreste aiutarmi a risolvere questo esercizio? Non dovrebbe essere troppo lungo ma mi risulta difficile.

Scrivere un programma che calcoli un'espressione:

schermata tipica:

inserire espressione: 1+2.5*3
risultato: 10.5

Gli operandi dell'espressione sono numeri floating point. Gli operatori ammessi devono essere +,-,*,/.
Per semplicità l'espressione viene calcolata da sinistra a destra (nessun operatore deve avere precedenza sugli altri).

dovrei utilizzare il ciclo do-while e la funzione getchar() (dato che il capitolo del libro da cui l'ho preso di quello parla) ma non riesco a mettere insieme le cose.

[Super Squirrel]

Il problema è legato all'input e al getchar(), oppure all'implementazione dell'algoritmo risolutivo?
Ipotizzando di essere già in possesso di una stringa contenente un'espressione valida (per esempio quella da te postata), non hai alcuna idea su come approcciare il problema?

[SirDanielFortesque]

Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.

Ho un grosso problema con l'esame di informatica di base (l'unico esame di informatica) del mio corso.

Il mio problema è che in tutto il pomeriggio l'unica cosa che sono riuscito a fare di questo esercizio è questo programma che se immetto o comunque un numero qualsiasi del tipo 123.4567 mi restitusce il numero.
Anzi. Non capisco perché ma ad esempio se metto 478.546 mi restituisce 478.54600006 (cioè mi aggiunge quale 1/1000000).
Potresti darmi un consiglio su come farlo semplicemente? Inoltre non servirebbero i vettori per fare questo esercizio perché il libro li introduce solo nel capitolo successivo.

Codice:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int main(void)
{
char ch=0;
float totale=0;
float cumulativo=0;
int v[10];
int i=0;
int n;//indice


printf("Inserisci una espressione:\t");

ch=getchar();


while(ch!='+'&&ch!='-'&&ch!='*'&&ch!='/'&&ch!='.'&&ch!='\n')
{
v[i]=ch-48;
i++;
ch=getchar();
};
i--;
n=i;
do{
    cumulativo=cumulativo+v[i]*pow(10,n-i);
    i--;

}while(i>=0);
i++;
if(ch=='.')
{
    ch=getchar();
 while(ch!='+'&&ch!='-'&&ch!='*'&&ch!='/'&&ch!='\n')
{
v[i]=ch-48;
i++;
ch=getchar();
};
i--;
do{
    cumulativo=cumulativo+v[i]*pow(10,-1-1*i);
    i--;
}while(i>=0);
i++;//i=0
}
 printf("Cumulativo %f", cumulativo);

exit(0);
}


[Super Squirrel]

Potresti darmi un consiglio su come farlo semplicemente? Inoltre non servirebbero i vettori per fare questo esercizio perché il libro li introduce solo nel capitolo successivo.

Ragionando un po' ho constatato che il tutto può essere fatto senza scomodare gli array e la libreria math. Per esempio potresti partire dalla seguente impostazione:

Codice:

    char c;
    char operatore = '+';
    double operando = 0;
    double risultato = 0;
    do
    {
        c = getchar();
        if(c >= '0' && c <= '9')
        {
            ...
        }
        else
        {
            if(operatore == '+')
            {
                risultato += operando;
            }
            else if(operatore == '-')
            {
                risultato -= operando;
            }
            ...
        }
    }
    while(c != '\n');

Per il momento lascia stare il carattere '.' e inizia ad implementare il tutto ipotizzando che l'espressione ammetta solo valori interi.
Spero che questo input ti possa essere utile, se hai dubbi chiedi pure!

[Albesa81]

Potresti darmi un consiglio su come farlo semplicemente? Inoltre non servirebbero i vettori per fare questo esercizio perché il libro li introduce solo nel capitolo successivo.

Ragionando un po' ho constatato che il tutto può essere fatto senza scomodare gli array e la libreria math. Per esempio potresti partire dalla seguente impostazione:

Codice:

    char c;
    char operatore = '+';
    double operando = 0;
    double risultato = 0;
    do
    {
        c = getchar();
        if(c >= '0' && c <= '9')
        {
            ...
        }
        else
        {
            if(operatore == '+')
            {
                risultato += operando;
            }
            else if(operatore == '-')
            {
                risultato -= operando;
            }
            ...
        }
    }
    while(c != '\n');

Per il momento lascia stare il carattere '.' e inizia ad implementare il tutto ipotizzando che l'espressione ammetta solo valori interi.
Spero che questo input ti possa essere utile, se hai dubbi chiedi pure!

L'esercizio non è banale come sembra, se si vogliono fare le cose per bene bisogna implementare quantomeno un automa a pila.

[SirDanielFortesque]

Mi hai sbloccato finalmente. sopratutto questo risultato+=operando.

Adesso ho il programma che funzia:

Codice:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int main(void)
{

    float a;
    char ch=0;
    float cumulativo=0;


printf("Inserisci un' espressione:\n\n\t");

scanf("%f", &a);
cumulativo=a;



while(ch!='\n'){
ch=getchar();
    if(ch=='\n')
    {
        break;
    } else{
scanf("%f", &a);


switch (ch)
{
    case '+': cumulativo=cumulativo+a;
    break;
    case '-': cumulativo=cumulativo-a;
    break;
    case '*': cumulativo=cumulativo*a;
    break;
    case '/': cumulativo=cumulativo/a;
    break;
    default: ;
    break;
}

    }
}

printf("Totale:\t%f",cumulativo);

    exit(0);
}


Avevo bisogno di un suggerimento che mi sbloccasse.

Ho solo un dubbio. Resta questo piccolo problema. Ossia se inserisco per esempio

$1+2.5*3$

mi restituisce $10.50000001$
oppure $10.49999999$

Una volta ogni 3 circa. Posso trascurare questo fatto o è qualcosa che sbaglio?

[SirDanielFortesque]

automa a pila.

No non lo abbiamo fatto al corso. Cosa intendi?

[SirDanielFortesque]

Comunque funzia io mi ritengo soddisfatto. L'unica cosa che non riesco a capire è perché introduce un errore sul risultato... Cioè quel 0.000000001 che aggiunge o toglie che però è brutto a vedersi.

[Super Squirrel]

@SirDanielFortesque

Interessante, non avevo pensato a quest'utilizzo della scanf()!
Giusto per rendere il codice più pulito, farei qualcosa del genere:

Codice:

#include <stdio.h>

int main()
{
    double risultato = 0;
    double operando;
    char operatore = '+';
    printf("ESPRESSIONE: ");
    do
    {
        scanf("%lf", &operando);
        if(operatore == '+')
        {
            risultato += operando;
        }
        else if(operatore == '-')
        {
            risultato -= operando;
        }
        else if(operatore == '*')
        {
            risultato *= operando;
        }
        else
        {
            risultato /= operando;
        }
    }
    while((operatore = getchar()) != '\n');
    printf("RISULTATO: %lf", risultato);
    return 0;
}

Per quanto riguarda gli "errori sul risultato" prova ad utilizzare i double.

@Albesa81
Mi dispiace, ma non so a cosa ti riferisci... il mio bagaglio di conoscenze teoriche sull'informatica è abbastanza limitato!

[SirDanielFortesque]

@Super squirrel...

si direi che il mio è più uno "spaghetti programming", se confrontato col tuo.

E' che tendo a far casino, dimenticare i ";" , le parentesi, e chi più ne ha più ne metta. E quindi poi non lo compila...

E poi non sapevo si potesse mettere un assegnazione dentro una condizione così.

Codice:

...
while ((operatore = getchar()) != '\n');
...


Questo devo tenerlo a mente.

Con il tipo double adesso non lo fa più l'errore 0.0000000...

Grazie dei consigli. Ciao!