CKTIS / C++
std::deque: obojstranný rad s náhodným prístupom
std::deque poskytuje rýchle operácie na oboch koncoch a náhodný prístup, ale nezaručuje jediný súvislý blok pre všetky prvky.
Verzia: C++23
Syntax
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> z <deque> je sekvenčný kontajner s iterátormi random access. Vloženie či odstránenie jedného prvku na ktoromkoľvek konci má konštantný čas, operácie uprostred sú lineárne. Na rozdiel od std::vector nemusia prvky ležať súvisle, takže &d[0] nie je začiatok poľa obsahujúceho celú deque.
Vloženie uprostred zneplatní všetky iterátory a referencie. Vloženie na konci zneplatní všetky iterátory, ale zachová referencie na existujúce prvky. Zmazanie posledného prvku zneplatní iterátor past-the-end a prístupy k zmazaným prvkom; zmazanie prvého, ale nie posledného prvku ovplyvní len zmazané prvky, kým mazanie uprostred zneplatní všetko. Preto pop_front() pri deque s jedným prvkom zároveň zmaže posledný prvok a zneplatní end().
operator[] index nekontroluje, zatiaľ čo at() vyhodí std::out_of_range. front(), back() a pop_* vyžadujú neprázdny kontajner. Častá práca na oboch koncoch je prirodzené použitie; pre súvislé dáta či stabilné iterátory po pridaní treba voľbu kontajnera prehodnotiť.
Príklady
#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';
}
Výsledok
2 1 2
std::deque → 2 1 2