Discussion :

[befalimpertinent]

Bonjour,
J'aimerais créer mes propres iterators sur une Collection. Un peu sur le modèle STL mais le plus simple possible.
Je ne suis pas autorisé à utilisé boost et Iterator Facade. Voici un code explicatif:

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
class Element:private myNode
{
};
 
class Collection:private myStruct
{
public:
  class Iterator
   {
    private:
     Element * m_ptr;
    public:
     bool operator ==()const;
     bool operator !=()const;
     Element &operator*()const;
     Element *operator->() const;
     Iterator& operator ++();
     Iterator operator ++(int);
   }
 
Iterator begin()const
{
  MyStruct::getFirst();
}
Iterator end()const
{
  MyStruct::getLast();
}
};
 
static void test()
{
  Collection c;
  c.insert(Element());
/*...*/
 
Collection::Iterator it;
for(it=c.begin();it!=c.end();it++)
{
}
}

Le problème est sur le end(). En effet le parcours se passe normalement sauf que je manque le dernier élément.
Et pour cause: mon end() renvoie en fait un iterator sur le dernier élément alors que pour les iterators de la STL end() renvoie un iterator de fin de séquence après le dernier élément. Je ne vois pas comment faire un end() de cette façon.
MyStruct peut être assimiler à un arbre binaire, et je ne vois pas ici comment lui faire renvoyer ce end() et je préfèrerai si possible le gérer dans la Collection.
Des idées là dessus ?

Merci.

[3DArchi]

Salut,
même si tu ne passes pas par boost, tu devrais t'appuyer sur ce qu'offre la STL :

Code :

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

1
2
 
class Iterator : public std::iterator<std::input_iterator_tag,Element>

Comment est géré ++it sur le dernier élément ? C'est certainement cela qui te donne la solution (@invalide ou NULL ou ...).

[edit] : personnellement, je ne définis pas Iterator operator ++(int);. Je n'ai pas encore été confronté à un cas où cela est nécessaire. Donc, ça force le compilo à râler (warning visual ou erreur gcc) si par hasard j'ai fait it++ là où je voulais ++it.

[koala01]

Bonjour,
J'aimerais créer mes propres iterators sur une Collection. Un peu sur le modèle STL mais le plus simple possible.
Je ne suis pas autorisé à utilisé boost et Iterator Facade. Voici un code explicatif:

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
class Element:private myNode
{
};
 
class Collection:private myStruct
{
public:
  class Iterator
   {
    private:
     Element * m_ptr;
    public:
     bool operator ==()const;
     bool operator !=()const;
     Element &operator*()const;
     Element *operator->() const;
     Iterator& operator ++();
     Iterator operator ++(int);
   }
 
Iterator begin()const
{
  MyStruct::getFirst();
}
Iterator end()const
{
  MyStruct::getLast();
}
};
 
static void test()
{
  Collection c;
  c.insert(Element());
/*...*/
 
Collection::Iterator it;
for(it=c.begin();it!=c.end();it++)
{
}
}

Le problème est sur le end(). En effet le parcours se passe normalement sauf que je manque le dernier élément.
Et pour cause: mon end() renvoie en fait un iterator sur le dernier élément alors que pour les iterators de la STL end() renvoie un iterator de fin de séquence après le dernier élément. Je ne vois pas comment faire un end() de cette façon.
MyStruct peut être assimiler à un arbre binaire, et je ne vois pas ici comment lui faire renvoyer ce end() et je préfèrerai si possible le gérer dans la Collection.
Des idées là dessus ?

Merci.

Salut,

Bah, renvoie "simplement" ce qui est rattaché à last (getLast()++)

[befalimpertinent]

Salut,
Comment est géré ++it sur le dernier élément ? C'est certainement cela qui te donne la solution (@invalide ou NULL ou ...).

[edit] : personnellement, je ne définis pas Iterator operator ++(int);. Je n'ai pas encore été confronté à un cas où cela est nécessaire. Donc, ça force le compilo à râler (warning visual ou erreur gcc) si par hasard j'ai fait it++ là où je voulais ++it.

Pour le moment un it++ ou un ++it sur le dernier élément répondra NULL.
J'ai défini les 2 par habitudes (le préfixé n'est pas forcément nécessaire)

Bah, renvoie "simplement" ce qui est rattaché à last (getLast()++)

Je n'est pas d'operator ++ disponible sur cette élément (MyNode en fait) je dispose cependant d'un MyNode *next(MyNode *n) me renverra Null avec n=last.

Ok je n'était pas très réveiller et le parcours croissant fonctionnent avec:

Code :

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

1
2
3
4
 
Iterator end()const
{
 MyStruct::next( MyStruct::getLast());}

Seulement je pensais (naïvement) pouvoir faire un parcours de cette façon:

Code :

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

1
2
Collection::Iterator it;
for(it=c.begin();it!=c.end();it++);

Ok maintenant ça marche
et celui ci

Code :

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

1
2
Collection::Iterator it;
for(it=c.end();it!=c.begin();it--);

Et là forcément plus rien ne va (end() renvoit Null, begin le premier élement --> it-- sur Null renvoie Null --> boucle infinie)

En vérité je voulais éviter de définir ce que j'ai toujours trouvé très lourd dans la STL: reverse_iterator, rbegin, rend pour parcourir dans l'autre sens (et me contenter du --) mais à bien y réfléchir ça parait difficile.

[3DArchi]

En vérité je voulais éviter de définir ce que j'ai toujours trouvé très lourd dans la STL: reverse_iterator, rbegin, rend pour parcourir dans l'autre sens (et me contenter du --) mais à bien y réfléchir ça parait difficile.

Après, la solution est d'avoir un élément à sémantique invalide que tu positionnes à la fin de ton conteneur et qui te permet de revenir en arrière et à vérifier que tu ne peux le déréférencer. Au final, je ne suis pas sur que ce soit beaucoup mieux que les reverse_iterator. Après tout, c'est aussi ce qui te permet d'éviter d'avoir des random ou des Bidirectional là où un Forward serait plus pertinent et efficace.

[loufoque]

end() ne retourne pas un itérateur vers le dernier élément, mais un itérateur qui se situe après la fin de la séquence.