Biblioteka C ++ - <kolejka>

Wprowadzenie do kolejki

Kolejka to struktura danych zaprojektowana do działania w kontekście FIFO (First in First out). W kolejce elementy są wstawiane od tyłu i usuwane z przodu .

Klasa kolejki to adapter kontenera. Kontener to obiekty, które przechowują dane tego samego typu. Kolejkę można utworzyć z różnych kontenerów sekwencji. Adaptery kontenerów nie obsługują iteratorów, dlatego nie możemy ich używać do manipulacji danymi. Jednak obsługują one funkcje składowe push () i pop () odpowiednio do wstawiania i usuwania danych.

Definicja

Poniżej znajduje się definicja std :: queuer z pliku nagłówkowego <queue>

template <class T, class Container = deque<T> > class queue;

Parametry

T - Typ zawartego elementu.

T można zastąpić dowolnym innym typem danych, w tym typem zdefiniowanym przez użytkownika.
Container - Typ bazowego obiektu kontenera.

Typy członków

Następujące typy elementów członkowskich mogą być używane jako parametry lub zwracane typy przez funkcje składowe.

Sr.No.	Typy członków	Definicja
1	typ wartości	T (pierwszy parametr szablonu)
2	rodzaj kontenera	Drugi parametr szablonu
3	typ_rozmiaru	size_t
4	odniesienie	typ wartości&
5	const_reference	const value_type &
6	typ_różnicy	ptrdiff_t

Funkcje z <kolejki>

Poniżej znajduje się lista wszystkich metod z nagłówka <queue>.

Konstruktorzy

Sr.No.	Metoda i opis
1	queue :: queue `domyślny konstruktor` Konstruuje pusty obiekt kolejki bez elementów.
2	queue :: queue `initialize constructor` Konstruuje obiekt kolejki i przypisuje wewnętrzny kontener za pomocą kopii `ctnr` .
3	queue :: queue `move konstruktor` Konstruuje kolejkę z zawartością innych przy użyciu semantyki przenoszenia.
4	queue :: queue `konstruktor kopiujący` Konstruuje Kolejka kopię każdego pierwiastki występują w istniejących kolejka `inne` .

Burzyciel

Sr.No.	Metoda i opis
1	queue :: ~ queue Niszczy kolejkę, zwalniając przydział pamięci kontenera.

Funkcje składowe

Sr.No.	Metoda i opis
1	queue :: back Zwraca odwołanie do ostatniego elementu kolejki.
2	queue :: embrace Konstruuje i wstawia nowy element na końcu kolejki.
3	queue :: empty Sprawdza, czy kolejka jest pusta, czy nie.
4	queue :: front Zwraca odwołanie do pierwszego elementu kolejki.
5	queue :: operator = `skopiuj wersję` Przypisuje nową zawartość do kolejki, zastępując stare.
6	queue :: operator = `przenieś wersję` Przypisuje nową zawartość do kolejki, zastępując stare.
7	queue :: pop Usuwa przedni element kolejki.
8	queue :: `wersja` push `copy` Wstawia nowy element na koniec kolejki.
9	queue :: push `move wersja` Wstawia nowy element na koniec kolejki.
10	queue :: size Zwraca całkowitą liczbę elementów obecnych w kolejce.
11	queue :: swap Wymienia zawartość kolejki z zawartością innej kolejki.

Przeciążone funkcje niebędące członkami

Sr.No.	Metoda i opis
1	operator == Sprawdza, czy dwie kolejki są równe, czy nie.
2	operator! = Sprawdza, czy dwie kolejki są równe, czy nie.
3	operator < Sprawdza, czy pierwsza kolejka jest mniejsza niż inna, czy nie.
4	operator <= Sprawdza, czy pierwsza kolejka jest mniejsza lub równa innej, czy nie.
5	operator> Sprawdza, czy pierwsza kolejka jest większa niż inna, czy nie.
6	operator> = Sprawdza, czy pierwsza kolejka jest większa lub równa innej, czy też nie.
7	zamiana Wymienia zawartość dwóch kolejek.

Wprowadzenie do Priority_queue

Kolejka priorytetowa to struktura danych kolejki, która ma priorytet. Kolejka priorytetowa jest analogiczna do struktury danych sterty, w której element można wstawić w dowolnej kolejności i zawsze najpierw pobierany jest maksymalny element sterty .