is_heap_until
傳回位於範圍 [begin, end) 中不符合堆積排序條件之第一個項目的迭代器;如果範圍形成堆積,則傳回 end。
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 );
參數
begin
隨機存取迭代器,指定要檢查有無堆積之範圍的第一個項目。end
隨機存取迭代器,指定要檢查有無堆積的範圍結尾。compare
二元述詞,指定定義堆積的嚴格弱式排序條件。 未指定 compare 時的預設述詞為 std::less<>。
傳回值
如果指定的範圍形成堆積,或包含一個或更少的項目,則傳回 end。 否則會傳回所找到第一個不符合堆積條件之項目的迭代器。
備註
第一個樣板函式會傳回 [begin, end] 中的最後一個迭代器 next,其中 [begin, next) 是依函式物件 std::less<> 排序的堆積。 如果距離 end - begin < 2,函式會傳回 end。
第二個樣板函式的行為與第一個樣板函式相同,但會使用述詞 compare (而不是 std::less<>) 做為堆積排序條件。
需求
標頭:<algorithm>
命名空間: std