std:: pop_heap

first 위치의 값과 last - 1 위치의 값을 교환하고, [ first , last - 1 ) 부분 범위를 힙으로 만듭니다. 이는 힙 [ first , last ) 에서 첫 번째 요소를 제거하는 효과를 가집니다.

다음 조건 중 하나라도 충족되면, 동작은 정의되지 않습니다:

• [ first , last ) 가 비어 있습니다.
• [ first , last ) 가 해당 비교자에 대한 힙이 아닙니다.

매개변수

복잡도

주어진 \(\scriptsize N\) N 이 std:: distance ( first, last ) 인 경우:

예제

#include <algorithm>
#include <iostream>
#include <string_view>
#include <type_traits>
#include <vector>
void println(std::string_view rem, const auto& v)
{
    std::cout << rem;
    if constexpr (std::is_scalar_v<std::decay_t<decltype(v)>>)
        std::cout << v;
    else
        for (int e : v)
            std::cout << e << ' ';
    std::cout << '\n';
}
int main()
{
    std::vector<int> v{3, 1, 4, 1, 5, 9};
    std::make_heap(v.begin(), v.end());
    println("after make_heap: ", v);
    std::pop_heap(v.begin(), v.end()); // moves the largest to the end
    println("after pop_heap:  ", v);
    int largest = v.back();
    println("largest element: ", largest);
    v.pop_back(); // actually removes the largest element
    println("after pop_back:  ", v);
}

after make_heap: 9 5 4 1 1 3
after pop_heap:  5 3 4 1 1 9
largest element: 9
after pop_back:  5 3 4 1 1

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

참고 항목