Partie 10: Classes Génériques — Programmation orientée objet en C++

Programmation Orientée Objet en C++
10ème Partie: Classes Génériques

Fabio Hernandez
Fabio.Hernandez@in2p3.fr

Vue d'Ensemble
Notions de base
Types, variables, opérateurs
Contrôle d'exécution
Fonctions
Mémoire dynamique
Qualité du logiciel
Evolution du modèle objet
Objets et classes
Fonctions membres
Classes génériques
Héritage
Polymorphisme
Héritage multiple
Entrée/sortie

POO en C++: Classes Génériques 314 © 1997-2003 Fabio HERNANDEZ

Table des Matières

Motivation
Déclaration d'une classe générique
Utilisation
Implémentation des fonctions membres
Considérations particulières
Fonctions génériques
Contraintes
Coût vs. Bénéfice
Résumé


Motivation

Nous avons étudié les facilités offertes par C++ pour créer des
classes permettant de définir des conteneurs d'objets d'un
même type
Un conteneur est un objet qui agit sur une collection de zéro ou
plusieurs objets d'une classe particulière
Les classes List et Queue et les tableaux sont des exemples
des classes conteneurs
Le type des objets contenus dans un objet de la classe List ou
de la classe Queue est float
Les services de ces classes (append, prepend, insert,
remove,...) ne dépendent pas du type des objets qu'elles
contiennent


Motivation (suite)

Supposons que nous voulons créer une List d'objets de type
char
Une possible solution consiste à dupliquer le code déjà écrit
pour la classe List en faisant les modifications pour que les
objets contenus soient de type char et pas float
il faudrait aussi renommer les classes (FloatList, CharList,...)
cette solution pose des problèmes pour la maintenance du code
Une autre possible solution est d'utiliser les facilités de
définition de macros du pré-processeur pour générer le code
nécessaire sur demande du programmeur
problèmes de maintenance
particulièrement inélégant


Motivation (suite)

C++ fournit un mécanisme permettant de définir des classes (et
des fonctions) génériques (paramétrables)
L'idée est d'écrire des "moules" permettant de construire
d'autres classes
particulièrement utile pour les conteneurs
le paramètre de la classe correspond au type des objets contenus
En C++ cette facilité est connue sous le nom de template
Nous allons étudier à nouveau la classe List et la modifier de
façon à ce qu'elle devienne générique


Contrôle d'Avancement

Motivation
Utilisation
Contraintes
Résumé


Déclaration
#if !defined(LIST_H_INCLUDED)
#define LIST_H_INCLUDED
Item est le
template <class Item> paramètre de
class List { la classe List
public:
// Constructors/Destructor
List();
List(int initialCapacity);
List(const List& aList);
~List();

// Modifiers
bool append(Item anItem);
bool prepend(Item anItem);
bool insert(Item anItem, int position);
bool remove(Item anItem);

Déclaration (suite)

bool removeAll(Item anItem);
bool replace(int position, Item anItem);
bool replaceAll(Item item1, Item item2);
void clear();

// Selectors
int length() const;
int occurrences(Item anItem) const;
int position(Item anItem) const;
Item itemAt(int position) const;
Item first() const;
Item last() const;
bool isEqual(const List& aList) const;
bool isEmpty() const;


Déclaration (suite)

private:
// Data members
Item* data_;
int capacity_;
int length_;

// Help functions
void resize();
};

#endif // LIST_H_INCLUDED
