trier un ensemble de chaine de caractere

Version imprimable

Bonsoir,

j'ai codé ce bout de programme pour trier par ordre ascii une liste de chaine de caractère qu'on rentre en paramètre.
Ce que je pensais c'etait parser, reparser, rereparser... mon char ** tant que tous les strcmp sont > 0
est ce que quelqu'un pourrait m'aiguiller un peu?

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
void    swap(char **s1, char **s2)
{
  char  *tmp;
 
  tmp = *s1;
  *s1 = *s2;
  *s2 = tmp;
}
 
int     main(int ac, char **av)
{
  int   i;
  int   en_bordel;
  int   check;
 
  en_bordel = 1;
  while (en_bordel == 1)
    {
      i = 1;
      en_bordel = 0;
      while (i < ac)
        {
          if (av[i+1] == '\0')
            i = 1;
          else
            printf("[%d]\n", strcmp(av[i], av[i+1]));
          printf("Avant: av[i]: %s\n", av[i]);
          printf("Avant: av[i+1]: %s\n", av[i+1]);
          if (strcmp(av[i], av[i+1]) > 0)
            {
              swap(&av[i], &av[i+1]);
              en_bordel = 1;
            }
          printf("Apres: av[i]: %s\n", av[i]);
          printf("Apres: av[i+1]: %s\n", av[i+1]);
          i++;
        }
     }
  return (0);
}

30/11/2007, 20h25
rebel64

Si ton objectif est exclusivement de trier les chaines de caractères
il existe une fonction de tri qsort(...) dans stdlib.h

Tu trouveras facilement des exemples et de la doc sur internet
(spécifications ici http://www.elook.org/programming/c/qsort.html)
30/11/2007, 20h28
Montag

Salut,

Tu devrais plutôt utiliser qsort combinée avec strcmp.

http://man.developpez.com/man3/qsort.3.php

EDIT: doublon désolé
30/11/2007, 21h56
m0ul3sh0t

le but est que je code ma propre fonction (je dois l'utiliser dans un autre programme)

j'arrive à mes fins avec le bout de code du dessus mais il me manque une condition pour sortir de la boucle infinie mais je narrive pas a trouver laquelle
01/12/2007, 00h47
Sve@r

Citation:

Envoyé par m0ul3sh0t

le but est que je code ma propre fonction (je dois l'utiliser dans un autre programme)

j'arrive à mes fins avec le bout de code du dessus mais il me manque une condition pour sortir de la boucle infinie mais je narrive pas a trouver laquelle

Elle n'est pas infinie ta boucle !!! Elle ne recommence que si t'as fait au-moins une permutation. Si pas de permutation alors plus de boucle (tri à bulle)
01/12/2007, 09h52
m0ul3sh0t

Citation:

Envoyé par Sve@r

Elle n'est pas infinie ta boucle !!! Elle ne recommence que si t'as fait au-moins une permutation. Si pas de permutation alors plus de boucle (tri à bulle)

j'ai fait un test et elle ne s'arrete pas :)
je n'ai pas de condition d'arret ici parce que je ne trouve pas comment mettre ca en forme.
est ce que si j'initialise un compteur a 0 a chaque rescanne de mon av et que je lincremente si je fait un swap, est ce que je peux dire que si i == ac et mon compteur = valeur initial alors en_bordel = 0?
01/12/2007, 10h40
Sve@r

Citation:

Envoyé par m0ul3sh0t

j'ai fait un test et elle ne s'arrete pas :)

C'est ton second while qui merde. Tu fais un "while (i < ac)" pour traiter tous les arguments, puis tu fais un test "si je suis sur le dernier argument je recommence" donc tu recommences toujours puisque t'atteindras toujours le dernier argument !!!
01/12/2007, 13h32
m0ul3sh0t

Citation:

Envoyé par Sve@r

C'est ton second while qui merde. Tu fais un "while (i < ac)" pour traiter tous les arguments, puis tu fais un test "si je suis sur le dernier argument je recommence" donc tu recommences toujours puisque t'atteindras toujours le dernier argument !!!

le probleme est que si je ne mets pas cette condition, je compare un nom avec un '\0'

Code:

1 2 if (av[i+1] == '\0') i = 1;
Si tu mets ça:
Code:

1 2 3 4 if (av[i+1] == '\0') {i = ac; en_bordel=0; }
Alors le programme quitte les boucles quand tu tombes sur le dernier élément, c'est pas ce que tu veux?

01/12/2007, 15h12
Sve@r

Citation:

Envoyé par m0ul3sh0t

le probleme est que si je ne mets pas cette condition, je compare un nom avec un '\0'

Bien sûr puisque tu compares un élément avec le suivant (principe du tri à bulle).
Si, au lieu de partir du premier jusqu'au dernier en essayant de bricoler pour détecter que t'es sur le dernier tu partais du 2° jusqu'au dernier et que tu compares l'élément avec le précédent alors
1) ça ne changerait rien au résultat
2) ça t'éviterait de comparer avec un élément incorrect
3) ça t'éviterait ce bricolage foireux
...
01/12/2007, 15h27
m0ul3sh0t

Citation:

Envoyé par coyotte507

Alors le programme quitte les boucles quand tu tombes sur le dernier élément, c'est pas ce que tu veux?

en fait je veux boucler sur mon char ** tant que je n'ai pas recuperer ce dernier classé dans l'ordre alphabetique :)

Citation:

Envoyé par Sve@r

Bien sûr puisque tu compares un élément avec le suivant (principe du tri à bulle).
Si, au lieu de partir du premier jusqu'au dernier en essayant de bricoler pour détecter que t'es sur le dernier tu partais du 2° jusqu'au dernier et que tu compares l'élément avec le précédent alors
1) ça ne changerait rien au résultat
2) ça t'éviterait de comparer avec un élément incorrect
3) ça t'éviterait ce bricolage foireux
...

je teste ca ce soir en rentrant chez moi et je te tiens au courant :)