tri d'un tableau

tri d'un tableau - C - Programmation

Marsh Posté le 29-11-2009 à 17:21:25    

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 :
  1. /** 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é */
  2. int count_word(const char *str)
  3. {
  4.     int n = 0;
  5.     int a=0;
  7.    
  8. while (*str)/* Equivaut à while(*str != '\0') */
  9.     {
  10.         a = 0; /* Cette variable sert à indiquer si au moins une lettre a été trouvé (pour éviter les lignes vides) */
  11.         //while (isalpha((unsigned char) *str) && *str) str++, a = 1;
  12.  /* Tant que c'est une lettre et que ce n'est pas la fin de la chaine, on parcourt la chaine
  13.         et on met a à 1 pour indiquer qu'on a trouvé au moins une lettre */
  14.         //if (a) n++; /* Si on a trouvé au moins une lettre, on augmente le nombre de mot */
  15.         //while (isspace((unsigned char) *str) && *str) str++; /* On saute tous les caractères qui ne sont pas des lettres */
  16.     while (!isspace((unsigned char) *str) && *str) str++, a = 1;
  17.     if (a) n++;
  18. while (isspace((unsigned char) *str) && *str) str++;
  19. }
  20.     return n;
  21. }
  24. int main()
  25. {
  26. char aux[1024];
  27. int i,j;
  30. .........
  31. //avant le tri
  32. for(i=0;i<N;i++)
  33. printf("%s\n",t[i]);
  35. //le tri
  37. aux[0]='\0';
  38. for(i=0;i<N;i++)
  39. {
  40.    taille1 = count_word(t[i]);
  41.    for(j=i+1;j <= N;j++)
  42.    {   
  44.    taille2 = count_word(t[j]);
  45.    if(taille1>taille2)
  46.    {
  47.              strcpy(aux,t[i]);
  48.              strcpy(t[i],t[j]);
  49.      strcpy(t[j],aux);
  51.    }
  52.      }
  53. }
  55. //après le tri
  56. for(i=0;i<N;i++)
  57. printf("%s\n",t[i]);
  59. return 0;
  61. }


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.
 

Reply

Marsh Posté le 29-11-2009 à 17:21:25   

Reply

Marsh Posté le 29-11-2009 à 17:59:31    

je te conseille de tout stocker dans un char ** dont chaque élément contient un mot, puis d'appliquer un algo de tri en utilisant le retour de strcmp. L'algo le plus simple à programmer (mais pas du tout opti, si tu veux opti, go tri-fusion.), c'est le "tri à bulle".


Message édité par malka1986 le 29-11-2009 à 18:01:39
Reply

Marsh Posté le 30-11-2009 à 07:53:23    

Bonjour,
 
Sil vous plait, Pouvez vous expliquer encore votre idée car je n'ai pas compris ?
 
Merci.

Reply

Marsh Posté le 30-11-2009 à 16:09:12    

Pas la peine de réinventer la roue, utilise plutôt la fonction qsort()  :
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int compare_word(const void * w1, const void * w2)
  5. {
  6.     int n1, n2;
  7.     const char * str;
  9.     for (n1 = 0, str = * (const char **) w1; *str; n1 += (*str == ' '), str ++);
  10.     for (n2 = 0, str = * (const char **) w2; *str; n2 += (*str == ' '), str ++);
  12.     return n2 - n1; // Plus grand au plus petit
  13.     // return n1 - n2; // Plus petit au plus grand
  14. }
  16. int main()
  17. {
  18.     int i;
  20.     .........
  21.     //avant le tri
  22.     for(i=0;i<N;i++)
  23.         printf("%s\n",t[i]);
  25.     //le tri
  26.     qsort(t, N, sizeof t[0], compare_word);
  28.     //après le tri
  29.     for(i=0;i<N;i++)
  30.         printf("%s\n",t[i]);
  32.     return 0;
  33. }


Message édité par tpierron le 30-11-2009 à 16:15:00
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed