C++のサーキュラーリストの標準実装は存在しますか？

Question

私は円形のリストを使いたいです。

自分のオプション（like this person did）を実装するのに手間がかかりますか？

具体的には、オブジェクトのリストを反復処理します。イテレータがリストの最後に到達すると、自動的に最初に戻ります。

See Vladimir's definition of a circular_iterator： "circular_iteratorは決してCircularList :: end（）と等しくないので、いつもこのイテレータを参照解除することができます。"

Answer 1

標準の循環リストはありません。

しかし、役立つかもしれないBoostにcircular bufferがあります。

何も気にする必要がない場合は、vectorを使用し、インデックスを持つ要素にアクセスすることを検討するとよいでしょう。 modあなたのインデックスは、循環型リストと同じことを達成するためにベクトルの大きさで行うことができます。

Answer 2

あなたがあなた自身をロールバックすることができますイテレータのように見える何かをしたい場合は、

template <class baseIter> 
class circularIterator { 
    private: 
     baseIter cur; 
     baseIter begin; 
     baseIter end; 
    public: 
     circularIterator(baseIter b, baseIter e, baseIter c=b) 
      :cur(i), begin(b), end(e) {} 
     baseIter & operator ++(void) {++cur; if(cur == end) {cur = begin;}} 
}; 

のようなものを探して（他のイテレータ操作は読者への課題として残して）。