fonction manipulant une string

**salseropom** · 21/02/2006, 09h07

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 :

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
 
#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.

**ToTo13** · 21/02/2006, 09h13

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.

**salseropom** · 21/02/2006, 09h21

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 :

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
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;
}

**fearyourself** · 21/02/2006, 09h23

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 :

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

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 :

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

  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'?

Je dis que oui...

Jc

**ToTo13** · 21/02/2006, 09h27

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]

**salseropom** · 21/02/2006, 09h34

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

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
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 !

**Emmanuel Delahaye** · 21/02/2006, 09h46

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...

Code :

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

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

Non !

Code :

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

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

**Emmanuel Delahaye** · 21/02/2006, 09h55

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 :

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
 
#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 :

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

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

**salseropom** · 21/02/2006, 09h59

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

**Emmanuel Delahaye** · 21/02/2006, 10h03

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).

**DaZumba** · 21/02/2006, 10h22

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 :

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
 
#include<ctype.h>
 
void delete_spaces(char *s)
{
  char *w = s;
 
  while(*s)
  {
    if(!isspace(*s))
    {
      *w = *s;
      w++;
    }
    s++;
  }
  *w = '\0';
}

**salseropom** · 21/02/2006, 10h27

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 !

**Emmanuel Delahaye** · 21/02/2006, 10h27

Envoyé par DaZumba

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.

Code :

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

1
2
 
<...>

Ca me rappelle quelquechose :

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
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é.