std::queue

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych (C++11)

Biblioteka operacji atomowych (C++11)

Biblioteka obsługi wątków (C++11)

 

Kontenery

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::queue

Metody

queue::queue

queue::~queue

queue::operator=

Dostęp do elementów

queue::front

queue::back

Pojemność

queue::empty

queue::size

Modyfikatory

queue::push

queue::emplace

queue::pop

queue::swap

 

Zdefiniowane w nagłówku <queue>
template<     class T,     class Container = std::deque<T> > class queue;

std::queue - kolejka jest adapterem kontenera, zapewniającym programiście funkcjonalność kolejki - struktury danych FIFO (first-in, first-out; pierwszy na wejściu, pierwszy na wyjściu).

Szablon tej klasy funkcjonuje jak opakowanie do kontenera - umożliwia tylko pewien konkretny zbiór operacji. Kolejka dodaje elementy na koniec opakowywanego kontenera i usuwa elementy z jego początku.

Parametry szablonu

T	-	Typ przechowywanych elementów.
Container	-	Typ opakowywanego kontenera, wykorzystywanego do przechowywania elementów. Kontener ten musi spełniać wymogi SequenceContainer. Dodatkowo, musi zapewniać następujące metody, ze standardową semantyką: back() front() push_back() pop_front() Standardowe kontenery std::deque i std::list spełniają te wymogi.

Typy składowe

Typ składowy	Definicja
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

Metody

(constructor)	Konstruuje queue (publiczna metoda)
(destructor)	Niszczy queue (publiczna metoda)
operator=	przypisuje wartości do adaptora kontenera (publiczna metoda)
Dostęp do elementów
front	dostęp do pierwszego elementu (publiczna metoda)
back	dostęp do ostatniego elementu (publiczna metoda)
Pojemność
empty	sprawdza, czy opakowany kontener jest pusty (publiczna metoda)
size	zwraca liczbę elementów (publiczna metoda)
Modyfikatory
push	wstawia element na końcu (publiczna metoda)
emplace (C++11)	konstruuje element "w miejscu" na końcu (publiczna metoda)
pop	usuwa pierwszy element (publiczna metoda)
swap	zamienia zawartość (publiczna metoda)
Pola składowe
Container c	opakowywany kontener (chroniony obiekt składowy)

Funkcje operujące na zawartości

operator==operator!=operator<operator<=operator>operator>=	leksykograficznie porównuje wartości w queue (szablon funkcji)
std::swap(std::queue)	specjalizacja dla algorytmu std::swap (szablon funkcji)

Klasy pomocnicze

std::uses_allocator<std::queue> (C++11)

specializes the std::uses_allocator type trait (szablon funkcji)