Pile en langage C

invitee2e61ccb · 03/12/2011, 20h34

j'ai 1 petit programme en C. Si je rentre "1234" et puis il s'affiche "1234".
Mais, si je veux mettre des espaces dans ma chaine de "caractères". par exemple, je tape "123 45". il devrait s'afficher "123 45".
Pouvez vous m'aider à résoudre ça ? merci

Code:

typedef struct el*pel;
typedef struct el{
    int v;
    pel suivant;
}tel;


pel creeElem (int val){
    pel aux = (pel) malloc (sizeof(tel));
    aux -> v = val;
    aux -> suivant = NULL;
    return aux;
}

pel empiler (pel p, int val){
    pel aux = creeElem(val);
    aux -> suivant = p;
    p =aux;
    return p;
}

pel depiler (pel p, int *pv){
    pel aux = p;
    if (p == NULL){
        printf( "pile deja vide\n");
        exit(1);
    }
    else{
        p = p -> suivant;
        *pv = aux -> v;
        free(aux);
        return p;
    }
}

int calcul (pel p){
    int v,s,coef;
    s = 0;
    coef = 1;
    while (p!=NULL ){
        p = depiler(p,&v);
        s = s+v*coef;
        coef = coef*10;
    }
    return s;
}


pel analyse (char *t){
    int i;
    pel p = NULL;
    i = 0;
    while (t[i] != '\0'){
        switch (t[i]){
            case '0': p = empiler(p,0);
                      break;
            case '1': p = empiler(p,1);
                      break;
            case '2': p = empiler(p,2);
                      break;
            case '3': p = empiler(p,3);
                      break;
            case '4': p = empiler(p,4);
                      break;
            case '5': p = empiler(p,5);
                      break;
            case '6': p = empiler(p,6);
                      break;
            case '7': p = empiler(p,7);
                      break;
            case '8': p = empiler(p,8);
                      break;
            case '9': p = empiler(p,9);
                      break;
            default : printf("Erreur !\n");
                      exit(1);
        }
        i++;
    }
    return p;
}

int main (){
    pel p;
    char t[100];
    printf("chaine ?\n");
    gets (t);
    p = analyse(t);
    printf("entrez :%i\n", calcul(p));
}

invite4492c379 · 03/12/2011, 20h43

Hello,

Ton programme est correct mais ne correspond à tes attentes.
Quand tu entres un caractère autre que '0','1','2','3','4','5','6','7 ','8','9' le switch de ta fonction analyse va passer dans le default, t'afficher une erreur et finir le programme par un exit(1). Si tu veux un autre comportement il va falloir que tu modifies ta fonction analyse pour gérer de nouveau caractère (je doute que ce soit ça que tu veuilles) ou modifier le comportement de ton programme, «123 45» signifiant traiter 123 puis traiter 45 ...

invitee2e61ccb · 03/12/2011, 20h49

dans la fonction analyse, il rencontre 1 et 2, il les empile. Ensuite, il rencontre "espace", il dépile 1 et 2. Puis ...

invite4492c379 · 03/12/2011, 20h54

puis ... ben puis il faut le programmer

dans ta fonction analyse il n'y a rien qui quoi faire quand le caratère est ' ', donc il passe dans le default.

A voir en vidéo sur Futura · Aujourd'hui

**invite2d7144a7** · 03/12/2011, 22h10

Bonjour,

Eh oui, on y arrive toujours :

Un programme ne sait rien faire de ce qui n'est pas programmé.

(Enfin, on parle des programmes habituels, d'autres peuvent apprendre ce qu'il faut faire, mais c'est précisément parce qu'on les a conçu ainsi).

invitee2e61ccb · 04/12/2011, 09h33

j'ai enlevé la fonction calcul en modifiant la fonction analyse. ça compile mais ça donne n'importe quoi

Code:

pel analyse (char *t, char *sortie){
    int i,j;
    pel p = NULL;
    i = 0;
    j=0;
    int v,s,coef;
    s = 0;
    coef = 1;
    while (t[i] != '\0'){
        switch (t[i]){
            case '0': p = empiler(p,0);
                      break;
            case '1': p = empiler(p,1);
                      break;
            case '2': p = empiler(p,2);
                      break;
            case '3': p = empiler(p,3);
                      break;
            case '4': p = empiler(p,4);
                      break;
            case '5': p = empiler(p,5);
                      break;
            case '6': p = empiler(p,6);
                      break;
            case '7': p = empiler(p,7);
                      break;
            case '8': p = empiler(p,8);
                      break;
            case '9': p = empiler(p,9);
                      break;
            case ' ': while (p!=NULL ){
                      p = depiler(p,&v);
                      s = s+v*coef;
                      sortie[j] = s;
                      j++;
                      coef = coef*10;
                      }
                      printf("voila, la chaine est %s:",sortie);
                      return s;
                      break;

        }
        i++;
    }
    return p;
}

invite4492c379 · 04/12/2011, 09h37

Hello,

avant de modifier un programme que tu n'as pas écrit en espérant qu'il tombe en marche par tâtonnement il faut :

* comprendre le programme que tu modifies
* ce que tu veux faire exactement (le plus imprtant ?)

Donc ma première question est : que cherches-tu à faire exactement ?

invitee2e61ccb · 04/12/2011, 09h45

je tape la chaine de caractères. le programme rencontre "espace". il dépile des chiffres et puis il calcul des chiffres et mets le résultat dans 1 tableau de caractères. je tape "123 45". ça me donne finalement "123 45"

invite4492c379 · 04/12/2011, 09h50

Un exemple peut-être ?

Tu tapes «123 45»
si je te comprends on obtient :

chaîne	pile
123b45	[]
23b45	[1]
3b45	[2;1]
b45	[3;2;1]

où b est l'espace.

Ensuite tu me dis qu'il doit dépiler mais tu entends quoi par dépiler 4 dans la pile [3;2;1] ?
Que signifie calculer des chiffres ?

invitee2e61ccb · 04/12/2011, 10h00

le calcule est le code dessous:

Code:

while (p!=NULL ){
                      p = depiler(p,&v);
                      s = s+v*coef;
                      sortie[j] = s;
                      j++;
                      coef = coef*10;
                      }
                      return s;

le programme empile 1 , 2 et ensuite 3. Mais quand il rencontre "espace", il dépile 3, 2 et 1. Et le code de calcul sert à mettre sous forme de nombre, c'est à dire 123 (le calcul du programme, on imagine : 3*1+2*10+1*100, ça donne 123). et le nombre 123, je le place dans 1 tableau. ensuite, je fais pareil pour les chiffres 4 et 5....

invite4492c379 · 04/12/2011, 10h35

Envoyé par yann85

le calcule est le code dessous:

Code:

while (p!=NULL ){
                      p = depiler(p,&v);
                      s = s+v*coef;
                      sortie[j] = s;
                      j++;
                      coef = coef*10;
                      }
                      return s;

le programme empile 1 , 2 et ensuite 3. Mais quand il rencontre "espace", il dépile 3, 2 et 1. Et le code de calcul sert à mettre sous forme de nombre, c'est à dire 123 (le calcul du programme, on imagine : 3*1+2*10+1*100, ça donne 123). et le nombre 123, je le place dans 1 tableau. ensuite, je fais pareil pour les chiffres 4 et 5....

Tu as le choix. Soit tu saisis une chaine, tu sépares la chaine en morceaux séparés par des espaces et tu traites chaque morceau.
Soit tu modifies analyse : quand le caratère est ' ' alors tu calcules mais tu dois pouvoir insérer le résultat du calcul dans un tableau (ce qui pour simplifier ici signifie utiliser des variables globales ce qui est mal)

invitee2e61ccb · 04/12/2011, 10h49

j'ai cherché depuis quelque jours mais, je n'arrive pas. De plus, cette partie est importante dans mon D.S. prochain. Vous pouvez me corriger mon programme, svp ?

**yoda1234** · 04/12/2011, 11h02

Ben, n'est-ce ce que photon57 essaye de faire?
À moins que tu ne veuillent qu'il te "ponde" le programme tout fait? Où serait l’intérêt?

invite4492c379 · 04/12/2011, 11h05

Quel est ton niveau ? C'est un cours de quoi algo, c ?

pour faire simple et propre essaye de réfléchir comment faire pour découper un chaine du genre "123 456 78" en utilisant par exemple la fonction strtok. Tu trouveras un exemple d'utilisation sur http://www.cppfrance.com/codes/STRTOK-EXEMPLE-UTILISATION_10851.aspx

invitee2e61ccb · 04/12/2011, 11h13

on n'a pas fait le programme d'info en 1ère année et la 2è année. On est admis en 3è année après avoir passé les concours. mtn on doit rattraper le programme de 1ère et 2è en 2 mois. les cours se passent vite. on n'a pas assez de temps à tout comprendre. Bon, merci pour vos informations, j'essaye de faire encore

**polo974** · 04/12/2011, 13h05

premier conseil: prends du recul
quel est le but? travailler avec une structure pile ou séparer les nombres.

en gros, il y a 3 cas à traiter:
un chiffre: le cumuler dans un nombre (pas vraiment besoin de pile pour ça).
un espace ou la fin de chaine: afficher le nombre s'il existe (puis l'effacer, sinon si 2 espaces, 2 affichages...)
autre chose: bug de saisie

pour gérer un nombre "qui existe ou pas": une variable qui dit 1: j'ai quelque chose, 0:rien

Pile en langage C

Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Re : Pile en langage C

Discussions similaires

Pile neuve / Pile usagée

pile : réactif consommés alors que la pile ne débite pas ?

testeur de pile: fils pile débrancher

Pile de Volta, pile à concentration et équation de Nernst