Operation sur chaine de caractere

**BatuBou** · 30/12/2007, 12h20

Bonjour a vous,
Voila j'ai l'impression que ma fonction est a l'origine de mes erreurs quand je lance un valgrind sur mon code.
De plus je ne vois pas trop comment je pourrais faire pour libérer la place mémoire de ma chaîne res...

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
char * EnleveLigne (char *s, int NbreLigne)
{
 int i=0;
 if (!s) {fprintf(stderr,"La chaine passé a EnleveLigne est NULL\n"); return NULL;}
 char *res = NULL;
 for (i=0; i<NbreLigne;i++)
  {
   res = strchr (s,'\n');
   if (i<NbreLigne-1)
      strcpy(s,res+1);
  }
 return (res+1);
}

Merci pour votre aide

**crocodilex** · 30/12/2007, 12h30

Je ne vois pas bien à quoi sert ton malloc(), puisque juste après tu modifie ton pointeur res.

**Emmanuel Delahaye** · 30/12/2007, 12h32

Envoyé par BatuBou

Voila j'ai l'impression que ma fonction est a l'origine de mes erreurs quand je lance un valgrind sur mon code.
De plus je ne vois pas trop comment je pourrais faire pour libérer la place mémoire de ma chaîne res...

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
 
char * EnleveLigne (char *s, int NbreLigne)
{
 int i=0;
 int taille_chaine =0;
 if (!s) {fprintf(stderr,"La chaine passé a EnleveLigne est NULL\n"); return NULL;}
 taille_chaine = strlen(s);
 char *res = malloc(sizeof(char) * taille_chaine);
 for (i=0; i<NbreLigne;i++)
  {
   res = strchr (s,'\n');
   if (i<NbreLigne-1)
      strcpy(s,res+1);
  }
 return (res+1);
}

Si tu alloues 'res' et que tu libères res + 1, le comportement est indéfini, car une règle a été brisée :

"la valeur passe à free() doit exactement être celle qui a été donnée par malloc()".

Je conseille donc de retourner la valeur 'officielle' (res) et de jouer avec +1 dans l'appelant si nécessaire.

De plus, il est probable que la taille allouée soit insuffisante (et le 0 final ?)

**Emmanuel Delahaye** · 30/12/2007, 13h14

Envoyé par crocodilex

Je ne vois pas bien à quoi sert ton malloc(), puisque juste après tu modifie ton pointeur res.

Oui, exact.

**BatuBou** · 30/12/2007, 13h44

Merci pour votre aide

J'ai donc enlevé mon allocation mémoire de la chaîne "res"

mais j'ai toujours ce message de valgrind

==6903== Source and destination overlap in strcpy(0x4163212, 0x4163218)
==6903== at 0x401EA27: strcpy (mc_replace_strmem.c:106)
==6903== by 0x80488FF: EnleveLigne
==6903== by 0x8048BB2: Lire
==6903== by 0x8049519: main

Sachant que ma fonction EnleveLigne est appelée dans Lire et que Lire est appelé par main.

J'espère ne pas me tromper en disant que c'est ma fonction EnleveLigne qui est incorrecte...

**Emmanuel Delahaye** · 30/12/2007, 13h50

Envoyé par BatuBou

Code :

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

1
2
==6903== Source and destination overlap in strcpy(0x4163212, 0x4163218)
==6903==    at 0x401EA27: strcpy (mc_replace_strmem.c:106)

Quand la source et la destination sont dans le même tableau, utilise memmove().

**dj.motte** · 30/12/2007, 14h06

Salut,

Dans cette fonction

Code :

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

1
2
 
char * EnleveLigne (char *s, int NbreLigne)

curieux de savoir la valeur que l'on peut donner à NbreLigne ?

Et si EnleveLigne n'était que supprimer les caractères '\n' ?

**crocodilex** · 30/12/2007, 14h40

Envoyé par dj.motte

Salut,

Dans cette fonction

Code :

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

1
2
 
char * EnleveLigne (char *s, int NbreLigne)

curieux de savoir la valeur que l'on peut donner à NbreLigne ?

Et si EnleveLigne n'était que supprimer les caractères '\n' ?

A priori, NbreLigne correspond au nombre de lignes qu'il veut supprimer (en commençant par le début) de sa chaîne. Cela me paraissait trivial....

**BatuBou** · 30/12/2007, 14h40

J'essaye avec memmove mais il me fait une erreur de segmentation,

==7583== Process terminating with default action of signal 11 (SIGSEGV)
==7583== Bad permissions for mapped region at address 0x80486D4
==7583== at 0x401E544: memmove (mc_replace_strmem.c:503)
==7583== by 0x8048508: EnleveLigne
==7583== by 0x804856C: main

Oui c'est supprimer tout ce qui est avant un "\n", dans l'ideal il me renvoie le texte apres avoir supprimer les "NbreLigne" premieres lignes de mon texte

Merci pour votre aide

**crocodilex** · 30/12/2007, 14h45

Envoyé par BatuBou

J'essaye avec memmove mais il me fait une erreur de segmentation,

==7583== Process terminating with default action of signal 11 (SIGSEGV)
==7583== Bad permissions for mapped region at address 0x80486D4
==7583== at 0x401E544: memmove (mc_replace_strmem.c:503)
==7583== by 0x8048508: EnleveLigne
==7583== by 0x804856C: main

Montres ton code modifié.

Sinon, tu peux essayer ceci (ma version ne modifie pas la chaine source) :

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
29
30
31
char *EnleveLigne(const char *s, int NbreLigne)
{
    int i = 0;
    char *res = NULL;
    char *p_next_line = NULL;
    char *p_temp = (char *)s;
 
    if (s != NULL)
    {
        do
        {
            p_next_line = strchr (p_temp, '\n');
            if (p_next_line != NULL)
            {
                p_temp = p_next_line + 1;
                i++;
            }
        }
        while( (i != NbreLigne) && (p_next_line != NULL) );
 
        if ( p_next_line != NULL )
        {
            res = malloc(strlen(p_temp) + 1);
            if (res != NULL )
            {
               strcpy(res, p_temp);
            }
        }
    }
    return (res);
}

**BatuBou** · 30/12/2007, 14h59

Merci pour votre aide, votre code fonctionne parfaitemment

Attention a vos yeux, tres vilain 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
char * EnleveLigne (char *s, int NbreLigne)
{
 int i=0;
 size_t taille_chaine =0;
 if (!s) {fprintf(stderr,"La chaine passé a EnleveLigne est NULL\n"); return NULL;}
 
 char *res;
 for (i=0; i<NbreLigne;i++)
  {
   res = strchr (s,'\n');
   taille_chaine = strlen(res);
   if (i<NbreLigne-1)
      memmove((char *)s,(char *)res+1,taille_chaine);
  }
 return (res+1);
}

**crocodilex** · 30/12/2007, 15h16

Envoyé par BatuBou

Merci pour votre aide, votre code fonctionne parfaitemment

Attention a vos yeux, tres vilain 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
char * EnleveLigne (char *s, int NbreLigne)
{
 int i=0;
 size_t taille_chaine =0;
 if (!s) {fprintf(stderr,"La chaine passé a EnleveLigne est NULL\n"); return NULL;}
 
 char *res;
 for (i=0; i<NbreLigne;i++)
  {
   res = strchr (s,'\n');
   taille_chaine = strlen(res);
   if (i<NbreLigne-1)
      memmove((char *)s,(char *)res+1,taille_chaine);
  }
 return (res+1);
}

Ne pas oublier de déplacer le caractère de fin de chaine :

Code :

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

      memmove((char *)s,(char *)res+1,taille_chaine+1);

Étant donné que tu modifie la chaîne source, il faudra juste veiller à ce qu'elle ne soit pas en lecture seule.

**BatuBou** · 30/12/2007, 15h23

Oui effectivement elle etait en lecture seule...
Ca marche bien maintenant

Merci pour votre aide

Bonne journée

Operation sur chaine de caractere

C

Discussions similaires

Partager

Partager