Questions marquées «fifo»

File d'attente de taille fixe qui extrait automatiquement les anciennes valeurs sur les nouvelles enques

J'utilise ConcurrentQueuepour une structure de données partagée dont le but est de contenir les N derniers objets qui lui sont passés (genre d'histoire). Supposons que nous ayons un navigateur et que nous souhaitons avoir les 100 dernières URL consultées. Je veux une file d'attente qui supprime...

Quel conteneur STL dois-je utiliser pour un FIFO?

Quel conteneur STL répondrait le mieux à mes besoins? J'ai essentiellement un conteneur de 10 éléments de large dans lequel je continue de push_backcréer des éléments tout en pop_frontajoutant l'élément le plus ancien (environ un million de fois). J'utilise actuellement un std::dequepour la tâche...