共用方式為


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

請參閱

參考

is_heap

less 結構

<algorithm>

標準樣板程式庫