Discussion :

[siempre]

Bonjour,
J'ai un tableau T de taille N où chaque case contient une chaine de caractère.
Comment trier ce tableau T de manière rapide car la fonction 'strlen' ne résoudre pas le problème. A titre d'information, la chaine de caractère contient des mots séparés par un 1 seul espace.
Comment on va trier ce tableau selon le nombre des mots le plus petit vers le plus grand ?

Voici mon essai

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
/** Compte le nombre de mot dans str (un mot correspond à une suite de lettre et s'arrête dès qu'un caractère autre est rencontré */
int count_word(const char *str)
{
    int n = 0;
    int a=0;
 
 
	while (*str)/* Equivaut à while(*str != '\0') */
    {
        a = 0; /* Cette variable sert à indiquer si au moins une lettre a été trouvé (pour éviter les lignes vides) */
        //while (isalpha((unsigned char) *str) && *str) str++, a = 1;
		/* Tant que c'est une lettre et que ce n'est pas la fin de la chaine, on parcourt la chaine
        et on met a à 1 pour indiquer qu'on a trouvé au moins une lettre */
        //if (a) n++; /* Si on a trouvé au moins une lettre, on augmente le nombre de mot */
        //while (isspace((unsigned char) *str) && *str) str++; /* On saute tous les caractères qui ne sont pas des lettres */
    while (!isspace((unsigned char) *str) && *str) str++, a = 1;
    if (a) n++;
	while (isspace((unsigned char) *str) && *str) str++;
	}
    return n;
}
 
 
int main()
{
char aux[1024];
int i,j;
 
 
.........
//avant le tri
for(i=0;i<N;i++)
printf("%s\n",t[i]);
 
//le tri
 
aux[0]='\0';
for(i=0;i<N;i++)
{
   taille1 = count_word(t[i]);
   for(j=i+1;j <= N;j++)
   {     
 
	   taille2 = count_word(t[j]);
	   if(taille1>taille2)
	   {
             strcpy(aux,t[i]);
             strcpy(t[i],t[j]);
	     strcpy(t[j],aux);
 
	   }
     }
}
 
//après le tri
for(i=0;i<N;i++)
printf("%s\n",t[i]);
 
return 0;
 
}

Mais, le tri ne passe pas bien car l'exécution s'arrête au niveau de 1 ère itération et exactement au niveau boucle 'while' de la fonction 'count_word'.

Est ce que il y a une fonction prédéfinie qui prend une chaine de caractère et nous retourne le nombre de mot formant cette chaine car je ne sais pas pourquoi la fonction 'count_word' ne marche pas ou bien le problème est dans le traitement de tri ?

Je souhaite que vous m'aidez.

Merci.

[GR3lh442kR]

à partir du moment ou tu arrives a avoir le nombre d'espaces (donc le nombre de mots) dans la chaine je vois pas ou est le probleme.
Peut être est ce au niveau de l'algo? si c'est le cas tu as plein d'algorithmes de tri sur cette page.
Tu n'as cas t'en inspirer.

edit: pour compter le nombre de mot, tu fait un un truck du genre

Code :

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

1
2
3
int i = 0;
int nombredemot = 0;
while(machaine[i]!='\0'){if(machaine[i]==' ')nombredemot++;}

sinon tu peux regarder ici

je sais pas trop si je t'ai aidé, bonne continuation!