最終更新日時: 2026年04月13日 15時17分49秒 (JST)
teruyamato0731 が更新

履歴 編集

function template
<algorithm>

# std::is_heap(C++11)

    namespace std {
      template <class RandomAccessIterator>
      bool is_heap(RandomAccessIterator first,
                   RandomAccessIterator last);           // (1) C++11

      template <class RandomAccessIterator>
      constexpr bool is_heap(RandomAccessIterator first,
                             RandomAccessIterator last); // (1) C++20

      template <class RandomAccessIterator, class Compare>
      bool is_heap(RandomAccessIterator first,
                   RandomAccessIterator last,
                   Compare comp);                        // (2) C++11

      template <class RandomAccessIterator, class Compare>
      constexpr bool is_heap(RandomAccessIterator first,
                             RandomAccessIterator last,
                             Compare comp);              // (2) C++20

      template <class ExecutionPolicy, class RandomAccessIterator>
      bool is_heap(ExecutionPolicy&& exec,
                   RandomAccessIterator first,
                   RandomAccessIterator last);           // (3) C++17

      template <class ExecutionPolicy, class RandomAccessIterator, class Compare>
      bool is_heap(ExecutionPolicy&& exec,
                   RandomAccessIterator first,
                   RandomAccessIterator last,
                   Compare comp);                        // (4) C++17
    }

## 概要

イテレータ範囲`[first, last)`がヒープ化されているか判定する。

## 戻り値

- (1) : `is_heap_until(first, last) == last`
- (2) : `is_heap_until(first, last, comp) == last`
- (3) : `is_heap_until(std::forward<ExecutionPolicy>(exec), first, last) == last`
- (4) : `is_heap_until(std::forward<ExecutionPolicy>(exec), first, last, comp) == last`

## 例

    #include <iostream>
    #include <vector>
    #include <algorithm>

    int main()
    {
      std::vector<int> v = {3, 1, 4};

      std::cout << std::boolalpha;

      std::cout << "before: is heap? "
                << std::is_heap(v.begin(), v.end()) << std::endl;

      std::make_heap(v.begin(), v.end());
      std::cout << " after: is heap? "
                << std::is_heap(v.begin(), v.end()) << std::endl;
    }

### 出力

    before: is heap? false
     after: is heap? true

## バージョン

### 言語

- C++11

### 処理系

- Clang: ??
- GCC: 4.7.0 ✅
- ICC: ??
- Visual C++: 2010 ✅, 2012 ✅, 2013 ✅, 2015 ✅
  - 2008では、`_HAS_TRADITIONAL_STL`を1に定義してから`<algorithm>`をインクルードすると、`stdext`名前空間で`is_heap`が定義される。

## 関連項目

- `ranges::is_heap`

## 参照

- N2246 2 of the least crazy ideas for the standard library in C++0x
- P0202R3 Add Constexpr Modifiers to Functions in `<algorithm>` and `<utility>` Headers