Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje