Compression d'une chaîne de caractère

Version imprimable

11/11/2006, 19h45
olivier1209

Compression d'une chaîne de caractère
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:

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 .
11/11/2006, 20h11
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("");' ?)

Voilà comment j'aurais vu la chose:

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

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 !

11/11/2006, 20h43
olivier1209

ok merci a vous

Citation:

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

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

Citation:

Envoyé par Franck.H

Voilà comment j'aurais vu la chose:

Trop compliqué.

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

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.

11/11/2006, 20h48
Franck.H

Citation:

Envoyé par olivier1209

ok merci a vous

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

Hé bin c'est rien en fait, c'est une chaîne vide c'est tout.
11/11/2006, 20h51
Franck.H

Citation:

Envoyé par Emmanuel Delahaye

Trop compliqué.

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

Citation:

Envoyé par Franck.H

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

Code:

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 ?

Citation:

Envoyé par Emmanuel Delahaye

Code:

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 ?

Vais me faire presser un T-Shirt avec ca dessus ... Et pourquoi pas l'imprimer et l'encadrer ? :lefou:

11/11/2006, 21h22
olivier1209

je trouve ça aussi très beau mais tu pourrais ajouter quelques commentaires STP :oops:
11/11/2006, 21h38
Emmanuel Delahaye
Citation:

Envoyé par olivier1209

je trouve ça aussi très beau mais tu pourrais ajouter quelques commentaires STP :oops:

WTF ? C'est du code auto-commenté !
- p = pointer
- r = read
- w = write
Il faut en dire plus ? Qu'est-ce que tu ne comprends pas ? Savoir lire du code simple fait aussi partie de ce métier...
12/11/2006, 09h30
asmanur
Citation:
Envoyé par Emmanuel Delahaye

WTF ? C'est du code auto-commenté !

p = pointer
r = read
w = write

Il faut en dire plus ? Qu'est-ce que tu ne comprends pas ? Savoir lire du code simple fait aussi partie de ce métier...
:mouarf:
Peut-être que olivier1209 débute dans le métier et n'est pas familier de toutes ces subtilités :p