Discussion :

[NiamorH]

J'ai plusieurs problèmes pour implémenter ma classe d'itérateur et de conteneur, je vais commencer par celui-là :

Ma classe itérateur se sert d'un indice pour accéder à l'élément courant du conteneur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Iterateur
{
public:
  // Construction d'un itérateur non initialisé
    Iterateur();
  // Construction à partir d'un conteneur et de l'indice d'un élément du conteneur
        Iterateur( Conteneur * conteneur, size_t position );
        ~Iterateur();
 
 
    private:
        // Le conteneur
        Conteneur * m_conteneur;
 
        // Position courante dans le conteneur
        size_t m_position;

Et ma classe Conteneur permet de renvoyer des Iterateur const ou non const :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
class Conteneur
{
    public:
        iterator   begin();
        const_iterator begin() const;
        iterator end();
        const_iterator end() const;
};

Lorsque j'implémente ma méthode begin() non const, je passe this dans le constructeur d'Iterateur que je renvoie, mais pour la méthode const, il faudrait que je passe par un const_cast<>, or je me dis que le const_cast montre que j'ai mal pensé la chose.

Des avis ?

[loicounet]

hello,

question bête: pourquoi t'utilises pas la STL?
dans les vectors tout existe déjà il me semble

[NiamorH]

Au boulot, un simple include de la STL pose des problemes de compilation très obscurs (code vieux, incompatibilité avec les MFC etc.).

Dans mon projet, il existe déjà des conteneurs de type Map, Tableau, Set etc. que je suis tenu d'utiliser.

Je peux toutefois utiliser les algos STL dans les cpp ce qui me simplifie pas mal.

Donc ce que je fais, c'est des wrappers Conteneurs Perso -> Interface STL. avec les itérateurs qui vont bien.

[Luc Hermitte]

Oui. Regarde comment font les autres.
P.ex. en m'inspirant de la stdlib de GCC, j'avais pondu cela: http://hermitte.free.fr/Info/C++/lib...cular_list.hpp

[NiamorH]

Merci Luc.

La premiere chose que je remarque dans ton implémentation, c'est que tu n'as pas besoin de redéfinir de classe d'itérateur, puisque tu pars du principe que stl_holder possède une interface stl et, donc, propose déjà un type d'itérateur que tu peux te contenter de réutiliser.

Cependant, c'est intéressant, je vois que tes itérateurs de début et de fin sont membres de la classe, que tu les mets à jour lors de modifications et que tu te contentes de les renvoyer dans begin() et end() -/+ const.

Effectivement c'est la solution que je vais adopter.

Certainement à plus tard pour de nouvelles (més)aventures.

[Luc Hermitte]

Tout le boulot est dans iterator_base -- et dans le type qui en hérite.

Après le champs value_ est un itérateur vers un autre conteneur à la STL, comme il aurait pu s'agir d'un indice ou d'un pointeur. Ca, c'est le détail d'implémentation.