CKTIS / C++
std::queue — FIFO опашка
std::queue е адаптер на контейнер, който реализира ред FIFO: първият добавен елемент се премахва първи. Той позволява добавяне в края, достъп до двата края и премахване от началото, без публичен интерфейс за итератори.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#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> от <queue> предоставя FIFO опашка (first in, first out). Контейнерът по подразбиране е std::deque<T>. Потребителският контейнер трябва да отговаря на изискванията на адаптера, включително да поддържа front(), back(), push_back() и pop_front(); std::list<T> е пример за такъв контейнер.
push(value) добавя елемент в края, а emplace(args...) създава елемент там с подадените аргументи. front() и back() връщат препратки към първия и последния елемент. pop() премахва първия елемент и връща void: за да запазите стойността му, копирайте я или я преместете преди премахването. Преди да извикате front(), back() или pop(), уверете се, че опашката не е празна; empty() проверява дали е празна, а size() показва броя на елементите.
Адаптерът не предоставя публични итератори или индексиране. Примерът извежда елементите в реда на добавянето им и изпразва опашката. Кодът е предназначен за компилиране с флага C++23; съвместимостта при изпълнение в производствена среда не е удостоверена. Свързаният документ е развиващ се работен проект, а не окончателна спецификация на C++23.
Примери
#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();
}
}
Резултат
10 20 30
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.