Pointeurs vers pointeurs

Bonjour,
J'utilise des pointeurs vers des pointeurs et j'ai un problème !

J'utilise cette librairie pour les arbres rouges et noirs http://en.literateprograms.org/Red-black_tree_(C).

Je construis un arbre qui contient ce type d'éléments :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

typedef struct _COLLISION { int type; // type de la collision double time; // l'heure de la collision   union { struct { struct _PARTICULE *p1; // Premiere particule struct _PARTICULE *p2; // Deuxieme particule } between; struct { struct _PARTICULE *p0; // Particule } edge; }data; } COLLISION,*P_COLLISION;

---

et j'ai une liste qui contient des pointeurs vers des noeuds de l'arbre et j'ai un problème lorsque je lis cette liste pour supprimer les noeuds de l'arbre.

J'ai une fonction qui retourne un noeud (qui est un pointeur) mais je ne sais pas si il faut un pointeur vers ce noeud.

En fait j'aimerai stocker les adresses des noeuds de l'arbre dans une liste pour pouvoir les supprimer quand je veux mais je m'embrouille avec les pointeurs !

Merci

Citation:

---

Envoyé par azertylr

Bonjour,
J'utilise des pointeurs vers des pointeurs et j'ai un problème !

J'utilise cette librairie pour les arbres rouges et noirs http://en.literateprograms.org/Red-black_tree_(C).

Je construis un arbre qui contient ce type d'éléments :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

typedef struct _COLLISION { int type; // type de la collision double time; // l'heure de la collision   union { struct { struct _PARTICULE *p1; // Premiere particule struct _PARTICULE *p2; // Deuxieme particule } between; struct { struct _PARTICULE *p0; // Particule } edge; }data; } COLLISION,*P_COLLISION;

---

et j'ai une liste qui contient des pointeurs vers des noeuds de l'arbre et j'ai un problème lorsque je lis cette liste pour supprimer les noeuds de l'arbre.

J'ai une fonction qui retourne un noeud (qui est un pointeur) mais je ne sais pas si il faut un pointeur vers ce noeud.

En fait j'aimerai stocker les adresses des noeuds de l'arbre dans une liste pour pouvoir les supprimer quand je veux mais je m'embrouille avec les pointeurs !

Merci

---

Déjà, si tu veux moins t'embrouiller, essaye de nommer tes types "t_...". Cela t'évitera de confondre "type" et "variable".
Ensuite, ne masque surtout pas l'étoile dans un type "*P_..." car tu vas te cacher un élément important (l'étoile) et tu sauras plus où t'en es.
Enfin évite de travailler en majuscules

Pour le reste, ben on peut pas comprendre les pointeurs à ta place. Si tu veux stocker un ensemble de type "COLLISION*" dans un tableau dynamique, il te faut
1) déclarer un "COLLISION* *tab_collision=NULL;"
2) déclarer un "size_t size_collision=0;"
3) déclarer un "size_t nb_collision=0;"
(moi quand je fais ça je groupe ces 3 items dans une structure)

Puis tu alloues la mémoire pour par exemple 10 pointeurs

Code:

---

1 2 3 4 5 6 7

size_collision=10; tab_collision=malloc(size_collision * sizeof(COLLISION*)); if (tab_collision == NULL) { // Gérer le pb de l'allocation échouée (et certainement arrêter ici) return ...; }

---

Puis chaque fois que t'as un pointeur, tu commences par regarder avec nb_collision si t'as pas atteint la taille allouée => si c'est le cas tu agrandis la taille allouée avec realloc

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

if (nb_collision == size_collision) { COLLISION* *new_pt; size_collision+=10; new_pt=realloc(tab_collision, size_collision * sizeof(COLLISION*)); if (new_pt == NULL) { // Gérer le problème de la réallocation ratée en commençant par libérer la mémoire déjà allouée free(tab_collision);   // Probablement arrêter ici la fonction return ...; }   // Récupérer la nouvelle zone allouée tab_collision=new_pt; }

---

Une fois que t'es certain d'avoir de la place pour stocker ton pointeur, ben tu le stockes dans un élément du tableau en n'oubliant pas d'incrémenter la variable "nb_collision" qui t'indique ton nb d'élements déjà stockés

Code:

---

1 2	tab_collision[nb_collision]=<le_pointeur_que_je_veux_stocker>; nb_collision++;

---

En final, tous tes pointeurs seront stockés dans un ensemble allant de
tab_collision[0] à tab_collision[nb_collision - 1]...

Je te remercie, je vais essayer d'utiliser un tableau plutot qu'une liste, ca sera certainement plus simple !

Par contre le tableau ne contiendra pas un pointeur vers une collision mais un pointeur vers un noeud( rbtree_node).

[QUOTE=azertylr;2646747]Je te remercie, je vais essayer d'utiliser un tableau plutot qu'une liste, ca sera certainement plus simple !
On utilise une liste lorsqu'on veut pouvoir rajouter un élément au milieu des autres. Avec un tableau faut tout décaler, avec une liste on ne change que 2 adresses.
Si tu n'as pas besoin d'insérer au milieu mais seulement d'ajouter en fin, alors le tableau dynamique (malloc/realloc) est la solution la plus simple à mettre en oeuvre

Citation:

---

Envoyé par azertylr

Par contre le tableau ne contiendra pas un pointeur vers une collision mais un pointeur vers un noeud( rbtree_node).

---

Pas de pb. T'as donné un exemple de type COLLISION dans ton code, je t'ai montré comment stocker un tableau de "n" pointeurs sur le type COLLISION. Ton type n'est pas celui-là ben l'exemple est quasiment universel. En revanche, comme cet algo associe 3 variables ensemble (le tableau d'éléments, le nombre d'éléments et la taille allouée au tableau), comme je te l'ai dit mieux vaut utiliser une structure pour ça...