¿Existe una implementación estándar de una lista circular para C++?

Question

Quiero usar una lista circular.

corto de poner en práctica mi propia (like this person did) ¿cuáles son mis opciones?

Específicamente lo que quiero hacer es iterar sobre una lista de objetos. Cuando mi iterador llegue al final de la lista, debería regresar automáticamente al principio. (Sí, me doy cuenta de que esto podría ser peligroso.)

See Vladimir's definition of a circular_iterator: "Un circular_iterator nunca será igual con CircularList :: end(), por lo tanto, siempre puede desreferencia este iterador."

Answer 1

No hay ninguna lista circular estándar.

Sin embargo, hay una circular buffer en Boost, que podrían ser útiles.

Si no es necesario ningún procedimiento especial, se podría considerar el uso de un solo vector y acceder a los elementos con un índice. Puede simplemente mod su índice con el tamaño del vector para lograr casi lo mismo que una lista circular.

Answer 2

Si quieres algo que parece un iterador que puede rodar su propia, buscando algo así como

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

(Otras operaciones de iterador dejan como ejercicio para el lector).