std:: swap (std::priority_queue)

Parámetros

Complejidad

Igual que intercambiar los contenedores subyacentes.

Excepciones

Notas

Aunque las sobrecargas de std::swap para adaptadores de contenedor se introdujeron en C++11, los adaptadores de contenedor ya podían intercambiarse mediante std::swap en C++98. Dichas llamadas a std::swap normalmente tienen complejidad temporal lineal, pero podría proporcionarse una complejidad mejor.

Ejemplo

#include <algorithm>
#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> alice;
    std::priority_queue<int> bob;
    auto print = [](const auto& title, const auto& cont)
    {
        std::cout << title << " size=" << cont.size();
        std::cout << " top=" << cont.top() << '\n';
    };
    for (int i = 1; i < 4; ++i)
        alice.push(i);
    for (int i = 7; i < 11; ++i)
        bob.push(i);
    // Print state before swap
    print("Alice:", alice);
    print("Bobby:", bob);
    std::cout << "-- SWAP\n";
    std::swap(alice, bob);
    // Print state after swap
    print("Alice:", alice);
    print("Bobby:", bob);
}

Alice: size=3 top=3
Bobby: size=4 top=10
-- SWAP
Alice: size=4 top=10
Bobby: size=3 top=3

Véase también