Discussion :

[acik59]

bonjour a tous

voici mon probleme, j'ai une chaine de caractere dont j'aimerais savoir combien de mot contient cette chaine.

je m'explique:

chaine="bdu;ramasse;boule"

il y a donc 3 mot dans ma chaine

mes mots sont separer par des ";"

j'ai penser a compter le nombre de ";" puis de lui ajouter 1, mais sans succes

quelqu'un aurait-il une solution

[Franck.H]

Salut !


Y'a un code source sur la page source mais cela concerne le nombre de mots dans un fichier, il y'a donc une ou deux petites modifs à faire mais rien de vraiment violent: http://c.developpez.com/sources/c/?page=V

Je me dit quand même que ta solution devrait également fonctionner !

[Ksempac]

Clairement, compter le nombre de ";" et ajouter 1 fonctionne (a part le cas exceptionnel ou il y a 0 mot mais ca ca se detecte facilement)

Donc l'erreur n'est pas dans l'algorithme, mais dans l'implémentation du code. Montres-nous donc ton code et on t'aidera a le corriger

[Trap D]

Un mot est une chaîne de caractères non vide ne contenant pas de ';'.
A partir de là, tu peux écrire ton algo en parcourant ta chaîne caractère par caractère.
Au démarrage tu ne lis pas un mot.
A chaque fois que tu rencontres un ';' et que tu étais en train de lire un mot, tu trouves un mot de plus et tu n'es plus en train de lire un mot.
Mon propos est peut-être un peu obscur, mais il décrit l'algo que tu peux utiliser.

[Emmanuel Delahaye]

voici mon probleme, j'ai une chaine de caractere dont j'aimerais savoir combien de mot contient cette chaine.
<...>quelqu'un aurait-il une solution

Non. Par contre, si on voyait ton code à problèmes, ou pourrait t'aider à en trouver une. (Entre nous, c'est trivial...)

[dj.motte]

Salut,

Peut-être une solution avec "strtok" qui permet des délimiteurs de mots plus sophistiqués ?

[Emmanuel Delahaye]

Peut-être une solution avec "strtok" qui permet des délimiteurs de mots plus sophistiqués ?

Hors-sujet.

[dj.motte]

Salut,

Pourtant "strtok" me parait efficace pour compter les mots d'une ligne.

Qu'est-ce qui ne va pas dans cette option ?

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
 
 
#include <stdio.h>
#include <string.h>
 
size_t str_count_word( const char * str, const char * sep )
 { size_t nb = 0 ;
   char * s = NULL ;
   char * z = strdup( str ) ;
   if( z != NULL )
   { s = strtok( z, sep ) ;
     if( s != NULL )
     { nb += 1 ;
       while( ( s = strtok( NULL, sep ) ) != NULL )
       nb += 1 ;
     }
     free(z) ;
   }
   return nb ;
 }
 
 int main()
 { char * mot = "la;chaîne;à;découper;et;un pion;a manger" ;
   size_t nb = str_count_word( mot, ";" ) ;
   printf("%s = %02d\n", mot, nb ) ;
   return 0 ;
 }

Cette méthode compte aussi bien les mots de la chaîne

"aaaaa ; bbbb; ccccc; dddd "
que

" ; aaaa; bbbb; ccccc; ddddd;"

[Emmanuel Delahaye]

Pourtant "strtok" me parait efficace pour compter les mots d'une ligne.

Qu'est-ce qui ne va pas dans cette option ?

Déjà, ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
Project   : Forums (mem)
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums2\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `str_count_word':
main.c:21: warning: implicit declaration of function `free'
main.c: In function `main_':
main.c:27: warning: initialization discards qualifiers from pointer target type
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 2 warnings

Ensuite, ça me parait bien compliqué (pas trop en fait), mais surtout tu es dépendant du comportement de strtok() (tu as pensé à faire une copie, c'est bien).

• qui dit que tu n'est pas en train d'utiliser cette fonction ailleurs en même temps ou précédemment ? Ecrasement de la mémoire statique de strtok() : comportement indéfini.
• comment se comporte strtok() en cas de mot vide (;;) ?

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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
size_t str_count_word (const char *str, const char *sep)
{
   size_t nb = 0;
   char *z = strdup (str);
   if (z != NULL)
   {
      char const *s = strtok (z, sep);
      if (s != NULL)
      {
         nb += 1;
         while ((s = strtok (NULL, sep)) != NULL)
            nb += 1;
      }
      free (z);
   }
   return nb;
}
 
int main (void)
{
   struct test
   {
      int nt;
 
      struct
      {
         char const *s;
      }
      in;
      struct
      {
         size_t n;
      }
      out;
   };
 
   static struct test const at[] = {
      /* *INDENT-OFF* */
      {10, {""       },{0},},
      {11, {";"      },{0},},
      {12, {";;"     },{0},},
 
      {20, {"a;"     },{1},},
      {21, {";a"     },{1},},
      {22, {";a;"    },{1},},
      {23, {";;a"    },{1},},
      {24, {"a;;"    },{1},},
      {25, {";a;;"   },{1},},
      {26, {";;a;;"  },{1},},
 
      {30, {"a;b"     },{2},},
      {31, {";a;b"    },{2},},
      {32, {";a;;b"   },{2},},
      {33, {";;aa;b"  },{2},},
      {34, {"a;;b"    },{2},},
      {35, {";a;;b"   },{2},},
      {36, {";;a;;b"  },{2},},
 
      {40, {";a;b;"     },{2},},
      {41, {";a;b ;"    },{2},},
      {42, {";a; b;"    },{2},},
      {43, {";a; b ;"   },{2},},
      {44, {";a ;b;"    },{2},},
      {45, {";a ;b ;"   },{2},},
      {46, {";a ; b;"   },{2},},
      {47, {";a ; b ;"  },{2},},
      {48, {"; a;b;"    },{2},},
      {49, {"; a;b ;"   },{2},},
      {50, {"; a; b;"   },{2},},
      {51, {"; a; b ;"  },{2},},
      {52, {"; a ;b;"   },{2},},
      {53, {"; a ;b ;"  },{2},},
      {54, {"; a ; b;"  },{2},},
      {55, {"; a ; b ;" },{2},},
 
      /* *INDENT-ON* */
   };
 
   size_t i;
 
   for (i = 0; i < sizeof at / sizeof *at; i++)
   {
      struct test const *pt = at + i;
      /* D.U.T */
      size_t nb = str_count_word (pt->in.s, ";");
 
      if (nb != pt->out.n)
      {
         printf ("ERROR at test #%d\n", pt->nt);
         printf ("'%s' = %d\n", pt->in.s, nb);
         break;
      }
   }
 
   if (i == sizeof at / sizeof *at)
   {
      puts ("P A S S E D");
   }
   return 0;
}