Als «fifo» getaggte Fragen

Warteschlange mit fester Größe, die alte Werte bei neuen Enques automatisch aus der Warteschlange entfernt

Ich verwende ConcurrentQueuefür eine gemeinsam genutzte Datenstruktur, deren Zweck darin besteht, die letzten N übergebenen Objekte zu speichern (Art des Verlaufs). Angenommen, wir haben einen Browser und möchten die letzten 100 durchsuchten URLs haben. Ich möchte eine Warteschlange, die den...

Welchen STL-Container soll ich für ein FIFO verwenden?

Welcher STL-Container passt am besten zu meinen Anforderungen? Ich habe im Grunde einen 10 Elemente breiten Container, in dem ich ständig push_backneue Elemente pop_fronteinbaue, während ich das älteste Element (ungefähr eine Million Mal) bin . Ich verwende derzeit ein std::dequefür die Aufgabe,...