queue Class

Klasa Adapter kontenera szablonu, która przewiduje ograniczenie funkcjonalności niektórych podstawowych typu kontenera, ograniczanie dostępu do elementów przedniej i tylnej.Elementy można dodać z tyłu lub usunięte z przodu i elementy mogą być kontrolowane na końcu kolejki.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

Parametry

• Typ
  Typ elementu danych mają być przechowywane w kolejce

• Container
  Typ kontenera podstawowej, używane do implementacji kolejki.

Uwagi

Elementy klasy typu określone w szablonie pierwszy parametr obiektu kolejki są tożsame z value_type i musi odpowiadać typowi element w klasie podstawowej kontenera kontenera określone przez drugi parametr szablonu.Typu musi być możliwa do przypisania, tak że jest możliwe, aby skopiować obiekty tego typu i przypisywania wartości do zmiennych tego typu.

Odpowiednie klasy podstawowej kontenera dla kolejki deque i listy, lub inne kontenery sekwencji, który obsługuje operacje z front, ponownie, push_back, i pop_front.Klasy podstawowej kontenera jest zhermetyzowana wewnątrz przejściówki kontenera, który udostępnia tylko ograniczony zestaw funkcji elementów członkowskich kontenera sekwencji jako interfejsu publicznego.

Kolejka obiekty są równość porównywalnych wtedy i tylko wtedy, gdy elementy klasy typu są porównywalne równości i mniej-niż porównywalne wtedy i tylko wtedy, gdy elementy klasy typu są mniej-niż porównywalne.

Istnieją trzy typy kart adapterów kontenera zdefiniowane przez STL: stosu, kolejki i priority_queue.Każdy ogranicza funkcjonalność klasy niektóre kontenera podstawowej, aby zapewnić dokładnie kontrolowany interfejs do struktury danych standardowych.

• Stosu klasy obsługuje last-in, first-out (LIFO) strukturę danych.Dobre analogowe pamiętać byłoby stos płytki.Elementy (płytki) może dodaje, inspekcji lub usuwane tylko z góry stosu, który jest ostatnim elementem na końcu podstawowym kontenerem.Ograniczenie dostępu do najwyższego elementu jest przyczyna klasy stosu.

• Klasa kolejka obsługuje first-in, first-out (FIFO) strukturę danych.Dobre analogowe pamiętać byłoby osób wyrównywanie na bankomat banku.Elementy (osób) mogą być dodawane do tylnej linii i są usuwane z początku wiersza.Zarówno przedniej i tylnej linii może być kontrolowane.Ograniczenie dostępu do tylko przednia i tylna elementy w ten sposób jest przyczyna klasy kolejki.

• Priority_queue klasy zamówienia jego elementy, tak aby największy element jest zawsze w górnej pozycji.Obsługuje wstawiania element i kontroli oraz usuwania najwyższego elementu.Dobre analogowe pamiętać byłoby osób, wyrównywanie, gdzie są rozmieszczane według wieku, wysokość lub innego kryterium.

Konstruktory

kolejki

Konstrukcje queue puste lub że jest kopię obiektu kontener podstawowy.

Definicje TypeDef

container_type	Typ, który stanowi podstawowy kontener, należy dostosować przez queue.
size_type	Typ Liczba całkowita bez znaku, który może reprezentować liczbę elementów w queue.
value_type	Typ, który reprezentuje typ obiektu przechowywane jako element w queue.

Funkcje składowe

Wstecz	Zwraca odwołanie do ostatniego i ostatnio dodane elementu w zakresie o queue.
pusty	Badania, jeśli queue jest pusta.
przednie	Zwraca odwołanie do pierwszego elementu na początku queue.
POP	Usuwa element z przodu queue.
push	Dodaje element do tyłu queue.
rozmiar	Zwraca liczbę elementów w queue.

Wymagania

Nagłówek: <queue>

Obszar nazw: std

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu