is_heap_until
指定した範囲の最後の要素までのヒープを判別 true を返します。
template<class RandomAccessIterator>
bool is_heap_until(
RandomAccessIterator _First,
RandomAccessIterator _Last
);
template<class RandomAccessIterator, class BinaryPredicate>
bool is_heap_until(
RandomAccessIterator _First,
RandomAccessIterator _Last,
BinaryPredicate _Comp
);
パラメーター
_First
ヒープのチェックには、範囲の開始を示すランダム アクセス反復子。_Last
範囲の終了位置を示すランダム アクセス反復子。_Comp
のテスト対象の要件。これは、検索要素が満たされた要件を定義するユーザー定義の述語関数オブジェクトによって提供されます。述語は、一つの引数を受け取り、true か falseを返します。
戻り値
指定した範囲の最後の要素までヒープが形成 true、false を返します。
解説
一つ目のテンプレート関数は、[_First, next) が operator< または _Compに並べるされたヒープであること [_First,_Last) の最後の反復子 next を返します。_Last場合 - _First< 2, は、関数 _Lastを返します。
2 番目のテンプレート関数は同様に動作します。ただし、_Comp(X, Y)と operator<(X, Y) を置き換えます。
必要条件
ヘッダー: <algorithm>
名前空間: std