¿Qué contenedor de STL C++ usar para una lista de tamaño fijo?

Question

Estoy consumiendo una aplicación que necesita almacenar un máximo de 100 objetos en una lista para alimentar a una devolución de llamada para su procesamiento, ya que será redundante conservar los datos antiguos si el consumidor no se pone al día. A medida que se reciben nuevos datos, simplemente puede sobrescribir el elemento más antiguo.

Estaba pensando en usar un contenedor circular de memoria intermedia y supuse que sería deque, pero me encontré con que no usa la lista circular, y tampoco tiene la opción de establecer un tamaño máximo fijo.

Hay un método max_size en dequeue, pero la documentación dice "Este es el tamaño potencial máximo que el contenedor puede alcanzar debido a las limitaciones de implementación del sistema o de la biblioteca".

¿Hay algún otro contenedor que pueda usar?

PS: Estoy utilizando Visual C++ 2010 Express

Answer 1

No hay contenedores biblioteca estándar que hace lo que desea directamente. Sin embargo, debería echar un vistazo al Boost's Circular Buffer Container. Si no puede usar Boost, al menos puede ver su fuente y rehacerla.

Answer 2

Hay boost::circular_buffer. Luego está

std::vector<T> vec(size); 
vec[i % size] = newelem; 

Answer 3

Por qué no utilizar un vector con un índice que se incrementa mod 100 cada vez que se añade un nuevo objeto?

#define NUM_ELTS 100 
    template < typename T > 
    class CircularVector 
    { 
    public: 
     CircularVector() : idx(0) 
     { 
      vec = vector<T>(NUM_ELTS); 
     } 
     void push_back(T& elt) 
     { 
      vec[ idx++ % NUM_ELTS ] = elt; 
     } 
    private: 
     int idx; 
     vector<T> vec; 
    }; 

Algo así, de todos modos.

Answer 4

Normalmente hago rodar mis propios búferes circulares con listas vinculadas (supongo que sería el contenedor stl de "lista"). Esto funciona bien a menos que necesites mucho acceso aleatorio a los elementos. Puede escribir una clase que contenga una lista vinculada y mantener el tamaño usted mismo (agregue el elemento al dorso, si el tamaño> umbral {eliminar elemento al frente}, etc.). También puede crear almacenamientos intermedios circulares con matrices/vectores normales al mantener y ajustar los índices de la cabeza y la cola, pero podría estar mejor con el impulso mencionado por GMan.