Discussion :

[johnny3]

Bonjour,

je suis en train de coder en java une liste doublement chaînée, et, pour m'aider, je désire m'inspirer d'un code que j'ai trouvé sur un site internet écrit en C:

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
int supp(dl_Liste *liste, int pos){
  int i;
  dl_Element *supp_element,*courant;
 
  if(liste->taille == 0)
    return -1;
 
  if(pos == 1){ /* suppresion de 1er élément */
    supp_element = liste->debut;
    liste->debut = liste->debut->suivant;
    if(liste->debut == NULL)
      liste->fin = NULL;
    else
      liste->debut->precedent == NULL;
  }else if(pos == liste->taille){ /* suppression du dernier élément */
    supp_element = liste->fin;
    liste->fin->precedent->suivant = NULL;
    liste->fin = liste->fin->precedent;
  }else { /* suppression ailleurs */
    courant = liste->debut;
      for(i=1;i<pos;++i)
        courant = courant->suivant;
    supp_element = courant;
    courant->precedent->suivant = courant->suivant;
    courant->suivant->precedent = courant->precedent;
  }
  free(supp_element->donnee);
  free(supp_element);
  liste->taille--;
  return 0;
}

Mais voilà, je ne comprends pas certaines petites choses:

- que signifie: dl_Liste *liste? Je ne comprends pas l'étoile
- idem ici: dl_Element *supp_element,*courant
- que signifie: free(supp_element->donnee);
free(supp_element);
Je ne comprends pas le free.

En vous remerciant tous par avance et en vous souhaitant un agréable lundi.

Johnny3

[nicolas2117]

- que signifie: dl_Liste *liste? Je ne comprends pas l'étoile
- idem ici: dl_Element *supp_element,*courant

* pour dire que liste est un pointeur

- que signifie: free(supp_element->donnee);
free(supp_element);
Je ne comprends pas le free.

Free permet de libérer la mémoire, n'existe pas en java puisqu'il y a le garbage collector

[nicolas.sitbon]

C'est un concept du C qui est masqué en JAVA. quand tu fais en JAVA

Code :

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

UneClasse objet = new UneClasse();

que se passe t'il?
la référence objet est alloué sur la pile,
mais l'objet lui même est alloué sur le tas.
objet ne fais que contenir l'adresse de l'objet (retourné pas le constructeur)
dans le tas mais pas l'objet lui même.
Et bien en C c'est la même chose,
mis à part que pour contenir l'adresse de quelque chose,
il nous faut un pointeur (c'est ça la notation *).
A la différence de JAVA, le C n'as pas de garbage collector,
c'est au programmeur de libérer la mémoire après utilisation de l'objet.
un exemple :

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 * pointeur_sur_entier = malloc (sizeof (int));

/* malloc est en quelque sorte un constructeur générique,
 on lui passe la taille de l' "objet" que l'on veut créer 
et il nous retourne son adresse dans le tas.
Adresse que l'on stocke dans dans un pointeur. */

*pointeur_sur_entier = 3; 

/* ici on oublie surtout pas de déréférencer le pointeur, 
c'est à dire que celui ci est un pointeur sur entier 
comme son nom l'indique donc si je fais 
pointeur_sur_entier = qq chose, 
je modifie l'adresse à laquelle il pointe 
mais en aucun cas le contenu de l'objet, 
pour cela, on le déréférence, c'est à ça que sert l'étoile, 
ça dit, je vais modifier l'objet pointer, pas le pointeur. 
En l'occurence, j'ai demandé à allouer un entier dans le tas, 
et la j'ai demandé à lui affecter la valeur de 3 */

/* ici tu es sensé utilisé ton entier comme tu le veux */
 
free (pointeur_sur_entier);

/* une fois que tu as finis de t'en servir, 
tu le libères avec la fonction free() */

[Emmanuel Delahaye]

je suis en train de coder en java une liste doublement chaînée, et, pour m'aider, je désire m'inspirer d'un code que j'ai trouvé sur un site internet écrit en C:

Si tu ne connais pas le langage C, commence par l'apprendre. Il y a trop de subtilités dans ce langage pour pourvoir réutiliser comme ça ce qui est écrit sans en connaitre le sens exact.

Le langage C n'est pas un langage algorithmique. Cherche plutôt des exemple en Pascal, ce sera beaucoup plus 'réutilisable'.

[johnny3]

Si tu ne connais pas le langage C, commence par l'apprendre. Il y a trop de subtilités dans ce langage pour pourvoir réutiliser comme ça ce qui est écrit sans en connaitre le sens exact.

Le langage C n'est pas un langage algorithmique. Cherche plutôt des exemple en Pascal, ce sera beaucoup plus 'réutilisable'.

non, c'est inutile, je suis en première année et tous mes cours sont en java. Je ne vais pas commencer à apprendre le C juste pour comprendre un code. Mais merci quand même.

Merci aux deux autres personnes, ça m'a beaucoup éclairé.

[snake264]

Pour ta culture personnel ça peut toujours être utile à apprendre