Discussion :

[jujudelyon]

Bonjour à tous, et bonne année à tous.

Je m'adresse à vous car j'ai un petit souci avec une fonction, voici d'abord une version de ma fonction qui marche très bien et qui fait ce j'attend d'elle, c'est-à-dire supprimer les doublons dans une chaîne de caractère passée en paramètre un peu comme l'outil "tr" sous linux, donc si par exemple je lu donne la chaîne "bonne annnee" elle me renvoie "bone ane":

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
25
26
27
28
char* SupprimerDoublon(char *chaine, char lettre)
{
    char *tab = malloc(sizeof(char) * strlen(chaine));
 
    if(!tab) exit(-1);
 
    int i = 0, j = 0;
 
    while(chaine[i] != '\0')
    {
        if(chaine[i] == lettre)
        {
            tab[j] = chaine[i];     
 
            for(;chaine[i] == lettre; i++);
            j++;
        }
        else
        {
            tab[j] = chaine[i];
            i++; j++;
        }
    }
 
    tab[j] = '\0';
 
    return tab;
}

Mais je dois appeler cette fonction de cette façon:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
char *maChaine[] = {"bonjof gbbffgw fdgfwggf wdfggdfgggggdffggff wdxur al",
                        "bbonne annee a tous",
                        "superbbe biien mon ammi"};
    int i, j;
 
    for(i = 0; i < 3; i++)
        maChaine[i] = SupprimerDoublon(maChaine[i], 'n');
 
 
    for(j = 0; j < 3; j++)
    {
        printf("%s\n", maChaine[j]);
        free(maChaine[j]);
    }

et j'ai donc décidé de la modifier en (void) pour pouvoir l'appeler simplement comme ça:

Code :

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

1
2
3
 
    for(i = 0; i < 3; i++)
             SupprimerDoublon(maChaine[i], 'n');

Et c'est là que les problème commencent, voici mon code qui donne une segmentation fault à la ligne

Code :

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

strcpy(chaine, tab);

.

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
25
26
27
28
void SupprimerDoublon(char *chaine, char lettre)
{
    char *tab = malloc(sizeof(char) * strlen(chaine));
 
    if(!tab) exit(-1);
 
    int i = 0, j = 0;
 
    while(chaine[i] != '\0')
    {
        if(chaine[i] == lettre)
        {
            tab[j] = chaine[i];  
 
            for(;chaine[i] == lettre; i++);
            j++;
        }
        else
        {
            tab[j] = chaine[i];
            i++; j++;
        }
    }
 
    tab[j] = '\0';
 
    strcpy(chaine, tab);
}

Donc je me pose des questions, et je ne comprend pas pourquoi ça ne marche pas, sachant que dans le main je l'appelle de cette façon:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
char *maChaine[] = {"bonjof gbbffgw fdgfwggf wdfggdfgggggdffggff wdxur al",
                        "bbonne annee a tous",
                        "superbbe biien mon ammi"};
    int i, j;
 
    for(i = 0; i < 3; i++)
        SupprimerDoublon(maChaine[i], 'n');
 
 
    for(j = 0; j < 3; j++)
    {
        printf("%s\n", maChaine[j]);
    }

J'ai un petit doute sur le fait que j'alloue dynamiquement le tab mais pas la chaine qui arrive dans la fonction mais mes tests ne sont pas concluant. Pouvez-vous m'éclairer ?

Merci à vous.

[diogene]

C'est vrai que c'est à cause de la nature de la chaine passée en argument à la fonction : elle est allouée dans une zone mémoire non modifiable et du coup le strcpy() plante.

Il faut savoir que si on écrit

Code :

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

char * tab = "abcde";

la chaine "abcde" ne doit pas être modifiée et son adresse est placée dans tab. On préfère écrire par prudence

Code :

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

const char * tab = "abcde";

Par contre avec

Code :

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

char tab[]= "abcde";

la chaine "abcde" INITIALISE le tableau tab qui peut parfaitement être modifié.

[jujudelyon]

Ok, j'ai compris mon erreur, ça marche maintenant. Merci beaucoup.

[Médinoc]

Attention, dans l'état actuel ta fonction SupprimerDoublon contient une fuite de mémoire.

[jujudelyon]

Attention, dans l'état actuel ta fonction SupprimerDoublon contient une fuite de mémoire.

Bonjour, et merci de ta réponse , je t'avouerai que je n'ai pas encore compris / appris ce qu'était vraiment une "fuite de mémoire", donc je ne peux pas vraiment comprendre ce que tu me dis. Par contre, si par "fuite de mémoire" tu veux dire que j'ai oublié de libérer tab dans ma fonction, alrs je comprends de quoi tu parles. Je l'avais viré pour tester quand ça ne marchait pas, mais depuis j'ai bien rajouté:

Code :

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

free(tab);

juste après le:

Code :

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

strcpy(chaine, tab);

à la fin de ma fonction. Est-ce cela ? Sinon je me suis un peu planté dans la description et je pense que vous l'aviez remarqué, elle ne supprime pas les doublons mais la répetition d'un caractère.

[Bktero]

je t'avouerai que je n'ai pas encore compris / appris ce qu'était vraiment une "fuite de mémoire", donc je ne peux pas vraiment comprendre ce que tu me dis. Par contre, si par "fuite de mémoire" tu veux dire que j'ai oublié de libérer tab dans ma fonction

Tu sais donc ce qu'est une fuite mémoire

[Sve@r]

Bonjour, et merci de ta réponse , je t'avouerai que je n'ai pas encore compris / appris ce qu'était vraiment une "fuite de mémoire"

Bonjour
Quand tu demandes de la mémoire (avec malloc) elle t'est donnée par l'OS.
Si tu ne la libères pas mais que ton programme se termine, elle va "on ne sait où". Donc là on parle (en image) de "fuite mémoire".
Sur certains OS, elle est alors récupérée par l'OS et tout va bien (ou plus prosaïquement l'OS rattrappe la connerie). Sur d'autres il ne la récupère pas et faut alors rebooter ta machine pour retrouver ta pleine capacité RAM.

PS: évite les "exit()" impromptus en cas d'échec d'une ressource. On ne sort pas d'une fonction par exit mais on renvoie le pb à l'appelant qui pourra alors prendre une décision...