CKTIS / C++
std::queue — file FIFO
std::queue est un adaptateur de conteneur qui applique l’ordre FIFO : le premier élément inséré est le premier retiré. Il permet d’ajouter des éléments à la fin, d’accéder aux deux extrémités et de retirer un élément au début, sans interface publique d’itérateurs.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <queue>
std::queue<T> q;
std::queue<T, Container> custom;
q.push(value);
q.emplace(args...);
q.front();
q.back();
q.pop();
q.empty();
q.size();std::queue<T, Container> de <queue> fournit une file FIFO (first in, first out). Son conteneur par défaut est std::deque<T>. Un conteneur personnalisé doit satisfaire aux exigences de l’adaptateur, notamment prendre en charge front(), back(), push_back() et pop_front() ; std::list<T> en est un exemple.
push(value) ajoute un élément à la fin, tandis que emplace(args...) l’y construit à partir des arguments fournis. front() et back() renvoient des références au premier et au dernier élément. pop() retire le premier élément et renvoie void : pour conserver sa valeur, copiez-la ou déplacez-la avant le retrait. Avant d’appeler front(), back() ou pop(), assurez-vous que la file n’est pas vide ; empty() vérifie si elle est vide et size() indique le nombre d’éléments.
L’adaptateur n’expose ni itérateurs publics ni accès par indice. L’exemple affiche les éléments dans leur ordre d’insertion et vide la file. Le code est destiné à être compilé avec l’option C++23 ; la compatibilité en environnement de production n’est pas attestée. Le document lié est un projet de travail en évolution, et non une spécification C++23 définitive.
Exemples
#include <iostream>
#include <queue>
int main() {
std::queue<int> tasks;
tasks.push(10);
tasks.emplace(20);
tasks.push(30);
while (!tasks.empty()) {
std::cout << tasks.front() << '\n';
tasks.pop();
}
}
Résultat
10 20 30
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.