次の方法で共有


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

参照

関連項目

is_heap

<algorithm>

標準テンプレート ライブラリ