std:: swap (std::stack)

• 1 Paramètres
• 2 Complexité
• 3 Exceptions
• 4 Notes
• 5 Exemple
• 6 Voir aussi

Paramètres

Complexité

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

Exceptions

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

#include <algorithm>
#include <iostream>
#include <stack>
int main()
{
    std::stack<int> alice;
    std::stack<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);
    // État avant l'échange
    print("Alice:", alice);
    print("Bobby:", bob);
    std::cout << "-- ÉCHANGE\n";
    std::swap(alice, bob);
    // État après l'échange
    print("Alice:", alice);
    print("Bobby:", bob);
}

Alice: size=3 top=3
Bobby: size=4 top=10
-- ÉCHANGE
Alice: size=4 top=10
Bobby: size=3 top=3

Voir aussi