環状イテレータ（サーキュレータ）を作成する最も簡単な方法は？

Question

私はゲームで連続したループで旅行したいオブジェクトを持っています。私はstd::vectorの座標系をウェイポイントとして使用したいと思っています。

std::vector<T>::iteratorサイクリック（サーキュレータとも呼ばれます）を行う方法はありますか？

私が思いつくのは、2つのイテレータを持つことです。そして、最初のイテレータが使い果たされると、それに2番目の値を代入します（これは他に何もしません）が、私はそれも確信していません代入演算子は、イテレータがインデックスを保持するために使用しているものをコピーするか、単に参照される（したがって、2番目のラウンド後には役に立たない）でしょうか？

オブジェクトがウェイポイントを永遠に移動するようにしたい（破壊されない限り、そのメソッドでは起こらない）が、反復子はフレームごとに1回だけ呼び出され、他のものゲーム内のオブジェクト。

解決策は、gccおよびmicrosoftコンパイラ（標準C++で記述できない場合）で動作する必要があります。

Answer 1

今あなたの問題は、ブーストを見てみましょう

:-)明確で、[OK]を:: iterator_facadeはブースト::イテレータアダプタを。彼らは完全なイテレータインターフェイスを実装し、あなたのcycle_iteratorだけインクリメントのようないくつかのメソッド（）、デクリメント（）を実装するよう：

template<class IteratorBase> 
class cycle_iterator 
    : public boost::iterator_adaptor< 
      cycle_iterator,  // the derived class overriding iterator behavior 
      IteratorBase,  // the base class providing default behavior 
      boost::use_default, // iterator value type, will be IteratorBase::value_type 
      std::forward_iterator_tag, // iterator category 
      boost::use_default // iterator reference type 
     > 
{ 
    private: 
    IteratorBase m_itBegin; 
    IteratorBase m_itEnd; 

    public: 
    cycle_iterator(IteratorBase itBegin, IteratorBase itEnd) 
     : iterator_adaptor_(itBegin), m_itBegin(itBegin), m_itEnd(itEnd) 
    {} 

    void increment() { 
     /* Increment the base reference pointer. */ 
     ++base_reference(); 

     /* Check if past-the-end element is reached and bring back the base reference to the beginning. */ 
     if(base_reference() == m_itEnd) 
      base_reference() = m_itBegin; 
    } 

    // implement decrement() and advance() if necessary 
    }; 

をこれはおそらくコンパイルされませんが、あなたが始める必要があります。

編集：

boost::iterator_adaptorは、いくつかの機能の面で完全なイテレータインターフェイスを実装しています。 iterator_adaptor基本クラスに渡された基本イテレータを使用して、increment(),decrement(),、、equal_to()およびdereference()のデフォルトの実装を提供します。

必要なのは順方向イテレータだけです。increment()メソッドのみを実装して、最後のイテレータに到達したらラップアラウンドする必要があります。同様の方法でdecrement()を実装すると、循環型イテレータは双方向になります。 IteratorBase自体がランダムアクセスイテレータである場合、サイクルイテレータはランダムアクセスでもよく、メソッドadvanceおよびdistance_toはモジュロ演算を使用して実装する必要があります。

Answer 2

std :: vectorから独自のコレクションを派生させ、インクリメント&のデクリメント演算子をオーバーライドする独自のイテレータ実装を提供します。

ウェブ上には多くのチュートリアルがあります。例えば、this blog post

Answer 3

boost::iterator adaptorを見に行くための方法です取る、それは私の言葉を取る;）

私はいくつかの落とし穴を指摘したい言われていること。私は既存の答えを編集することはできないと思うので、私に同行してください。

基本反復子がベクトルになるとすれば、実装する必要があるコアインタフェース関数に注意する必要があります。

increment() 
decrement() 
advance(n) 
distance_to(j) 

今すぐdistance_to(j)がcycle_iteratorのため多少面白いコンセプトであり、その意味は、トラブルのすべての種類であなたを得ることができます：あなたはあなたのcycle_iteratorは、ランダムアクセスイテレータになりたい場合は、以下のすべてを必要とします。これは、適合イテレータのイテレータカテゴリを順方向または双方向に制限することによって回避できます。

void decrement() 
{ 
    if (this->base_reference() == this->m_itBegin) 
    { 
    this->base_reference() = this->m_itEnd; 
    } 
    --this->base_reference(); 
} 

は免責事項：私はを介してこれを実行しなかったあなたも減少を必要とする双方向について

void increment() 
{ 
    if (++this->base_reference() == this->m_itEnd) 
    { 
    this->base_reference() = this->m_itBegin; 
    } 
} 

：あなただけの増分を実装する必要がある。この場合

template <class BaseIterator> 
class cycle_iterator 
    : public boost::iterator_adaptor< 
     cycle_iterator     // Derived 
     , BaseIterator     // Base 
     , boost::use_default    // Value 
     , boost::forward_traversal_tag // CategoryOrTraversal 
    > 
{ ... }; 

：このようにコンパイラなので、私は恥ずかしい準備ができています。