Next: Style fonctionnel : objets
Up: No Title
Previous: Héritage multiple : objets
On définit une classe abstraite ensemble et une
classe abstraite element, à partir de ses classes, on
dérive
des sous-classes qui implantent soit un support pour
l'ensemble (sur des listes ou des vecteurs), soit des méthodes sur
l'ensemble (comme un tri par exemple). L'héritage multiple est une
solution pour regrouper un tri particulier et un support particulier
au sein d'une même classe.
- 1.
- Définir la classe abstraite element
paramétrée par
une variable de type qui donne une méthode pour comparer deux
éléments de même type.
- 2.
- Définir la classe abstraite ensemble qui possède
les méthodes suivantes : est_vide pour indiquer que
l'ensemble est vide, insere pour insérer un élément de
la classe élément et extrait pour extraire un élément
de l'ensemble.
- 3.
- Définir la classe entier, sous-classe de
element.
- 4.
- Définir la classe liste, sous-classe de
ensemble.
- 5.
- Définir la classe ensemble_tri, sous-classe de
ensemble implantant une méthode trie
- 6.
- Définir la classe liste_triee.
Emmanuel CHAILLOUX
1998-11-15