Discussion :

[camboui]

J'ai essayé d'écrire un iterator afin de l'utiliser avec les <algorithm>s. Mais il y a des petits soucis lorsque les algos appellent implicitement std::advance() ou std::distance(), entre autres.
J'ai donc un peu farfouillé les sources de VC6 puis VS2005, mais l'approche semble différente, difficile donc de faire du code compatible/portable. L'approche est d'ailleurs un peu lourdingue: il faut hériter son iterator de certaines classes de base (ranit par exemple). Oui mais lesquelles, et est-ce standard ?

[3DArchi]

Vendredi soir donc une réponse rapide :
Tu peux regarder ici, c'est expliqué.
Exemple :

Code :

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

1
2
3
4
5
6
 
template<class T>
class CMonIterateur :public std::iterator<std::input_iterator_tag,T>
{
// .. blabla
};

Sinon, boost.Iterator fournit des classes pour t'aider à construire tes propres itérateurs.

[loufoque]

Boost propose Iterator Facade, qui rend l'écriture d'itérateurs plus facile.

[camboui]

3Darchi, merci, ça marche très bien !

J'ai écrit un iterator permettant d'accéder à des données sur disque (un fichier, ça aurait pu être un pipe ou autre). Les données ne sont donc pas en mémoire dans un conteneur quelconque.
Lors du déréférencement via l'operator*() je renvois un smart pointer (par valeur). En général l'operator*() renvoit une référence sur un objet conservé dans un conteneur, donc quelque part en mémoire, ce qui n'a pas de sens dans mon cas. J'ai donc un truc comme ceci:

Code :

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

1
2
3
4
5
6
7
8
9
class iterator:
 public std::iterator<std::random_access_iterator_tag,smart_ptr<T> >
{
 ...
public:
 smart_ptr<T> operator*() const
 {...}
 ...
};

Je me demande s'il y a des règles à respecter pour l'écriture d'un iterator. Ici par exemple, j'ai dérogé aux "habitudes" de la stl en écrivant value_type operator*() const au lieu de reference operator*() const, mais je n'avais pas le choix. Est-ce grave docteur ?

[koala01]

Salut,

Sauf erreur, tu as un smart pointer qui se "balade quelque part en mémoire", qui est accessible et qui manipule les données de ton fichier...

Or il est (toujours sauf erreur) tout à fait possible de... renvoyer une référence sur smart pointer.

Dés lors, pourquoi déroger à la règle, et risquer des problèmes

[camboui]

Sauf erreur, tu as un smart pointer qui se "balade quelque part en mémoire", qui est accessible et qui manipule les données de ton fichier...

Comment puis-je renvoyer une référence sur un objet local ? Car bien sûr le smart pointer est créé dans la fonction operator*(). Conceptuellement le code est comme ceci:

Code :

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

1
2
3
4
5
6
7
8
smart_ptr<T> operator*()
{
 create buffer for T;
 read from file into buffer;
 declare a local smart pointer and assign the buffer to it;
 return the smart pointer;
 //let die the buffer with the smart pointer anywhere else, but here
}