std:: push_heap

요소를 last - 1 위치에 삽입하여 힙 [ first , last - 1 ) 내에 배치합니다. 삽입 후의 힙은 [ first , last ) 가 됩니다.

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

• [ first , last - 1 ) 는 해당 비교자에 대한 힙이 아닙니다.

매개변수

복잡도

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

예제

#include <algorithm>
#include <iostream>
#include <string_view>
#include <vector>
void println(std::string_view rem, const std::vector<int>& v)
{
    std::cout << rem;
    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);
    v.push_back(6);
    println("after push_back: ", v);
    std::push_heap(v.begin(), v.end());
    println("after push_heap: ", v);
}

after make_heap: 9 5 4 1 1 3
after push_back: 9 5 4 1 1 3 6
after push_heap: 9 5 6 1 1 3 4

결함 보고서

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

참고 항목