Discussion :

[olivier1209]

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]

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]

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]

ok merci a vous

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

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

[Franck.H]

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.

[Emmanuel Delahaye]

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]

Trop compliqué.

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

[Emmanuel Delahaye]

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 ?