Вопросы с тегом «fifo»

Очередь фиксированного размера, которая автоматически удаляет старые значения из очереди при новых запросах

Я использую ConcurrentQueueобщую структуру данных, цель которой - хранить последние N переданных ей объектов (своего рода история). Предположим, у нас есть браузер и мы хотим иметь последние 100 просмотренных URL. Мне нужна очередь, которая автоматически удаляет (удаляет из очереди) самую старую...

Какой контейнер STL мне следует использовать для FIFO?

Какой контейнер STL лучше всего подходит для моих нужд? По сути, у меня есть контейнер шириной 10 элементов, в котором я постоянно добавляю push_backновые элементы, pop_frontдобавляя самый старый (примерно миллион раз). В настоящее время я использую a std::dequeдля этой задачи, но мне было...