Compression d'une chaîne de caractère

**olivier1209** · 11/11/2006, 19h45

Bonjour à tous,
j'aimerais créer un programme qui compresse une chaîne de caractères (par exemple : "ab cd e" => "abcde" )
Je ne sais pas si on peut remplacer un espace par "rien du tout". Si oui ce serait bien pratique. Sinon j'ai essayé avec un printf("") seulement si le programme rencontre un espace. De plus, on suppose que l'entrée clavier ne commence pas par un espace (on utilise donc un do-while). Le code clarifiera la situation :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int i;
  char sz[ 40];
  gets(sz);
 
  for(i=0;sz[i]!=0;i++)
     while (sz[i]!=' ');
  printf("%s",sz[i]);
 
  printf("");
 
  system("PAUSE");	
  return 0;

J'entre une chaine mais le programme n'affiche rien de compressé ...

Merci pour votre aide .

**asmanur** · 11/11/2006, 20h11

Premièrement l'usage de gets() est déconseillé. Il vaut mieux utiliser fgets qui est plus sécurisé.

Ici, c'est plus un problème d'algo

Moi, je bouclerais sur chaque caractère de chaine_source, je regarderais si c'est un espace(avec isspace() déclaré dans <ctype.h>), si c'en est un je le recopierais dans la chaine de destination, sinon on continue.

Le problème de ton code, c'est que sz[i] est un char, et non un char*
Or le code de formattage 's' de printf attendant un char*, donc ça plante.

(A quoi sert le 'printf("");' ?)

**Franck.H** · 11/11/2006, 20h13

Voilà comment j'aurais vu la chose:

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
#define SIZE_BUF 40
 
 
int main (void)
{
   char sz1 [SIZE_BUF] = {0};
   char sz2 [SIZE_BUF] = {0};
 
 
   printf ("Entrez une chaine : ");
 
   /*
    * On recupere la saisie de l'utilisateur.
    *
    * Ici on va preferer utiliser fgets au lieu de gets. gets est une fonction
    * assez dangereuse car elle ne permet de prevenir d'un eventuel debordement
    * de buffer.
    */
   if (fgets (sz1, SIZE_BUF, stdin) != NULL)
   {
      int i = 0;
      int j = 0;
 
 
      if (sz1 [0] != '\n')
      {
         /*
          * On enleve l'eventuel caractere de saut de ligne et on met.
          */
         {
            char * p = strchr (sz1, '\n');
 
            if (p != NULL)
            {
               *p = 0;
            }
            else
            {
               int c;
 
               /* On supprime les caracteres de stdin non lus par fgets. */
               while ((c = fgetc (stdin)) != '\n' && c != EOF);
            }
         }
 
 
         /*
          * On parcours le buffer sz1 pour enlever les espaces et on stock
          * le resultat dans le tableau sz2.
          */
         for (i = 0; i < strlen (sz1); i++)
         {
            if (sz1 [i] != ' ')
            {
               sz2 [j] = sz1 [i];
               j++;
            }
         }
 
 
         /*
          * Affichage de la chaine avant et apres le traitement.
          */
         printf ("sz1 = %s\nsz2 = %s\n", sz1, sz2);
      } 
   }
 
 
   /*
    * getch n'etant pas portable, on peut utiliser getchar.
    */
   printf ("\nPressez une touche pour continuer !\n");
   getchar ();
 
 
   return EXIT_SUCCESS;
}

La sortie qui va bien:

Code :

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

1
2
3
4
5
6
franhec@franhec-ubuntu:~$ ./test
Entrez une chaine : une chaine sans espaces entre les mots
sz1 = une chaine sans espaces entre les mots
sz2 = unechainesansespacesentrelesmots
 
Pressez une touche pour continuer !

**olivier1209** · 11/11/2006, 20h43

ok merci a vous

(A quoi sert le 'printf("");' ?)

c'était pour justement ne rien afficher à la place de l'espace

**Emmanuel Delahaye** · 11/11/2006, 20h47

Envoyé par Franck.H

Voilà comment j'aurais vu la chose:

Trop compliqué.

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
66
67
68
69
70
71
72
73
74
75
76
77
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
 
int main (void)
{
   char sz1[40] = { 0 };
 
   printf ("Entrez une chaine : ");
   fflush (stdout);
 
   /*
    * On recupere la saisie de l'utilisateur.
    *
    * Ici on va preferer utiliser fgets au lieu de gets. gets est une fonction
    * assez dangereuse car elle ne permet de prevenir d'un eventuel debordement
    * de buffer.
    */
   if (fgets (sz1, sizeof sz1, stdin) != NULL)
   {
      if (sz1[0] != '\n')
      {
         /*
          * On enleve l'eventuel caractere de saut de ligne et on met.
          */
         {
            char *p = strchr (sz1, '\n');
 
            if (p != NULL)
            {
               *p = 0;
            }
            else
            {
               int c;
 
               /* On supprime les caracteres de stdin non lus par fgets. */
               while ((c = fgetc (stdin)) != '\n' && c != EOF);
            }
         }
 
 
         /*
          * Affichage de la chaine avant le traitement.
          */
         printf ("sz1 = '%s'\n", sz1);
 
         /*
          * On parcours le buffer sz1 pour enlever les espaces et on stock
          * le resultat dans le tableau sz2.
          */
         {
            char *pr = sz1;
            char *pw = pr;
 
            while (*pr != 0)
            {
               if (!isspace (*pr))
               {
                  *pw = *pr;
                  pw++;
               }
               pr++;
            }
            *pw = 0;
         }
         /*
          * Affichage de la chaine apres le traitement.
          */
         printf ("sz1 = '%s'\n", sz1);
      }
   }
 
   return EXIT_SUCCESS;
}

La sortie qui va bien:

Code :

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

1
2
3
4
5
Entrez une chaine : Maitre corbeau sur un arbre perche
sz1 = 'Maitre corbeau sur un arbre perche'
sz1 = 'Maitrecorbeausurunarbreperche'
 
Press ENTER to continue.

**Franck.H** · 11/11/2006, 20h48

Envoyé par olivier1209

ok merci a vous

c'était pour justement ne rien afficher à la place de l'espace

Hé bin c'est rien en fait, c'est une chaîne vide c'est tout.

**Franck.H** · 11/11/2006, 20h51

Envoyé par Emmanuel Delahaye

Trop compliqué.

Oui en effet, je n'avais pas pensé tout de suite à l'astuce des pointeurs

**Emmanuel Delahaye** · 11/11/2006, 20h55

Envoyé par Franck.H

Oui en effet, je n'avais pas pensé tout de suite à l'astuce des pointeurs

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 *pr = sz1;
            char *pw = pr;
 
            while (*pr != 0)
            {
               if (!isspace (*pr))
               {
                  *pw = *pr;
                  pw++;
               }
               pr++;
            }
            *pw = 0;
         }

C'est une oeuvre d'art... Ca ferait un beau T-shirt, non ?

**Franck.H** · 11/11/2006, 20h57

Envoyé par Emmanuel Delahaye

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 *pr = sz1;
            char *pw = pr;
 
            while (*pr != 0)
            {
               if (!isspace (*pr))
               {
                  *pw = *pr;
                  pw++;
               }
               pr++;
            }
            *pw = 0;
         }

C'est une oeuvre d'art... Ca ferait un beau T-shirt, non ?