Namespaces
Variants

std:: swap (std::priority_queue)

From cppreference.net

C++
Containers library
std::priority_queue
Défini dans l'en-tête <queue>
template < class T, class Container, class Compare >

void swap ( std:: priority_queue < T, Container, Compare > & lhs,

std:: priority_queue < T, Container, Compare > & rhs ) ;
(depuis C++11)
(jusqu'à C++17)
template < class T, class Container, class Compare >

void swap ( std:: priority_queue < T, Container, Compare > & lhs,
std:: priority_queue < T, Container, Compare > & rhs )

noexcept ( /* voir ci-dessous */ ) ;
(depuis C++17)
(constexpr depuis C++26)
Specializes the std::swap algorithm for std::priority_queue . Swaps the contents of lhs and rhs . Calls lhs. swap ( rhs ) .

Cette surcharge participe à la résolution de surcharge seulement si std:: is_swappable_v < Container > et std:: is_swappable_v < Compare > sont tous deux true .

(depuis C++17)

Table des matières

Paramètres

lhs, rhs - conteneurs dont le contenu doit être échangé

Complexité

Identique à l'échange des conteneurs sous-jacents.

Exceptions

noexcept spécification :
noexcept ( noexcept ( lhs. swap ( rhs ) ) )
(depuis C++17)

Notes

Bien que les surcharges de std::swap pour les adaptateurs de conteneurs aient été introduites en C++11, les adaptateurs de conteneurs pouvaient déjà être échangés via std::swap en C++98. De tels appels à std::swap ont généralement une complexité temporelle linéaire, mais une meilleure complexité peut être fournie.

Exemple

Exécuter ce code 
#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);
}

Sortie : 

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

Voir aussi

(C++11)
échange le contenu
(fonction membre publique)