Namespaces
Variants

std::ranges:: pop_heap

From cppreference.net
C++
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Constrained algorithms
All names in this menu belong to namespace std::ranges
Non-modifying sequence operations
Modifying sequence operations
Partitioning operations
Sorting operations
Binary search operations (on sorted ranges)
Set operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Permutation operations
Fold operations
Operations on uninitialized storage
Return types
ヘッダーで定義 <algorithm>
呼び出しシグネチャ
template < std:: random_access_iterator I, std:: sentinel_for < I > S,

class Comp = ranges:: less , class Proj = std:: identity >
requires std:: sortable < I, Comp, Proj >

constexpr I pop_heap ( I first, S last, Comp comp = { } , Proj proj = { } ) ;
(1) (C++20以降)
template < ranges:: random_access_range R,

class Comp = ranges:: less , class Proj = std:: identity >
requires std:: sortable < ranges:: iterator_t < R > , Comp, Proj >
constexpr ranges:: borrowed_iterator_t < R >

pop_heap ( R && r, Comp comp = { } , Proj proj = { } ) ;
(2) (C++20以降)

指定された ヒープ の最初の要素と最後の要素を comp および proj に関して交換し、最初の位置を除く部分範囲を comp および proj に関してヒープに再構成します。これにより、指定されたヒープから最初の要素が削除される効果があります。

1) 指定されたヒープは [ first , last ) です。
2) 指定されたヒープは r です。

このページで説明されている関数ライクなエンティティは、 アルゴリズム関数オブジェクト （非公式には niebloids として知られる）です。つまり：

目次

パラメータ

first, last - 変更する要素の 範囲 を定義するイテレータ-センチネルペア
r - 変更する要素の range
comp - 投影された要素に適用する比較子
proj - 要素に適用する投影

戻り値

1) last
2) ranges:: end ( r )

計算量

最大で 2log(N) 回の comp の適用と 4log(N) 回の proj の適用。ここで N は：

1) ranges:: distance ( first, last )
2) ranges:: distance ( r )

例

このコードを実行 
#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
#include <string_view>
template<class I = int*>
void print(std::string_view rem, I first = {}, I last = {},
           std::string_view term = "\n")
{
    for (std::cout << rem; first != last; ++first)
        std::cout << *first << ' ';
    std::cout << term;
}
int main()
{
    std::array v{3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
    print("initially, v: ", v.cbegin(), v.cend());
    std::ranges::make_heap(v);
    print("make_heap, v: ", v.cbegin(), v.cend());
    print("convert heap into sorted array:");
    for (auto n {std::ssize(v)}; n >= 0; --n)
    {
        std::ranges::pop_heap(v.begin(), v.begin() + n);
        print("[ ", v.cbegin(), v.cbegin() + n, "]  ");
        print("[ ", v.cbegin() + n, v.cend(), "]\n");
    }
}

出力: 

initially, v: 3 1 4 1 5 9 2 6 5 3
make_heap, v: 9 6 4 5 5 3 2 1 1 3
convert heap into sorted array:
[ 6 5 4 3 5 3 2 1 1 9 ]  [ ]
[ 5 5 4 3 1 3 2 1 6 ]  [ 9 ]
[ 5 3 4 1 1 3 2 5 ]  [ 6 9 ]
[ 4 3 3 1 1 2 5 ]  [ 5 6 9 ]
[ 3 2 3 1 1 4 ]  [ 5 5 6 9 ]
[ 3 2 1 1 3 ]  [ 4 5 5 6 9 ]
[ 2 1 1 3 ]  [ 3 4 5 5 6 9 ]
[ 1 1 2 ]  [ 3 3 4 5 5 6 9 ]
[ 1 1 ]  [ 2 3 3 4 5 5 6 9 ]
[ 1 ]  [ 1 2 3 3 4 5 5 6 9 ]
[ ]  [ 1 1 2 3 3 4 5 5 6 9 ]

関連項目

(C++20)
要素を最大ヒープに追加する
(アルゴリズム関数オブジェクト)
(C++20)
指定された範囲が最大ヒープかどうかをチェックする
(アルゴリズム関数オブジェクト)
(C++20)
最大ヒープである最大の部分範囲を見つける
(アルゴリズム関数オブジェクト)
(C++20)
要素の範囲から最大ヒープを作成する
(アルゴリズム関数オブジェクト)
(C++20)
最大ヒープを昇順にソートされた要素の範囲に変換する
(アルゴリズム関数オブジェクト)
最大ヒープから最大要素を削除する
(関数テンプレート)