std:: is_heap_until

检查范围 [ first , last ) 并找出始于 first 的最大子范围，该范围构成一个 堆 。

参数

返回值

最后一个迭代器 it ，其对应的范围 [ first , it ) 构成一个堆。

复杂度

给定 \(\scriptsize N\) N 为 std:: distance ( first, last ) ：

异常

带有名为 ExecutionPolicy 模板参数的重载按以下方式报告错误：

• 如果作为算法一部分调用的函数执行抛出异常，且 ExecutionPolicy 是某个 标准策略 ，则调用 std::terminate 。对于任何其他 ExecutionPolicy ，行为由实现定义。
• 如果算法无法分配内存，则抛出 std::bad_alloc 。

示例

#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
    std::vector<int> v{3, 1, 4, 1, 5, 9};
    std::make_heap(v.begin(), v.end());
    // 可能会破坏堆结构
    v.push_back(2);
    v.push_back(6);
    auto heap_end = std::is_heap_until(v.begin(), v.end());
    std::cout << "all of v:  ";
    for (const auto& i : v)
        std::cout << i << ' ';
    std::cout << '\n';
    std::cout << "only heap: ";
    for (auto i = v.begin(); i != heap_end; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}

all of v:  9 5 4 1 1 3 2 6
only heap: 9 5 4 1 1 3 2

参见