Chapitres traités    Classe générique "Vecteur" "Vecteur" avec une dimension variable Fonction générique Classe générique "Binaire"

Classe générique «  Vecteur  »

Vous allez mettre en œuvre une classe générique dénommée «  Vecteur  » qui représente un tableau de type quelconque avec un certain nombre de caractéristiques supplémentaires. La généricité doit prendre en compte la dimension du tableau. Sans précision particulière, le « Vecteur » devra pouvoir stocker cinq éléments. Une fois que la dimension du tableau est définie, il n'est alors plus possible de la modifier en cours de route.

Ce «  Vecteur  » est différent d'un tableau dans le sens où il est plutôt considéré comme un conteneur. Un conteneur permet de stocker des informations à la volée. Prenons l'exemple d'un logiciel graphique qui trace des cercles. Au fur et à mesure que nous traçons les cercles, nous devons les stocker dans un conteneur afin de les restituer au moment opportun. Il faut donc qu'un conteneur soit capable d'ajouter des éléments mais aussi de les enlever, de pouvoir exécuter des recherches, etc.

Le langage C++ propose des conteneurs prêts à l'emploi. «  Vecteur  » représente l'un d'entre eux («  vector  » que nous étudierons ultérieurement) mais bien entendu avec des caractéristiques plus modestes. Il devra posséder les méthodes suivantes.

Voici un scénario possible pour vous montrer l'utilisation possible de ce conteneur.

Classe générique «  Vecteur  » avec une dimension variable

Vous allez reprendre le conteneur précédent. Toutefois, lorsque la capacité du conteneur est atteinte, le conteneur devra continuer à stoker de nouveaux éléments, il devra en conséquence doubler automatiquement sa capacité de stockage. Ainsi, lorsque nous avons au départ un conteneur de cinq éléments et que nous tentons d'introduire un sixième, le conteneur devra au préalable passer à une capacité de dix éléments, à la suite de quoi, il sera capable de stocker cette sixième valeur. Réévaluer votre classe conteneur pour atteindre ces objectifs.

Fonction générique

Vous allez mettre en œuvre une fonction générique «  echange  » qui, comme nous l'avons déjà vu, effectue une permutation entre deux variables de même type. Cette fonction devra permettre la permutation de variables de n'importe quel type. Vous la testerez avec deux variables entières, ensuite avec des variables réelles, mais également avec des permutations d'objets comme deux conteneurs « Vecteur » ou des objets « Complexe ».

Classe générique «  Binaire  »

Actuellement, avec le langage C++ est fourni une bibliothèque qui comporte des classes et des fonctions prêtes à l'emploi. Je l'ai d'ailleurs déjà évoqué avec les conteneurs de type « vector ». Cette bibliothèque est appelée bibliothèque standard et plus précisément « Standard Template Library » ou plus concisément « STL ». D'après les termes utilisés, vous remarquez qu'il s'agit de classes et de fonctions génériques qui pourront donc s'appliquer à tous les types. Dans cette bibliothèque il existe notamment une classe « bitset » qui représente un nombre binaire dont on peut choisir exactement le nombre de bits. Par exemple, il sera possible, grâce à cette classe, de travailler avec des nombres binaires de 12 bits. Vous allez fabriquer l'équivalent d'une telle classe et que vous appelerez « Binaire ». Cette classe devra bien évidemment travailler avec les opérateurs qui permet d'effectuer les traitements binaires comme le « et logique », le « ou logique », les décalages, etc. plus quelques méthodes supplémentaires qui sont bien utiles dans le cadre des nombres binaires. Je vous invite à fabriquer ces différent comportements dans l'ordre qui vous est donné dans le tableau ci-dessous :

Nota : Pour cet ensemble de méthode, il n'est pas demander d'effectuer des tests particuliers comme pour contrôler par exemple que l'utilisateur demande la valeur d'un bit en dehors des bornes prévues par le nombre binaire.