fonction manipulant une string

Version imprimable

Bonjour, je désire me faire une fonction qui "supprime" tous les espaces contenus dans la string. Donc si j'ai une string "1 2 3 4 5" ma sortie doit être "12345". Mais j'ai un segmentation fault et je ne comprends pas pourquoi. Je vous envoie ma fonction :
Code:

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 #include<stdlib.h> #include<stdio.h> #include<ctype.h> #include<string.h> void DeleteAllSpaces(char * s) { unsigned int i,j; for(i=0;i<strlen(s);++i) { if(isspace(s[i])) { for(j=i;j<strlen(s);++j) s[j]=s[j+1]; s[strlen(s)-1]='\0'; } } } int main() { char * s="1 2 3 4 5 6"; DeleteAllSpaces(s); printf("s =%s\n",s); return 0; }
Mon algo est pourtant ultra simple (mais pas du tout optimisé !). Pouvez-vous m'expliquer mon erreur s'il vous plait ? Merci.

21/02/2006, 09h13
ToTo13

Bonjour,

ton segmentation fault est normal.
supposons que tu as un espace en dernière position de ta chaine de caractère, soit en "strlen(s)-1".
Tu vas donc entrer dans ta boucle "for(j=i;j<strlen(s);..." or, cette condition est juste puisque j=i=strlen(s)-1<strlen(s) et ensuite à la ligne du dessous, tu demandes d'accéder à s[i+1] qui n'existe pas. Tu débordes donc à la fin de ton tableau.

oui mais là dans mon exemple je n'ai pas d'espace à la fin de ma string, alors d'où vient mon bug ?
j'avais penser traiter ce cas une fois que mon test fonctionnerait sur un cas simple (ce qui n'est pas encore le cas). Mais voici mon code qui tient compte de ta remarque (mais qui ne marche toujours pas)

Code:

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
32
33
34
35
36
37
38
39
 
#include<stdlib.h>
#include<stdio.h>
#include<ctype.h>
#include<string.h>
 
void DeleteFinalSpaces(char * s)
{
  /* this function deletes all the spaces between the last char of s which is
     not a space (a blank char) and the char '\0'
  */
  unsigned short i;
  for(i=strlen(s)-1;isspace(s[i]);--i);
  s[i+1]='\0';  
}
 
void DeleteAllSpaces(char * s)
{
  DeleteFinalSpaces(s);
  unsigned int i,j;
  for(i=0;i<strlen(s);++i)
  {
    if(isspace(s[i]))
    {
      for(j=i;j<strlen(s);++j)
        s[j]=s[j+1];
      s[strlen(s)-1]='\0';
    }
  }
}
 
int main()
{
  char * s="1 2 3 4 5 6";
  DeleteAllSpaces(s);
  printf("s =%s\n",s);
 
  return 0;
}

21/02/2006, 09h23
fearyourself
Citation:

Envoyé par ToTo13

Bonjour,

ton segmentation fault est normal.
supposons que tu as un espace en dernière position de ta chaine de caractère, soit en "strlen(s)-1".
Tu vas donc entrer dans ta boucle "for(j=i;j<strlen(s);..." or, cette condition est juste puisque j=i=strlen(s)-1<strlen(s) et ensuite à la ligne du dessous, tu demandes d'accéder à s[i+1] qui n'existe pas. Tu débordes donc à la fin de ton tableau.

C'est faux...

En supposant bien sûr que la zone mémoire soit suffisante pour contenir la chaîne...

Puisqu'on a la supposition que j<strlen(s), on peut très bien accéder à la case j+1, ce sera la case qui contient le '\0'... Le fait qu'il y ait un espace à la fin ou non...

Je rappelle à titre d'exemples:
Code:

1 2 char *s = "a" /* -> strlen(s) == 1, à la case s[1]=='\0' */ char *s = "abc" /* -> strlen(s) == 3 */
La raison du segmentation fault est ici:

Code:

char * s="1 2 3 4 5 6";

Comme il a souvent été dit, une telle déclaration met généralement (mais pas toujours) la chaîne "1 2 3 4 5 6" dans une zone en lecture seule. Ce qui engendre un segmentation fault lors de sa modification... Ce qui est surement ton problème.

Pour résoudre ton problème voir la FAQ:
http://c.developpez.com/faq/c/?page=...GS_string_init

Ensuite Toto a mis le point sur un problème algorithmique... Lorsque tu repères un espace, tu décales la chaîne, et ensuite tu décales le '\0'... Es-tu sûr de n'avoir pas déjà décalé l'ancien '\0'? :wink:

Je dis que oui...

Jc
21/02/2006, 09h27
ToTo13

Je suis d'accord avec la dernière remarque de fearyourself.

Si tu veux un algo tres simple, non optimisé et qui fonctionne parfaitement, tu utlises une deuxième chaine de caractères (vide au début) dans laquelle tu recopies tous les caractères qui sont différents des espaces.
C'est pas forcément tres joli, mais ca marche et le risque d'erreur est minimisé.[/code]

OK, merci ! voilà mon code qui marche. L'erreur venait bien de mon main char * s="1 2 3 4 5 6";

Code:

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
32
33
34
35
36
37
38
 
#include<stdlib.h>
#include<stdio.h>
#include<ctype.h>
#include<string.h>
 
void DeleteFinalSpaces(char * s)
{
  /* this function deletes all the spaces between the last char of s which is
     not a space (a blank char) and the char '\0'
  */
  unsigned short i;
  for(i=strlen(s)-1;isspace(s[i]);--i);
  s[i+1]='\0';  
}
 
void DeleteAllSpaces(char * s)
{
  DeleteFinalSpaces(s);
  unsigned int i,j;
  for(i=0;i<strlen(s);++i)
  {
    if(isspace(s[i]))
    {
      for(j=i;j<strlen(s);++j)
        s[j]=s[j+1];
    }
  }
}
 
int main()
{
  char s[]="1 2 3 4 5 6  ";
  DeleteAllSpaces(s);
  printf("s =%stoto\n",s);
 
  return 0;
}

Merci !

21/02/2006, 09h46
Emmanuel Delahaye

Re: fonction manipulant une string

Citation:

Envoyé par salseropom

Bonjour, je désire me faire une fonction qui "supprime" tous les espaces contenus dans la string.

http://emmanuel-delahaye.developpez.com/clib.htm
Module STR
Fonction STR_DelBlanks()

Evidemment, la chaine d'origine doit être modifiable, ce qui n'est las le cas d'une chaine littérale...

Citation:

Code:

char * s="1 2 3 4 5 6";

Non !

Code:

char s[]="1 2 3 4 5 6";

Re: fonction manipulant une string

Citation:

Envoyé par salseropom

Mon algo est pourtant ultra simple (mais pas du tout optimisé !).

Il tout sauf simple et il est surtout très faux...

Ca, c'est simple. Je ne sais pas si c'est optimisé, mais je m'en tamponne...

Code:

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
 
#include<stdio.h>
#include<ctype.h>
#include<string.h>
 
void DeleteAllSpaces(char * s)
{
   size_t const n = strlen(s);
   size_t r = 0;
   size_t w = 0;
   while (r < n)
   {
      if (!isspace(s[r]))
      {
         s[w] = s[r];
         w++;
      }
      r++;
   }
   s[w] = 0;
}
 
int main(void)
{
   char s[] = " 1 2 3 4 5 6 ";
   printf("s = '%s'\n", s);
   DeleteAllSpaces(s);
   printf("s = '%s'\n", s);
 
   return 0;
}

Code:

1
2
3
 
s = ' 1 2 3 4 5 6 '
s = '123456'

21/02/2006, 09h59
salseropom

Merci pour ta fonction. j'ai encore qq progrès à faire (mais je progresse) quant à la manipulation des strings.
21/02/2006, 10h03
Emmanuel Delahaye

Citation:

Envoyé par salseropom

Merci pour ta fonction. j'ai encore qq progrès à faire (mais je progresse) quant à la manipulation des strings.

Tu dois surtout viser la simplicité. Pour ça, il faut travailler tes algorithmes. C'est un problème de 'culture générale de programmeur', pas de langage C... La solution ne dépend pas (ou peu) du langage (OK, c'est une chaine C).

Re: fonction manipulant une string

Citation:

Envoyé par Emmanuel Delahaye

Ca, c'est simple. Je ne sais pas si c'est optimisé, mais je m'en tamponne...

Ce n'est pas tres optimise, en effet. En regle general, on peut considerer qu'appeler strlen() avant de boucler sur les elements d'une chaine est peu optimise (il est fort probable que strlen() boucle elle-meme a la recherche du terminateur '\0').

En fait, on n'a pas besoin de connaitre la longueur de la chaine:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include<ctype.h> void delete_spaces(char *s) { char *w = s; while(*s) { if(!isspace(*s)) { *w = *s; w++; } s++; } *w = '\0'; }

21/02/2006, 10h27
salseropom

Effectivement, en plus de travailler mes algos, j'ai de quoi travailler l'optimisation (même si c'est lié vous allez me dire).

Merci encore de votre aide !

Re: fonction manipulant une string

Citation:

Envoyé par DaZumba

Citation:

Envoyé par Emmanuel Delahaye

Ca, c'est simple. Je ne sais pas si c'est optimisé, mais je m'en tamponne...

Ce n'est pas tres optimise, en effet.

Exact.

Citation:

Code:

1
2
 
<...>

Ca me rappelle quelquechose :

Code:

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
32
 
/* ---------------------------------------------------------------------
   STR_DelBlanks()
   ---------------------------------------------------------------------
   Suppression des blancs dans une chaine
   LA CHAINE EST MODIFIEE !!!
   ---------------------------------------------------------------------
   E : Chaine initiale
   S :
   --------------------------------------------------------------------- */
void STR_DelBlanks (char *const s)
{
   ENUM_CHECK ();
 
   if (s && *s)
   {
      char const *pr = s;
      char *pw = s;
 
      while (*pr)
      {
         if (*pr != ' ')
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}

Hé hé.

21/02/2006, 10h58
DaZumba

Re: fonction manipulant une string

Citation:

Envoyé par Emmanuel Delahaye

Ca me rappelle quelquechose:

Oh, je ne pretendais pas soumettre une implementation entierement nouvelle :)
Mais j'ai pas copie, promis!
21/02/2006, 11h13
fearyourself

Re: fonction manipulant une string

Citation:

Envoyé par DaZumba

Citation:

Envoyé par Emmanuel Delahaye

Ca me rappelle quelquechose:

Oh, je ne pretendais pas soumettre une implementation entierement nouvelle :)
Mais j'ai pas copie, promis!

Attention vous deux, sinon je divise votre note par deux et ça sera bien fait... :wink:
21/02/2006, 11h26
Emmanuel Delahaye

Re: fonction manipulant une string

Citation:

Envoyé par fearyourself

Citation:

Envoyé par DaZumba

Citation:

Envoyé par Emmanuel Delahaye

Ca me rappelle quelquechose:

Oh, je ne pretendais pas soumettre une implementation entierement nouvelle :)
Mais j'ai pas copie, promis!

Attention vous deux, sinon je divise votre note par deux et ça sera bien fait... :wink:

T'awar ta gueule à la récrée!
21/02/2006, 13h18
loufoque

Ça pourrait être pas mal de compiler avec l'option -Wwrite-strings.