queue – třída

Třída adaptéru kontejneru šablony, která stanoví omezení funkčnosti některé základní typ kontejneru, omezení přístupu k prvkům přední a zadní.Prvky mohou být na zádech odstraňovány a přidávány zepředu a prvky mohly být zkontrolovány na obou stranách fronty.

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

Parametry

• Typ
  Typ prvku data uložit ve frontě

• Container
  Typ základní kontejner slouží k implementaci fronty.

Poznámky

Prvky třídy typu stanovené v první šablona parametr objektu fronty jsou synonymem value_type a musí odpovídat typu prvku základní třídy kontejneru kontejner stanoveno druhý parametr šablony.Typu musí být Přiřaditelné, takže je možné kopírovat objekty tohoto typu a k přiřazení hodnot proměnným tohoto typu.

Vhodné základní třídy kontejneru fronty patří deque a seznam, nebo jakékoli jiné sekvence kontejner, který podporuje operace front, zpět, push_back, a pop_front.Základní třída kontejneru je zapouzdřený v kontejneru adaptér, který poskytuje pouze omezenou sadu sekvence kontejner členské funkce jako veřejné rozhraní.

Fronty objekty jsou srovnatelné v případě rovnosti a pouze v případě prvků třídy typu jsou srovnatelné rovnosti a jsou méně-než srovnatelné v případě a pouze v případě prvky třídy typu jsou méně-než srovnatelné.

Existují tři typy kontejneru adaptéry definované STL: zásobník, fronta a priority_queue.Každé omezení funkce některých podkladové kontejneru třídy poskytnout přesně řízená rozhraní standardní datovou strukturu.

• Zásobníku třídy podporuje poslední dovnitř, první ven (LIFO) datovou strukturu.Stoh talířů by bylo dobré analogové třeba vzít v úvahu.Prvky (desky) může vložit, kontrolovat nebo odebrat pouze z horní části zásobníku, což je poslední prvek na konci základního kontejneru.Omezení přístupu pouze k prvku na vrcholu je důvodem pro použití třídy zásobníku.

• Třída fronty podporuje první dovnitř, první ven (fronta FIFO) datovou strukturu.Dobré analogové mějte by lidé zarovnání bankomat.Prvky (osoby) mohou být přidány k zadní části řádku a jsou odstraněny z přední části řádku.Přední a zadní straně řádku mohou být kontrolovány.Omezení přístupu pouze přední a zadní prvky tímto způsobem je důvodem pro použití třída queue.

• Priority_queue třídy objednávky jeho prvků tak, aby největší prvek je vždy na první pozici.Podporuje vkládání prvku a kontroly a odstranění elementem nejvyšší úrovně.Dobré analogové mějte by lidé zarovnávání, které jsou uspořádány podle věku, výšky nebo jiné kritérium.

Konstruktory

fronty

Konstrukce queue prázdné nebo že je kopie objektu základní kontejner.

Typedefs

container_type	Typ, který poskytuje základní kontejner mají být upraveny tak, že queue.
size_type	Celočíselný typ bez znaménka představující počet prvků v objektu queue.
value_type	Typ, který představuje typ uloženy jako element v objektu queue.

Členské funkce

zpět	Vrátí odkaz na poslední a naposledy přidány prvek na back queue.
prázdné	Pokud testy queue je prázdný.
přední	Vrátí odkaz na první prvek v přední části queue.
POP	Odstraní prvek z přední části queue.
push	Přidá prvek na zadní straně queue.
velikost	Vrátí počet prvků v objektu queue.

Požadavky

Záhlaví:<fronty>

Obor názvů: std

Viz také

Referenční dokumentace

Bezpečný přístup z více vláken ve standardní knihovně C++

Standardní knihovna šablon