std:: pop_heap

Échange la valeur à la position first avec la valeur à la position last - 1 et transforme le sous-intervalle [ first , last - 1 ) en un tas. Cela a pour effet de retirer le premier élément du tas [ first , last ) .

Si l'une des conditions suivantes est satisfaite, le comportement est indéfini :

• [ first , last ) est vide.
• [ first , last ) n'est pas un tas par rapport au comparateur correspondant.

Paramètres

Complexité

Étant donné \(\scriptsize N\) N comme std:: distance ( first, last ) :

Exemple

#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()); // déplace le plus grand à la fin
    println("after pop_heap:  ", v);
    int largest = v.back();
    println("largest element: ", largest);
    v.pop_back(); // supprime effectivement le plus grand élément
    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

Rapports de défauts

Les rapports de défauts modifiant le comportement suivants ont été appliqués rétroactivement aux normes C++ précédemment publiées.

Voir aussi