Exemple 3 : liste hétérogène
Programmation en langage C++ - Exemples

Nous allons créer une classe permettant de gérer une liste chaînée d’objets de types différents et disposant des fonctionnalités suivantes :

• ajout d’un nouvel élément ;

• affichage des valeurs de tous les éléments de la liste ;

• mécanisme de parcours de la liste.

Rappelons que, dans une liste chaînée, chaque élément comporte un pointeur sur l’élément suivant. En outre, un pointeur désigne le premier élément de la liste. Cela correspond à ce schéma :

Mais ici l’on souhaite que les différentes informations puissent être de types différents. Aussi chercherons nous à isoler dans une classe (nommée liste) toutes les fonctionnalités de gestion de la liste elle-même sans entrer dans les détails spécifiques aux objets concernés. Nous appliquerons alors ce schéma :

La classe liste elle-même se contentera donc de gérer des éléments simples réduits chacun à :

• un pointeur sur l'élément suivant ;

• un pointeur sur l'information associée (en fait, ici, un objet).

On voit donc que la classe va posséder au moins :

• un membre donnée : pointeur sur le premier élément (debut, dans notre schéma) ;

• une fonction membre destinée à insérer dans la liste un objet dont on lui fournira l’adresse (nous choisirons l’insertion en début de liste, par souci de simplification).

L’affichage des éléments de la liste se fera en appelant une méthode affiche, spécifique à l’objet concerné. Cela implique la mise en oeuvre de la ligature dynamique par le biais des fonctions virtuelles. La fonction affiche sera définie dans un premier type d’objet (nommé ici mere) et redéfinie dans chacune de ses descendantes.

En définitive, on pourra gérer une liste d'objets de types différents sous réserve que les classes correspondantes soient toutes dérivées d'une même classe de base. Cela peut sembler quelque peu restrictif. En fait, cette « famille de classes » peut toujours être obtenue par la création d'une classe abstraite (réduite au minimum, éventuellement à une fonction affiche vide ou virtuelle pure) destinée simplement à donner naissance aux classes concernées. Bien entendu, cela n'est concevable...