std::swap(std::set)

来自cppreference.com
< cpp‎ | container‎ | set

定义于头文件 <set>
template< class Key, class Compare, class Alloc >

void swap( std::set<Key,Compare,Alloc>& lhs,

           std::set<Key,Compare,Alloc>& rhs );
(C++17 前)
template< class Key, class Compare, class Alloc >

void swap( std::set<Key,Compare,Alloc>& lhs,

           std::set<Key,Compare,Alloc>& rhs ) noexcept(/* see below */);
(C++17 起)

std::set 特化 std::swap 算法。交换 lhsrhs 的内容。调用 lhs.swap(rhs)

参数

lhs, rhs - 要交换内容的容器

返回值

(无)

复杂度

常数。

异常

noexcept 说明:  
noexcept(noexcept(lhs.swap(rhs)))
(C++17 起)

注解

尽管 std::swap 对容器适配器的重载是在 C++11 引入的, C++98 中已能用 std::swap 交换容器适配器。这种 std::swap 调用通常拥有线性时间复杂度,但可以提供更好的复杂度。

示例

#include <algorithm>
#include <iostream>
#include <set>
 
int main()
{
    std::set<int> alice{1, 2, 3};
    std::set<int> bob{7, 8, 9, 10};
 
    auto print = [](const int& n) { std::cout << " " << n; };
 
    // 打印交换前的状态
    std::cout << "alice:";
    std::for_each(alice.begin(), alice.end(), print);
    std::cout << '\n';
    std::cout << "bob  :";
    std::for_each(bob.begin(), bob.end(), print);
    std::cout << '\n';
 
    std::cout << "-- SWAP\n";
    std::swap(alice,bob);
 
    // 打印交换后的状态
    std::cout << "alice:";
    std::for_each(alice.begin(), alice.end(), print);
    std::cout << '\n';
    std::cout << "bob  :";
    std::for_each(bob.begin(), bob.end(), print);
    std::cout << '\n';
}

输出:

alice: 1 2 3
bob  : 7 8 9 10
-- SWAP
alice: 7 8 9 10
bob  : 1 2 3

参阅

交换内容
(公开成员函数)