std:: pop_heap

Intercambia el valor en la posición first y el valor en la posición last - 1 y convierte el subrango [ first , last - 1 ) en un heap. Esto tiene el efecto de eliminar el primer elemento del heap [ first , last ) .

Si se satisface cualquiera de las siguientes condiciones, el comportamiento es indefinido:

• [ first , last ) está vacío.
• [ first , last ) no es un heap con respecto al comparador correspondiente.

Parámetros

Complejidad

Dado \(\scriptsize N\) N como std:: distance ( first, last ) :

Ejemplo

#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()); // mueve el mayor al final
    println("after pop_heap:  ", v);
    int largest = v.back();
    println("largest element: ", largest);
    v.pop_back(); // elimina realmente el elemento mayor
    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

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares de C++ publicados anteriormente.

Véase también