Comment écrire un itérateur C++ standard?

Question

je la classe simple Graph suivante, où pour chaque Node, je stocke un ensemble de Arcs sortant:

#include <iostream> 
#include <vector> 
#include <map> 
#include <set> 

struct Arc { 
    char label; 
    int targetNode; 
}; 

struct Graph { 
    std::vector<int> nodes; 
    std::map< int, std::set<Arc*> > outgoingArcsPerNode; 
}; 

Comment puis-je fournir une norme C++ iterator sur tous les arcs dans le graphe (ordre de l'itération doesn 't matter) qui cache comment les arcs sont stockés dans le graphique?

Je voudrais l'utiliser semblable au suivant:

int main() { 
    Graph g; 
    for (Graph::const_iterator it = g.arcsBegin(); it != g.arcsEnd(); ++it) { 
    Arc* a = *it; 
    } 
} 

j'entendu parler de boost::iterator, mais je trouve confus. Peut-être que quelqu'un pourrait donner un indice pour l'utiliser dans ce cas?

Answer 1

Si vous ne souhaitez pas utiliser boost, un coup d'oeil à ce que itérateurs doit fournir: STL documentation.

Sinon, vous pouvez utiliser boost iterator library. Voir le iterator_facade tutorial qui est très proche de ce que vous demandez.

Answer 2

Créer une classe qui a deux itérateurs à l'intérieur: un sur la carte et un autre sur l'ensemble.

Chaque ++ est appliqué pour définir iterator. Quand il atteint la fin, incrémenter l'itérateur et réinitialiser l'itérateur.

Aussi, vous pouvez utiliser boost :: iterator_facade - il ne sera pas aider à mettre en œuvre l'algorithme de l'itération, mais réduira votre effort pour rendre votre iterator compatible aux attentes STL ...