queue — Klasa

Klasa adaptera kontenera szablonu, która przewiduje ograniczenie funkcjonalności niektórych podstawowych typ kontenera, ograniczanie dostępu do elementów przedniej i tylnej.Elementy można dodać z tyłu lub usuwane z przodu i elementy można było je skontrolować 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 podstawowych używanych do implementowania kolejki.

Uwagi

Elementy klasy typu określone w szablonie pierwszy parametr obiektu typu kolejka jest równoznaczne z value_type i musi odpowiadać typowi elementu w klasie podstawowej kontener kontenera przewidzianych 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 podstawowej klasy pojemnika dla kolejki to deque i Lista, lub innych kontener sekwencji, który obsługuje operacje z front, ponownie, push_back, i pop_front.Kontener klasy podstawowej 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 są mniej-niż porównywalne wtedy i tylko wtedy, gdy elementy klasy typu są mniej-niż porównywalne.

Istnieją trzy typy kart adapterów pojemnika zdefiniowane przez STL: stosu, kolejki i priority_queue.Każdy ogranicza funkcjonalność niektórych podstawowych klasy pojemnika zapewnia precyzyjne sterowanie interfejs do struktury danych standardowych.

• Stosu klasy obsługuje last-in, first-out (LIFO) strukturę danych.Analogowo pamiętać byłoby stosem talerzy.Elementy (płytki) może wstawiania, kontrolowane lub usuwane tylko z góry stosu, który jest ostatnim elementem na końcu podstawowym kontenerem.Ograniczenie dostępu do tylko do górnego elementu jest przyczyna za pomocą klasy stosu.

• Klasa kolejka obsługuje pierwszej in, first-out (FIFO) strukturę danych.Analogowo pamiętać będzie ludzi w kolejce do kasjera w banku.Elementy (osób) mogą być dodawane do tyłu w linii i są usuwane z początku wiersza.Zarówno z przodu i z tyłu linii może być kontrolowane.Ograniczenie dostępu do tylko przednia i tylna elementy w ten sposób jest przyczyna za pomocą klasy kolejki.

• Priority_queue klasy zamówienia jego elementy, dzięki czemu największy element jest zawsze w górnej pozycji.Obsługuje wstawiania elementu i kontroli oraz usuwania elementu top.Analogowo pamiętać będzie ludzi w kolejce gdzie są rozmieszczane według wieku, wysokość lub innego kryterium.

Konstruktorów

kolejki

Konstrukcje queue czyli puste lub który jest kopia obiektu kontenera podstawowego.

Typedefs

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

Funkcje członkowskie

wstecz	Zwraca odwołanie do ostatniego, a ostatnio dodany element z queue.
pusty	Testy, jeśli queue jest pusty.
przód	Zwraca odwołanie do pierwszego elementu w przedniej części queue.
POP	Usunięcie elementu z przodu queue.
push	Dodaje element do tyłu queue.
rozmiar	Zwraca liczbę elementów w queue.

Wymagania

Nagłówek:<kolejki>

Przestrzeń nazw: std

Zobacz też

Informacje

Bezpieczeństwo wątku w standardowej bibliotece C++

Standardowa biblioteka szablonów