Comment créer son propre iterator ?

Bonjour,

Je suis en train de coder un nouveau lecteur audio, et pendant le code de ma bibliothèque audio, je me suis dit que ça pourrait être pratique d'utiliser un iterator de ma classe Playlist (contenant les chemins absolus de toutes les musiques chargées), pouvant être incrémenté, décrémenté, et "randomenté" ( ^^ ).

J'ai vu sur la documentation de la STL que le Random Access Iterator était parfait pour moi. Cependant, je ne vois pas comment l'intégrer.

Ma question est donc : que faire pour intégrer un iterator à une classe ? (je suppose qu'il faut définir begin(), end(), et dériver l'iterator du type standard [dont je ne connais pas le nom pour le RAI], mais cela m'est complètement flou...) Pourriez-vous détailler les étapes necessaires ?

Merci d'avance.

Voilà les spécifications du concept d'itérateur à accès aléatoire :
http://www.sgi.com/tech/stl/RandomAccessIterator.html

Avec ça tu devrais pouvoir implémenter le tien ;)

Citation:

---

Envoyé par kidpaddle2

Ma question est donc : que faire pour intégrer un iterator à une classe ? (je suppose qu'il faut définir begin(), end(), et dériver l'iterator du type standard [dont je ne connais pas le nom pour le RAI], mais cela m'est complètement flou...) Pourriez-vous détailler les étapes necessaires ?

---

Classiquement, il faut créer une classe iterator imbriquée dans ta classe, qui implémente les fonctions décrites dans la doc du RandomAccessIterator. Il n'y a pas de classe standard de laquelle dériver, il suffit que ta classe d'itérateur respecte l'interface décrite.

Merci, mais j'avais déjà visité cette page. J'aimerais plutôt savoir comment créer un itérateur sans pour autant le créer complètement (un héritage de random_access_iterator [classe qui me semble être un iterator adapté], par exemple) : en gros, utiliser bêtement un random_access_iterator pour ma classe Playlist. Le cas échéant, que dois-je effectuer comme modifications ?

Les itérateurs ne sont que des concepts, devant respecter certaines règles selon leur catégorie. Il n'y a pas de classe de base magique qui ferait tout. Mais bon, globalement un random acces iterator, c'est un pointeur... (VC6 ne faisait qu'un typedef sur T* pour vector<T>::iterator).

Bon, d'accord. A ce moment là (car la documentation donnée me paraît un peu floue), si je ne veux qu'utiliser l'incrémentation et la décrinmentation ainsi qu'une incrémentation aléatoire (pour le shuffle) et un accès par index (par double clic dans la liste de lecture) de mon itérateur, que dois-je faire comme modifications ? Comment se compose une fonction begin() / end() ? et l'itérateur en lui-même ? Auriez-vous un exemple que je puisse étudier ?

Ca fait beaucoup de questions, je sais. Mais plus j'y pense et plus je me dis que c'est nécessaire, et je ne vois pas comment ça se passe...

Citation:

---

Auriez-vous un exemple que je puisse étudier ?

---

Il y en a plein dans la STL ;)

Pour que ton itérateur puisse utilsier les algos de la STL, il est intéressant de dériver de std::iterator<> qui indique quel est le type d'itérateur, le type de données, le type de pointeur et le type de référence. Ca permet de définir des proxys, entre autres, facilement.
VS2005 utilise une structure de traits pour ces données.

J'ai cru voir que dériver de std::iterator<> ne servait à rien (j'ai regardé dans les headers de la STL, et c'est effectivement le cas (en plus d'une indentation exécrable qui m'a empêché d'aller plus loin :evilred: )... pourrais-tu t'expliquer, Miles ? Je ne comprends pas ce que tu as voulu dire...

Ce que j'essaie de faire est vraiment simple, ça m'étonne qu'il n'y ait rien de "tout fait" pour cela : comme le dit Stroustrup, "don't create what's already created"...

std::iterator possède simplement 4 typedef, le premier indique le type d'itérateur, c'est quasiment la seule chose à savoir.