Pytania oznaczone «fifo»

Kolejka o stałym rozmiarze, która automatycznie usuwa z kolejki stare wartości po nowych kodach

Używam ConcurrentQueuedo udostępnionej struktury danych, której celem jest przechowywanie ostatnich N przekazanych do niej obiektów (rodzaj historii). Załóżmy, że mamy przeglądarkę i chcemy mieć 100 ostatnio przeglądanych adresów URL. Chcę kolejki, która automatycznie upuszcza (usuwa z kolejki)...

Którego kontenera STL powinienem użyć do FIFO?

Który pojemnik STL najlepiej pasowałby do moich potrzeb? Zasadniczo mam pojemnik o szerokości 10 elementów, w którym ciągle wprowadzam push_backnowe elementy, podczas pop_frontgdy najstarszy element (około milion razy). Obecnie używam std::dequedo tego zadania, ale zastanawiałem się, czy a...