Existiert eine Standardimplementierung einer Circular List für C++?

Question

Ich möchte eine kreisförmige Liste verwenden.

Kurz meine eigenen (like this person did) zu implementieren, was sind meine Optionen?

Insbesondere was ich tun möchte, ist über eine Liste von Objekten zu iterieren. Wenn mein Iterator das Ende der Liste erreicht, sollte er automatisch zum Anfang zurückkehren. (Ja, mir ist klar, dass dies gefährlich sein könnte.)

See Vladimir's definition of a circular_iterator: "Ein circular_iterator wird nie mit CircularList :: end() gleichgesetzt, so dass Sie diesen Iterator immer dereferenzieren können."

Answer 1

Es gibt keine Standard-Ringliste.

Allerdings gibt es eine circular buffer in Boost, die hilfreich sein könnte.

Wenn Sie nichts Besonderes brauchen, können Sie nur einen vector verwenden und auf die Elemente mit einem Index zugreifen. Sie können einfach mod Ihren Index mit der Größe des Vektors erreichen, um die gleiche Sache wie eine zirkuläre Liste zu erreichen.

Answer 2

Wenn Sie so etwas wie ein Iterator suchen möchten, dass Sie Ihre eigenen rollen kann, etwas suchen, wie

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

(Andere Iterator Operationen als Übung für den Leser links).