Запитання з тегом «fifo»

Я використовую ConcurrentQueueдля спільної структури даних, метою якої є зберігання останніх N об'єктів, переданих до неї (вид історії). Припустимо, у нас є браузер і ми хочемо мати останні 100 переглянутих URL-адрес. Я хочу, щоб черга, яка автоматично відкидає (відмальовує) найстаріший (перший) запис після нової вставки (enqueue), коли ємність буде повна …

121 c#  queue  fifo 

Який контейнер STL найкраще відповідав би моїм потребам? В основному я маю контейнер із 10 елементами ширини, в якому я постійно створюю push_backнові елементи, pop_frontпереглядаючи найстаріший елемент (приблизно мільйон разів). В даний час я використовую a std::dequeдля цього завдання, але мені було цікаво, чи a std::listбуде більш ефективним, оскільки мені …

93 c++  stl  fifo