Czy istnieje standardowa implementacja listy cyrkowej dla C++?

Question

Chcę użyć okrągłej listy.

Krótko o wdrożeniu własnego (like this person did) Jakie są moje opcje?

W szczególności to, co chcę zrobić, to wykonać iterację na liście obiektów. Kiedy mój iterator dojdzie do końca listy, powinien automatycznie powrócić do początku. (Tak, zdaję sobie sprawę, że może to być niebezpieczne.)

See Vladimir's definition of a circular_iterator: "Parametr circular_iterator nigdy nie będzie równy CircularList :: end(), dlatego zawsze możesz usunąć ten iterator."

Answer 1

Nie ma standardowej okrągłej listy.

Istnieje jednak circular buffer w funkcji Zwiększ, co może być pomocne.

Jeśli nie potrzebujesz niczego wyjątkowego, możesz rozważyć użycie tylko vector i dostęp do elementów z indeksem. Możesz po prostu mod swój indeks z rozmiarem wektora, aby osiągnąć to samo, co lista okrągła.

Answer 2

Jeśli chcesz coś wygląda jak iterator można toczyć własną rękę, szukając czegoś jak

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

(Inne operacje iteracyjnej lewo jako ćwiczenie dla czytelnika).