Nous débutons par compléter la classe interval. La classe 'interval doit exposer au moins deux méthodes que sont les méthodes : <code cpp> iterator begin(); Itérateur faisant référence au premier élément contenu dans le containeur iterator end(); Itérateur indiquant que l'on a dépassé le dernier élément de la séquence d'éléments contenus dans le containeur. </code> De plus nous devons définir aussi les types suivants: <code cpp> value_type le type des valeurs contenues dans le containeur. habituellement T reference un type faisant référence aux valeurs contenues dans habituellement T& const_reference un type faisant référence aux valeurs contenues dans mais empêchant la modification de ces valeurs, habituellement T& iterator iterateur faisant référence aux valeurs contenues dans le containeur permettant un accès en lecture et écriture de ces valeurs si l'accès en écriture est supportée par le containeur. const_iterator itérateur faisant référence aux valeurs contenues dans le containeur ne permettant qu'un accès en lecture. difference_type un type d'entier signé qui correspond à la distance entre deux itérateurs, size_type Un type d'entier non-signé qui correspond au type taille du containeur. </code> Dans le cas de notre classe interval, le type des valeurs est int, les valeurs ne peuvant pas être modifiées, ce qui induit les définitions suivantes : <code cpp> class interval { public: … typedef const int value_type; typedef reference const int&; typedef const_reference const int&; … }; </code> Pour la classe iterator, nous ne pouvons définir que des itérateurs ne pouvant pas modifier les valeurs contenues dans l'interval. Donc nous définissons les champs comme suit : <code cpp> class interval { public: … typedef interval_iterator iterator; typedef interval_iterator const_iterator; typedef ptrdiff_t difference_type; typedef size_t size_type; … }; </code> Il reste dés lors à définir les fonctions begin et end. Pour ce faire, nous définissons les fonctions comme suit : <code cpp> class interval { public: … inline iterator begin() const; inline iterator end() const; … }; class interval_iterator { }; inline interval::iterator interval::begin() const { return iterator(*this, minValue); } inline interval::iterator interval::end() const { return iterator(*this, maxValue + 1); } </code>
La fonction begin retourne un objet de type interval_iterator qui fait référence à l'interval courant et qui fait référence à minValue qui correspond à la première valeur de l'interval d'entier.
La fonction end retourne un objet de type interval_iterator qui fait référence à l'interval courant et qui fait référence à maxValue qui correspond à la valeur situé après la dernière valeur valide de l'interval, donc fait bien référence à la première valeur située en dehors de la séquence de valeur.
Les fonctions begin et end font appel à un constructeur de la classe interval_iterator. En C++, avant de pouvoir appeller un constructeur, il faut que la classe soit définie. Comme la classe interval_iterator est définie après la classe interval, il est nécessaire que le code des fonctions begin et end soit située après la classe interval_iterator. Il n'est pas possible de les définir dans le corps de la classe interval. </hidden> ===== Question 2.0 ===== Tester le bon fonctionnement de classe avec le code suivant :