is_heap_until
Vrátí iterace umístěn v prvním elementem v rozsahu: [begin, end) nesplňuje haldy řazení podmínka, nebo end Pokud rozsahu tvoří haldy.
template<class RandomAccessIterator> RandomAccessIterator is_heap_until( RandomAccessIterator begin, RandomAccessIterator end ); template<class RandomAccessIterator, class BinaryPredicate> RandomAccessIterator is_heap_until( RandomAccessIterator begin, RandomAccessIterator end, BinaryPredicate compare );
Parametry
begin
Iterační náhodný přístup, který určuje první prvek rozsahu, který má být zkontrolován výskyt haldy.end
Iterační náhodný přístup, který určuje konec rozsahu, který má být zkontrolován výskyt haldy.compare
Binárního predikátu, který určuje přísné slabá řazení podmínku, která definuje haldy.Ve výchozím nastavení predikátu, když compare není zadán je std::less<>.
Vrácená hodnota
Vrátí hodnotu end -li zadaný rozsah formulářů haldy nebo obsahuje jeden nebo méně elementů.Jinak vrátí že iterace pro první prvek nalezeny, který nesplňuje podmínku haldy.
Poznámky
První šablona funkce vrátí poslední iteraci next v [begin, end] kde [begin, next) je haldy, seřazené podle objektu funkce std::less<>.Pokud vzdálenostend - begin < 2, vrátí funkce end.
Druhá šablona funkce se chová stejně jako první, ale s tím rozdílem, že používá predikát compare namísto std::less<> jako haldy řazení podmínku.
Požadavky
Záhlaví: < algoritmus >
Obor názvů: std