Discussion :

[Gotoma]

Bonjour
J'ai essayé ce matin d'écrire une fonction qui inverse une chaine de caractères en utilisant une pile (LIFO). Voici le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
void inverser(char **s)
{
    Pile *p;
    char *aux;
    int i;
 
    pile_vide(&p); 
    aux = *s;
    while(*aux)
    {
        empiler(&p, *aux);
        aux++;
    }
 
    i = 0;
    while(!est_vide(p))
    {
        * (*s + i) = depiler(&p);
        i++;
    }
    * (*s + i) = '\0';
}

Mon code compile mais il génère une erreur de segmentation. Après quelques tentatives de déboguage "manuel" (des printf partout ) j'ai pu déduire que l'erreur vient de cette ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

* (*s + i) = depiler(&p);

mais je ne vois pas ce que j'ai fait de mal (bon disons que le langage C et moi, ça fait 2)

(je peut vous donner le code des fonctions de manipulation de la pile si vous voulez, mais je suis sur à 99% que l'erreur ne vient pas de là).

Cordialement, Gotoma.

[Flow_75]

Salut,

Pourrais tu poster le code complet ?

Déclaration du type PILE par exemple, des fonctions que tu utilises.


Merci

[diogene]

Ce qui est étonnant, c'est le prototype de la fonction inverser(), et on se demande quel est la séquence d'appel que tu utilises.
Avoir un paramètre en char** signifie que l'argument de la fonction au moment de l'appel est un tableau de pointeurs sur char, pas un tableau de char, ni l'adresse d'un tableau de char.
En conséquence, lorsque tu écris * (*s + i), comme *s est du type pointeur sur char, *s+i va incrémenter l'adresse non pas d'un byte, mais de sizeof(char*) bytes (typiquement 4 bytes)

Normalement, si tu veux inverser une chaine de caractères, il suffit de passer l'adresse de départ de la chaine, ce qui donne (sauf erreur, je n'ai pas testé parce que je n'ai pas envie d'écrire les fonctions gérant la pile) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void inverser(char *s)
{
    Pile *p;
    char *aux;
    int i;
 
    pile_vide(&p); 
    aux = s;
    while(*aux)
    {
        empiler(&p, *aux);
        aux++;
    }
    i = 0;
    while(!est_vide(p))
    {
        * (s + i) = depiler(&p); // ou s[i] = depiler(&p);
        i++;
    }
    * (s + i) = '\0'; // ou s[i] = '\0';
}
....
char tab[]= "123456";
inverser(tab);

[Gotoma]

Merci diogene, j'ai compris l'erreur que j'ai commise.
En fait, j'ai mis un char** car je me suis dit "une chaine est un char* et puisqu'elle sera modifiée par la fonction donc il faut que je lui passe un pointeur sur chaine" et je n'ai pas fait attention que la chaine est en fait un pointeur dont je ne suis pas obligé de modifier la valeur.

Merci encore une fois