Discussion :

[ceddaft]

Bonjour,

Quel est l'utilité d'utiliser des pointeurs de pointeurs?

J'ai vu pour un tri par éclatement-fusion (on éclate une liste principale en deux liste et esuite on fusionne ces deux listes en une liste, on répète cette opération jusqu'à ce que la liste soit triée) d'une liste que l'on utilisé des pointeurs de pointeurs.

void eclatement(liste *L, liste **p_L1, liste **p_L2);
L est la liste de départ que l'on doit éclater.
p_L1 est la première sous-liste
p_L2 est la première sous-liste

void fusion(liste **p_L, liste *L1, liste *L2);
p_L est la nouvelle liste qui correspond à la fusiondes deux sous-listes L1 et L2.
L1 est la première sous-liste
L2 est la deuxième sous-liste

Pourriez-vous me dire l'intérêt des pointeurs de pointeur ?

[Swoög]

Salut !

alors, les pointeurs de pointeurs peuvent avoir de nombreuses utilitées...

pour la principale, n'oublie pas qu'un pointeur est (après tout) une variable comme une autre, tu peux avoir à utiliser des pointeurs de pointeurs tout simplement pour les même raisons que tu utiliserais un pointeur classique

ensuite, sans le corps de tes fonctions (pense aux balises [code]) on ne pourra pas préciser plus à quoi servent les pointeurs de pointeurs dans ce cas précis ^^

[Pragmateek]

Pour la premiere fonction L est un pointeur sur un objet liste, p_L1 et p_L2 sont sûrement des pointeurs sur "l'intérieur" de L, donc ce sont des "pointeur de pointeur de liste".
Ici ceci permet d'optimiser le tri en utilisant qu'une zone mémoire, celle qu'occupe la liste, au lieu de plusieures si on avait instancié les sous listes en tant que liste.

[Gruik]

Quand on veut passer une variable dans un parametre "en mise à jour" ou "en sortie" (terminologie algorithmique), il faut passer son adresse, et le parametre de la fonction est donc un pointeur. Si le type de cette variable est deja un pointeur, on a un pointeur de pointeur.
En plus clair, ca permet de modifier sur quoi pointe le pointeur qu'on passe.

[ceddaft]

OK merci. pour votre aide...