std::swap(std::map)

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

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

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

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

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

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

std::map 特化 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 <map>
 
int main()
{
    std::map<int, char> alice{{1, 'a'}, {2, 'b'}, {3, 'c'}};
    std::map<int, char> bob{{7, 'Z'}, {8, 'Y'}, {9, 'X'}, {10, 'W'}};
 
    auto print = [](std::pair<const int, char>& n) { 
        std::cout << " " << n.first << '(' << n.second << ')'; 
    };
 
    // 打印交换前的状态
    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(a) 2(b) 3(c)
bob  : 7(Z) 8(Y) 9(X) 10(W)
-- SWAP
alice: 7(Z) 8(Y) 9(X) 10(W)
bob  : 1(a) 2(b) 3(c)

参阅

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