Compteur de références (Pointeurs, série 10 / ex. 4)

Compteur de références (Pointeurs, série 10 / ex. 4)

by Ludovic Laszlo Reymond -
Number of replies: 1

Dans l'exercice 4 de la série 10, il est fait mention de compteurs de références. Je comprends de quoi il s'agit mais je ne comprends pas vraiment comment les utiliser et je ne suis pas sûr de comprendre en quoi ils sont nécessaires. Le compteur ne semble intervenir que lors de la libération de la mémoire : est-ce donc pour éviter de "delete" une zone mémoire ayant déjà été libérée ?

Merci d'avance.

In reply to Ludovic Laszlo Reymond

Compteur de références (Pointeurs, série 10 / ex. 4)

by Raffaele Ancarola -
En principe c'est ça
Si un noeud peut être référeré plusieurs fois par plusieurs noeud père, de façon similaire à un link, alors lorsque on l'élimine il faut contrôler qu'il ne soit pas la seule réference dans l'arbre.

Si il y a au moins une duplication de ce noeud, alors ne pas déallouer la mémoire relative à ce noeud.
Autrement déalloue.

Si par contre on suppose une structure d'arbre sans aucune duplication de noeuds, alors ce méchanisme est superflu.