Suppression dans une chaîne de char

**dj.motte** · 30/12/2007, 00h07

Salut,
Dans les exemples et FAQ du C je trouve le code suivant pour supprimer tous les espaces d'une chaîne de caractè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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
 
char* supprime (const char *src)
{
  char *dest = NULL, *res;
  int n = strlen (src);
  int i, dansunmot, j = 0;
 
  dest = malloc (n+1);
  if(dest == NULL)
  {
    return NULL;
  }
 
  /* Cherche le premier non espace */
  i = 0;
  while ((i < n) && (src[i] == ' '))
  {
    i++;
  }
 
  /* On est dans un mot */
  dansunmot = 1;
 
  /* Jusqu'a la fin de la chaine */
  while (i < n)
  {
    /* Si c'est un espace, on fait remarquer qu'on n'est plus dans un mot */
    if (src[i] == ' ')
    {
      dansunmot = 0;
    }
    else 
    {
      /* Si on n'est pas dans un mot, on met un espace */
      if (dansunmot == 0)
      {
        dest[j]=' ';
        j++;
      }
      /* On est dans un mot */
      dansunmot = 1;
      /* On copie la lettre */
      dest[j] = src[i];
      /* On incremente l'indice de destination */
      j++;
    }
    /* On incremente l'indice de la source */
    i++;
  }
 
  /* Mettre le '\0' a la fin */
  dest[j] = '\0';
  j++;
 
  /* On realloue pour avoir la bonne taille */
  res = realloc (dest, j);
  if (res)
  {
    return res;
  }
  else
  {
    return dest;
  }
}

A vrai dire je demande si un code comme :

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 * str_pack_char( char * z , short c )
{ char * s = z ;
  char * str = s  ; 
  if ( z != NULL )
  {
    while( *z )
    { if( *z != c ) *s++ = *z ;
      z++;
    }
   *s = '\0' ;
  } 
  return str ; 
}

ne ferait pas mieux ?
Mais bon la chaîne rétrécit mais pas son espace mémoire ...

**Médinoc** · 30/12/2007, 00h24

Je n'ai pas vu les détails de ton code donc j'ignore s'il marche, mais je le trouve plus approprié en effet.
L'autre m'a l'air d'une usine à gaz...

Edit: Mais pour faire plus simple, je supprimerais la variable str et je ferais retourner void à la fonction...

**totaliou** · 30/12/2007, 01h00

J'ai l'impression que le code de la faq supprime les espaces en trop et alloue une nouvelle chaine.

Code :

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

"Bonjour       tout le    monde" --> "Bonjour tout le monde"

**dj.motte** · 30/12/2007, 02h28

Salut,

Il me semblait que l'exemple de la FAQ voulait faire à la place de "Bonjour tout le monde" un truc du genre "Bonjourtoutlemonde" ?

**Emmanuel Delahaye** · 30/12/2007, 02h34

Envoyé par dj.motte

A vrai dire je demande si un code comme :

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 * str_pack_char( char * z , short c )
{ char * s = z ;
  char * str = s  ; 
  if ( z != NULL )
  {
    while( *z )
    { if( *z != c ) *s++ = *z ;
      z++;
    }
   *s = '\0' ;
  } 
  return str ; 
}

ne ferait pas mieux ?
Mais bon la chaîne rétrécit mais pas son espace mémoire ...

C'est vrai que l'exemple de de la FAQ est assez dramatique... J'ai ça dans ma CLIB :

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

Ca ne doit pas être très éloigné de ta solution...

EDIT : Si l'exemple de la FAQ consiste à supprimer les espaces en trop, c'est autre chose (mais ça me parait bien compliqué quand même...)

**dj.motte** · 30/12/2007, 03h11

Salut,

Pour reprendre l'exemple d'Emmanuel j'aurais fait :

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
 
void STR_DelTheChar (char * s, int c )
{
   if (s && *s)
   {
      char *pr = s;
      char *pw = s;
 
      while (*pr)
      {
         if (*pr != c )
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}

Stupide de faire une fonction uniquement que pour les espaces... Le "char const * " je ne vois pas l'utilité ?

Mieux encore serait une fonction de prototype :

Code :

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

1
2
 
char * str_remove_set( char * z, const char * s ) ;

où l'on supprime dans "z" tous les caractères faisant partie de "s".

Par exemple :

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
 
void str_remove_set(char * z, const char * s )
{
   if ( z && s  )
   {
      char *pr = z;
      char *pw = z;
 
      while (*pr)
      {
         if( ! strchr( s, *pr  ) ) 
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}

Mais bon ...

**Emmanuel Delahaye** · 30/12/2007, 11h06

Envoyé par dj.motte

Salut,

Pour reprendre l'exemple d'Emmanuel j'aurais fait :

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
 
void STR_DelTheChar (char * s, int c )
{
   if (s && *s)
   {
      char *pr = s;
      char *pw = s;
 
      while (*pr)
      {
         if (*pr != c )
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}

Stupide de faire une fonction uniquement que pour les espaces...

Bah, merci pour le 'stupide'. Tu prends donc la responsabilité de l'ouverture des hostilités, j'en prend bonne note.
J'ai repris du code existant qui correspondait à un besoin précis... J'ai pas cherché à monter que j'avais la plus grosse...

Le "char const * " je ne vois pas l'utilité ?

Parce qu'on est jamais à l'abri d'une erreur de codage et que donner au compilateur le maximum d'info pour s'en préserver n'est pas inutile pour moi.

**dj.motte** · 30/12/2007, 13h42

Salut,

Bah, merci pour le 'stupide'. Tu prends donc la responsabilité de l'ouverture des hostilités, j'en prend bonne note.

Désolé j'ai été un peu rapide. Je voulais dire que l'on pouvait dans la foulée paramétrer le caractère à supprimer.

Ceci dit, je n'ai jamais vraiment compris la différence entre "const char*" et "char const *".

Je comprends bien "const char*" mais l'autre alors je ne vois pas bien ?

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

Envoyé par dj.motte

Ceci dit, je n'ai jamais vraiment compris la différence entre "const char*" et "char const *".

Je comprends bien "const char*" mais l'autre alors je ne vois pas bien ?

Qui a dit qu'il avait une différence ? Qu'en pense ton livre de C ?

**Médinoc** · 30/12/2007, 13h45

const char * est la même chose que char const *
Par contre, char * const est différent.

Et on peut les combiner: const char * const.

**dj.motte** · 30/12/2007, 13h51

Salut,

const char * est la même chose que char const *
Par contre, char * const est différent.

Ben oui différent, mais en quoi ?

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

Envoyé par dj.motte

Ben oui différent, mais en quoi ?

C'est alors la variable (ici, le pointeur et non l'objet pointé) qui n'est pas modifiable. Ces notions basiques sont décrites dans ton livre de C.

http://emmanuel-delahaye.developpez.com/notes.htm#const

**Solevis** · 12/01/2008, 17h54

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

Bonjour,

Ce code m'intéresse beaucoup, ainsi que celui du premier post pour enlever tous les espaces de ma variable.
Mais des que j'en utilise un, mon programme plante.

Faut-il utiliser une librairie special ? Un OS special ?

Merci d'avance.
Sylvain

**Médinoc** · 12/01/2008, 18h02

Peux-tu montrer comment tu l'utilises ?

**Solevis** · 12/01/2008, 18h34

Bien sur.

Pour l'exemple de Emmanuel :

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void STR_DelBlanks (char *const s)
{
   if (s && *s)
   {
      char const *pr = s;
      char *pw = s;
 
      while (*pr)
      {
         if (*pr != ' ')
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}
 
int main(int argc, char *argv[])
{
  char *chaine = "Coucou tout le monde";
  STR_DelBlanks (chaine);
  printf("%s",chaine);
  getchar();
  return 0;
}

**Médinoc** · 12/01/2008, 18h47

Les chaînes littérales sont en lecture seule. Un bon compilo comme gcc, configuré avec l'option -wWrite-strings, aurait gueulé...

Tu dois utiliser une chaîne allouée dynamiquement, ou bien un tableau de char, mais pas un pointeur sur une chaîne littérale.

**Solevis** · 12/01/2008, 19h07

Merci pour ta reponse mais comment je m'y prends.A vrai dire j'ai trés peu manipuler de chaine de caractere.

j'initialise de cette facon :

Code :

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

1
2
3
char chaine[] = "Coucou tout le monde" 
ou
char chaine[255] = "Coucou tout le monde"

Puis je transmets a la fontion un pointeur de mon Tableau ?
Je suis un peu perdu.

Sylvain

**Médinoc** · 12/01/2008, 19h17

Oui, tu peux faire comme ça.

**Solevis** · 12/01/2008, 19h23

J'ai changé comme tu me l'as préconisé ma variable char.Mais maintenant c'est la fonction qui ne fonctionne pas

Je me retrouve toujours avec ma chaine de depart.

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void STR_DelBlanks (char *const s)
{
   if (s && *s)
   {
      char const *pr = s;
      char *pw = s;
 
      while (*pr)
      {
         if (*pr != ' ')
         {
            *pw = *pr;
            pw++;
         }
         pr++;
      }
 
      *pw = 0;
   }
}
 
int main(int argc, char *argv[])
{
  char chaine[255] = "Coucou tout le monde";
  STR_DelBlanks(chaine[255]);
  printf("%s",chaine);
  getchar();
  return 0;
}

J'espere ne pas trop t'embeter avec mes problemes...

Sylvain

**Médinoc** · 12/01/2008, 19h26

Ton compilateur est sûrement mal configuré, car il aurait du te donner un warning: Tu passes un seul char à une fonction qui demande un pointeur vers char...
(et un char qui n'est même pas dans le tableau, en plus...)

Suppression dans une chaîne de char

C

Discussions similaires

Partager

Partager