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

Definicje TypeDef

Funkcje składowe

Wymagania

Nagłówek: <queue>

Obszar nazw: std

Zobacz też

Informacje

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

Standardowa biblioteka szablonu