priority_queue (STL/CLR)

Popisuje šablony třídy objektu, který řídí různé délky objednané pořadí prvků, které má omezený přístup.Použití adaptéru kontejneru priority_queue spravovat podkladové kontejneru jako prioritu fronty.

V popisu níže GValue je stejný jako Value , není tento typ odkazu, v takovém případě je Value^.Podobně GContainer je stejný jako Container , není tento typ odkazu, v takovém případě je Container^.

template<typename Value,
    typename Container>
    ref class priority_queue
        System::ICloneable,
        Microsoft::VisualC::StlClr::IPriorityQueue<GValue, GContainer>
    { ..... };

Parametry

• Value
  Typ prvku řízené sekvence.

• Kontejner
  Typ základní kontejner.

Členy

Definice typu	Description
priority_queue::const_reference (STL/CLR)	Typ konstantní odkaz na element.
priority_queue::container_type (STL/CLR)	Typ základní kontejner.
priority_queue::difference_type (STL/CLR)	Typ podepsané vzdálenost mezi dvěma prvky.
priority_queue::generic_container (STL/CLR)	Typ obecné rozhraní adaptéru kontejneru.
priority_queue::generic_value (STL/CLR)	Typ prvku obecné rozhraní adaptéru kontejneru.
priority_queue::Reference (STL/CLR)	Typ odkazu na prvek.
priority_queue::size_type (STL/CLR)	Typ podepsané vzdálenost mezi dvěma prvky.
priority_queue::value_compare (STL/CLR)	Objednávání delegát dva prvky.
priority_queue::value_type (STL/CLR)	Typ prvku.

Členská funkce	Description
priority_queue::assign (STL/CLR)	Nahradí všechny prvky.
priority_queue::empty (STL/CLR)	Zkoušky, zda jsou žádné prvky prezentovat.
priority_queue::get_container (STL/CLR)	Přistupuje k podkladové kontejneru.
priority_queue::pop (STL/CLR)	Odstraní prvek prioritu motoru.
priority_queue::priority_queue (STL/CLR)	Konstrukce objektu kontejneru.
priority_queue::push (STL/CLR)	Přidá nový prvek.
priority_queue::size (STL/CLR)	Vrátí počet prvků.
priority_queue::top (STL/CLR)	Přistupuje k prvku nejvyšší prioritu.
priority_queue::to_array (STL/CLR)	Řízené sekvence se zkopíruje do nového pole.
priority_queue::value_comp (STL/CLR)	Zkopíruje objednávání delegáta pro dva prvky.

Property	Description
priority_queue::top_item (STL/CLR)	Přistupuje k prvku nejvyšší prioritu.

Operátor	Description
priority_queue::operator= (STL/CLR)	Nahradí řízené sekvence.

Rozhraní

Rozhraní	Description
ICloneable	Duplikujte objekt.
IPriorityQueue < hodnota, kontejner >	Udržují generic kontejneru adaptéru.

Poznámky

Přiděluje a uvolní úložiště pro řadu ovládacích prvků prostřednictvím základní kontejner, typu objektu Container, který ukládá Value prvky a zvětšuje na vyžádání.Si udržuje sekvence objednat jako haldy, s nejvyšší prioritou prvek (prvek) snadno přístupné a vyměnitelné.Objekt omezuje přístup k předání nové prvky a popping pouze nejvyšší prioritu elementu, implementace priority fronty.

Objekt objednávky pořadí ovládacích prvků voláním uložené delegát objekt typu priority_queue::value_compare (STL/CLR).Můžete určit objekt uložených delegátem při konstrukci priority_queue; Pokud nezadáte žádný objekt delegáta, výchozí hodnota je srovnání operator<(value_type, value_type).Přístup k objektu uložených voláním funkce členské priority_queue::value_comp (STL/CLR)().

Takový objekt delegát musí ukládat přísné slabé řazení hodnot typu priority_queue::value_type (STL/CLR).To znamená pro všechny dva klíče X a Y:

value_comp()(X, Y)Vrátí výsledek stejný Boolean při každém volání.

Pokud value_comp()(X, Y) je PRAVDA, pak value_comp()(Y, X) musí být false.

Pokud value_comp()(X, Y) je PRAVDA, pak X se říká objednané před Y.

Pokud !value_comp()(X, Y) && !value_comp()(Y, X) je PRAVDA, pak X a Y jsou označeny mít rovnocenné objednávání.

Pro každý prvek X , předchází Y řízené postupně key_comp()(Y, X) hodnotu false.(Pro objekt výchozí delegáta, klíče nikdy sníží hodnota.)

Element nejvyšší prioritou je tedy jedním z prvků, které nejsou objednány před jiný prvek.

Protože základní kontejner udržuje objednat jako haldu prvky:

U iterátorů náhodný přístup, musí podporovat kontejneru.

Prvky s ekvivalentní řazení může popped v jiném pořadí, než byla posunuta.(Pořadí není stabilní.)

Tedy zahrnovat kandidátů pro základní kontejner deque (STL/CLR) a vector (STL/CLR).

Požadavky

Záhlaví: < cliext/fronty >

Obor názvů: cliext

Viz také

Referenční dokumentace

deque (STL/CLR)

queue (STL/CLR)

stack (STL/CLR)

vector (STL/CLR)

Další zdroje

Reference knihovny STL/CLR