queue Class

Třída adaptéru kontejneru šablony, která obsahuje omezení funkcí pro některé základní typ kontejneru, omezení přístupu k prvkům přední a zadní.Prvky lze na zadní přidán nebo odebrán z přední a prvky mohly být kontrolovány na každém konci fronty.

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

Parametry

• Typ
  Typ dat prvku do uloženy ve frontě

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

Poznámky

Prvky třídy typu v šabloně první parametr objektu fronty jsou totožná s value_type a musí odpovídat typu prvek ve třídě základní kontejner kontejneru stanoveno druhý parametr šablony.Typu musí být Přiřaditelné, takže je možné kopírovat objekty tohoto typu a přiřadit hodnoty proměnné tohoto typu.

Vhodné základní třídy kontejner pro frontu zahrnují deque a seznam, nebo jiných podporující operací v kontejneru sekvence 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 funkcí členů kontejneru posloupnost jako veřejné rozhraní.

Objekty fronty jsou srovnatelné Pokud rovnosti a pouze v případě prvky třídy typu jsou srovnatelné rovnosti a jsou méně-než srovnatelné Pokud a jen v případě prvky třídy typu jsou méně-než srovnatelné.

Existují tři typy definované STL adaptéry kontejneru: zásobník, fronta a priority_queue.Každý omezuje funkčnost některých základní třída kontejneru poskytnout přesně řízené rozhraní standardní datové struktury.

• Třídy zásobníku podporuje poslední v (LIFO) budou datovou strukturu.Dobré analogových mějte by zásobníku desek.Prvky (tabulky) může vložit, kontrolovat nebo odebrat pouze z horní části zásobníku, který je poslední prvek na konci základní kontejner.Omezení přístupu pouze prvek je důvodem pro použití třídy zásobníku.

• Třída fronty podporuje ve budou datovou strukturu.Dobré analogových mějte by lidé zarovnání pro bankovní zavázána.Prvky (osoby) mohou být přidány k zadní straně řádku a jsou odstraněny z přední části řádku.Přední a zadní řádek může být prohlédnuty.Omezení přístupu pouze přední a zadní prvky tímto způsobem je důvodem pro použití třídy fronty.

• Priority_queue třídy objednávky prvky tak, aby největší prvek je vždy na nejvyšší pozici.Podporuje vkládání prvek a kontroly a odstraňování prvek.Dobré analogových mějte by lidé zarovnání, kde jsou uspořádány podle věku, výšku nebo jiné kritérium.

Konstruktory

fronta

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

Funkce TypeDef

container_type	Typ, který poskytuje základní kontejner se upraví queue.
size_type	Celé číslo bez znaménka typu, která představuje počet prvků queue.
value_type	Typ, který představuje typ objektu, které jsou uloženy jako prvek queue.

Funkce členů

zpět	Vrátí odkaz na poslední a naposledy přidané prvek na back queue.
prázdné	Pokud testy queue je prázdný.
přední	Vrátí odkaz na první prvek vpředu queue.
POP	Odstraní prvek z přední části queue.
nabízenou replikaci	Přidá k zadní straně prvek queue.
size	Vrátí počet prvků queue.

Požadavky

Záhlaví: <queue>

Obor názvů: std

Viz také

Referenční dokumentace

Bezpečnostní vlákno v Standardní knihovna C++

Standardní šablona knihovny