std:: pop_heap

Tauscht den Wert an der Position first mit dem Wert an der Position last - 1 aus und macht den Teilbereich [ first , last - 1 ) zu einem Heap. Dies hat den Effekt, dass das erste Element aus dem Heap [ first , last ) entfernt wird.

Wenn eine der folgenden Bedingungen erfüllt ist, ist das Verhalten undefiniert:

• [ first , last ) ist leer.
• [ first , last ) ist kein Heap bezüglich des entsprechenden Vergleichsoperators.

Parameter

Komplexität

Gegeben \(\scriptsize N\) N als std:: distance ( first, last ) :

Beispiel

#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

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

Siehe auch