namespace std {
template <class RandomAccessIterator>
void sort_heap(RandomAccessIterator first,
RandomAccessIterator last); // (1) C++03
template <class RandomAccessIterator>
constexpr void sort_heap(RandomAccessIterator first,
RandomAccessIterator last); // (1) C++20
template <class RandomAccessIterator, class Compare>
void sort_heap(RandomAccessIterator first,
RandomAccessIterator last,
Compare comp); // (2) C++03
template <class RandomAccessIterator, class Compare>
constexpr void sort_heap(RandomAccessIterator first,
RandomAccessIterator last,
Compare comp); // (2) C++20
}
概要
ヒープ化されたイテレータ範囲[first, last)を並べ替える
テンプレートパラメータ制約
RandomAccessIteratorはValueSwappableの要件を満たしていること*firstの型はMoveConstructibleとMoveAssignableの要件を満たしていること
事前条件
[first,last)は有効なヒープであること
効果
ヒープ化されている [first,last) をソートする
戻り値
なし
計算量
最大で N log(N) 回比較する（N == last - first）
例
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> v = {3, 1, 4};
std::make_heap(v.begin(), v.end());
// ヒープ化された範囲をソート
std::sort_heap(v.begin(), v.end());
std::for_each(v.begin(), v.end(), [](int x) {
std::cout << x << std::endl;
});
}
17
#include <iostream>#include <vector>#include <algorithm>int main(){ std::vector<int> v = {3, 1, 4}; std::make_heap(v.begin(), v.end()); // ヒープ化された範囲をソート std::sort_heap(v.begin(), v.end()); std::for_each(v.begin(), v.end(), [](int x) { std::cout << x << std::endl; });}出力
1
3
4