Discussion :

[toams69]

Bonjour j'ai un souci avec mon tri de liste, quelqu un pourrai me dire ou c'est faux please

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
 
int my_sort_list(t_list **begin, int (*cmp)())
{
 t_list *l1;
 t_list *l2;
 void *dat;
 int verif;
 
 verif = 1;
while (verif)
{
  verif = 9;
  l2 = *begin;
    while(l2->next)
    {
      l1 = l2;
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
         dat = l1->data;
          l1->data = l1->next->data;
          l1->next->data = dat;
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }
l2 = *begin;
}

[diogene]

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
 verif = 1;
while (verif)
{
  verif = 9;
...
    while(l2->next)
    {
...
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
...
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }

Comment peut-on sortir de la boucle while(verif) ?

[toams69]

dsl au debut c verif = 0; g verifier ca c bon

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
while (verif)
{
  verif = 0;
...
    while(l2->next)
    {
...
      while (l1->next && cmp(l1->data, l1->next->data) > 0)
      {
...
          l1 = l1->next;
          verif ++;
      }
      l2 = l2->next;
    }
 }

[coyotte507]

Quand tu fais ça:

Code :

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

      l1 = l2;

Tu compares juste ensuite l1 et l2, donc tu compares à chaque fois deux éléments identiques?

[diogene]

(Il manque un return ??? dans la fonction et le l2 = *begin de la fin ne sert à rien)
J'ai essayé ton code sur de petits exemples, et il semble pourtant fonctionner.
Peut être est-ce lié à ta fonction de comparaison ?
Peux-tu préciser en quoi ça ne marche pas ?

[toams69]

J' ai teste ceci avec une liste contenant :
. .. . ../ .. comme valeur
et il me tri
comme ca
..
..
../
.
.
ceci n est pas correct et je voi pa pkoi....
j'utilise strcmp pour le moment comme fonction

[toams69]

Quand tu fais ça:

Code :

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

      l1 = l2;

Tu compares juste ensuite l1 et l2, donc tu compares à chaque fois deux éléments identiques?

???

[diogene]

Sur tes données et avec strcmp, j'obtiens la suite

"."
"."
".."
".."
"../"

ce qui est correct !

Montre le code complet, y compris l'appel et les déclarations des types.

[coyotte507]

???

Désolé j'ai lu le code un peu vite.

[toams69]

mon code est assez long en fait, je suis en train de recoder ls (c un projet de mon ecole) je ne vois pas pourqoi ca beug, j' ai verifier , j envois bien une liste telle que celle que t mis au dessus... des que je peu t enverrai un bou du code