Discussion :

[Pitou5464]

Salut a tous,

jessaye de trier une liste chainee avec ce code

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
int     sort_in_list(t_list *begin)
{
  char          *str;
  t_list        *i;
  t_list        *j;
  t_list        *b;
 
  i = begin;
  while(i->next != 0)
    {
      j = begin;
      while (j->next != 0)
        {
          if (my_strcmp(j->next->data, j->data) < 0)
            {
              str =j->data;
              j->data = j->next->data;
              j->next->data = str;
            }
          j = j->next;
        }
      i = i->next;
    }
  return (0);
}

le probleme c'est quand jappelle la fonction

Code :

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

1
2
sort_in_list(begin)
j->next->data est vide et j->data contient le dernier element inserer dans la liste

Dou ma question comment remettre begin a son orirgine

[Emmanuel Delahaye]

le probleme c'est quand jappelle la fonction

Code :

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

1
2
sort_in_list(begin)
j->next->data est vide et j->data contient le dernier element inserer dans la liste

Dou ma question comment remettre begin a son orirgine

Impossible. Il ne fallait pas modifier begin (modifier la valeur d'un paramètre est souvent le signe d'une erreur de codage).

Il faut laisser begin tranquille et utiliser un pointeur local (initialisé avec begin).

En relisant ton code, je vois que tu n'as en fait pas modifié begoin. Alors je ne comprend pas ta question. Tu as su faire une fois

Code :

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

  i = begin;

et

Code :

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

  j = begin;

Tu ne peux pas le refaire ?

[Pitou5464]

jai essaye comme ca mais jai toujours un seg fault

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
int     sort_in_list(t_list *begin)
{
  char          *str;
  t_list        *i;
  t_list        *j;
  t_list        *b;
 
  i = begin;
  while(i->next != 0)
    {
      j = begin;
      while (j->next != 0)
        {
          b = begin;
          if (my_strcmp(b->next->data, b->data) < 0)
            {
              str =b->data;
              b->data = b->next->data;
              b->next->data = str;
            }
          j = j->next;
        }
      i = i->next;
    }
  return (0);
}

[Pitou5464]

Jai l'impression que begin pointe sur le dernier element rentre dans la liste donc c'est normal qu'il n'y ai rien dans j->next->data car j = begin->data contient le dernier element dans la liste.
Que je reintialise un autre pointeur local fera la meme chose non?

[InOCamlWeTrust]

(modifier la valeur d'un paramètre est souvent le signe d'une erreur de codage).

Entièrement pas d'accord (mais on reste copains, hein !).

Modifier un paramètre peut être un très bon moyen pour écrire un code concis et souvent très lisible. La quasi entièreté des fonctions de ma librairie AVL, par exemple, sont écrites en modifiant les paramètres, et le résultat est souvent très surprenant en termes d'économie de variables, d'instructions, et d'identificateurs. Mais c'est sûr (et comme beaucoup de choses), si c'est utilisé dans de mauvais contextes, ça peut mener à des erreurs graves.

[Emmanuel Delahaye]

Modifier un paramètre peut être un très bon moyen pour écrire un code concis et souvent très lisible. La quasi entièreté des fonctions de ma librairie AVL, par exemple, sont écrites en modifiant les paramètres, et le résultat est souvent très surprenant en termes d'économie de variables, d'instructions, et d'identificateurs. Mais c'est sûr (et comme beaucoup de choses), si c'est utilisé dans de mauvais contextes, ça peut mener à des erreurs graves.

Si on sait ce qu'on fait, pourquoi pas... Les débutants savent rarement ce qu'ils font...

[InOCamlWeTrust]

Oh... il ne faut pas être aussi catégorique non plus ! Il faut bien un jour se lancer et se mouiller un peu !

C'est une "astuce" que mon prof de TP de C m'avait apprise : ce mec sait réellement très bien coder en C. D'après lui, quand on peut s'en sortir en employant les paramètres comme variables, il faut le faire... et je trouve, avec le recul et un peu de pratique, qu'il n'a pas tort.

[Thierry Chappuis]

(modifier la valeur d'un paramètre est souvent le signe d'une erreur de codage).

Dans ce cas particulier, ce ne serait pas une bonne idée de changer la valeur de begin. Mais, en général, quelles sont les raisons qui te poussent à estimer que modifier la valeur d'un paramètre est une erreur de codage?

Les paramètres sont initialisés dès l'appel de la fonction en copiant leur valeur sur la pile et sont ensuite utilisés comme des variables locales. Le seul danger que je vois concerne les effets de bord lorsqu'on modifie la valeur pointée par un pointeur passé en paramètre. Je n'est pas l'expérience pour comprendre quels dangers cela peut entraîner de modifier un paramètre, pourrais-tu donner un exemple?

Thierry