Discussion :

[m0ul3sh0t]

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 :

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
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);
}

[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)

[Montag]

Salut,

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

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

EDIT: doublon désolé

[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

[Sve@r]

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)

[m0ul3sh0t]

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?

[Sve@r]

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

[m0ul3sh0t]

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'

[coyotte507]

Code :

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

1
2
          if (av[i+1] == '\0')
            i = 1;

Si tu mets ça:

Code :

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

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?

[Sve@r]

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

[m0ul3sh0t]

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

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