Preguntas etiquetadas con fifo

Estoy usando ConcurrentQueuepara una estructura de datos compartidos cuyo propósito es contener los últimos N objetos que se le pasaron (tipo de historial). Supongamos que tenemos un navegador y queremos tener las últimas 100 URL examinadas. Quiero una cola que elimine automáticamente (retire) la entrada más antigua (primera) al insertar …

121 c#  queue  fifo 

¿Qué contenedor STL se adaptaría mejor a mis necesidades? Básicamente tengo un contenedor de 10 elementos de ancho en el que continuamentepush_back nuevos elementos mientras pop_frontingiero el elemento más antiguo (aproximadamente un millón de veces). Actualmente estoy usando a std::dequepara la tarea, pero me preguntaba si std::listsería más eficiente ya …

93 c++  stl  fifo