CKTIS / C++
std::deque: двустранна опашка с произволен достъп
std::deque осигурява бързи операции в двата края и произволен достъп, но не гарантира един непрекъснат буфер за всички елементи.
Версия: C++23
Синтаксис
template<class T, class Allocator = std::allocator<T>>
class deque;
void push_front(const T& value);
void push_back(const T& value);
void pop_front();
void pop_back();std::deque<T> от <deque> е последователен контейнер с итератори random access. Вмъкване или изтриване на един елемент в който и да е край е с константно време, а операциите в средата са линейни. За разлика от std::vector, елементите не са непременно непрекъснати, затова &d[0] не е начало на масив с цялата deque.
Вмъкване в средата обезсилва всички итератори и референции. Вмъкване в край обезсилва всички итератори, но запазва референциите към съществуващи елементи. Изтриването на последния елемент обезсилва итератора past-the-end и достъпа до изтритите елементи; изтриването на първия, но не и последния елемент засяга само изтритите, а изтриване в средата обезсилва всичко. Затова pop_front() при deque с един елемент изтрива и последния елемент и обезсилва end().
operator[] не проверява индекса, докато at() хвърля std::out_of_range. front(), back() и pop_* изискват непразен контейнер. Честата работа в двата края е естествена употреба; за непрекъснати данни или стабилни итератори след добавяне изборът на контейнер трябва да се прецени отново.
Примери
#include <deque>
#include <iostream>
int main() {
std::deque<int> values;
values.push_back(2);
values.push_back(3);
values.push_front(1);
values.pop_back();
std::cout << values.size() << ' ' << values.front() << ' ' << values.back() << '\n';
}
Резултат
2 1 2
std::deque → 2 1 2