標準のC++イテレータを書くには？

Question

私は各Nodeのために、私が出て行くArcsのセットを格納する次のような単純なGraphクラス、持っている：

#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; 
}; 

どのように私は、繰り返しのdoesnの標準グラフ内のすべてのアークを超えるC++ iterator（順序を提供することができますがアークがグラフにどのように格納されているかを隠す）

私は、次のようにそれが似て使用したい：

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

私はboost::iteratorのことを聞いたが、私はそれが混乱を見つけます。たぶん、誰かがこのケースでそれを使う方法を示唆するかもしれませんか？

Answer 1

ブーストを使用しない場合は、イテレータが提供する必要があるものを見てください：STL documentation。

boost iterator libraryを使用してください。あなたが求めているものに非常に近いiterator_facade tutorialを参照してください。

Answer 2

2つのイテレーターが内部にあるクラスを作成します.1つは地図上、もう1つはオーバーセットです。

各++はイテレータを設定するために適用されます。終了に達すると、マップイテレータをインクリメントし、セットイテレータを再初期化します。

また、あなたはブーストを使用することができます:: iterator_facadeを - それは反復のアルゴリズムを実装するのに役立ちませんが、STLの期待にあなたのイテレータは、互換性の作ることにあなたの努力を最小限に抑えることができます...