Pytania otagowane jako fifo

14
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) najstarszy (pierwszy) wpis po wstawieniu nowego wpisu (kolejce), gdy pojemność się zapełni (100 …
121 c#  queue  fifo 
8
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 std::listbyłoby bardziej wydajne, ponieważ nie musiałbym zmieniać swojej alokacji (a może mylę …
93 c++  stl  fifo 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.