C++ Deque::swap() 函数

---

---

C++ 的 std::deque::swap() 函数用于双端队列容器，用来交换双端队列的内容。它在两个双端队列之间交换元素，确保两个双端队列最终都拥有最初属于另一个双端队列的元素。此操作通常比手动在容器之间复制元素更快。

swap() 函数可以两种方式调用：作为成员函数或作为非成员函数。当用作成员函数时，swap() 的时间复杂度为常数，即 O(1)；当用作非成员函数时，其时间复杂度为线性，即 O(n)。您可以在下面找到两种方法的语法。

语法

以下是 std::deque::swap() 函数的语法。

void swap (deque& x);
or
void swap (deque<T,Alloc>& x, deque<T,Alloc>& y);

参数

• x − 指示另一个相同类型的双端队列容器。
• x, y − 指示相同类型的双端队列容器。

x − 另一个相同类型的双端队列对象。

返回值

此函数不返回任何值。

异常

此函数从不抛出异常。

示例

在下面的示例中，我们将考虑 swap() 函数的基本用法。

#include <iostream>
#include <deque>
int main()
{
    std::deque<char> a = {'A', 'B', 'C'};
    std::deque<char> b = {'X', 'Y', 'Z'};
    a.swap(b);
    std::cout << "After swapping:\n";
    std::cout << "a: ";
    for (auto& elem : a)
        std::cout << elem << " ";
    std::cout << "\nb: ";
    for (auto& elem : b)
        std::cout << elem << " ";
    std::cout << "\n";
    return 0;
}

输出

以上代码的输出如下：

After swapping:
a: X Y Z 
b: A B C

示例

考虑以下示例，我们将交换一个空队列和一个非空队列。

#include <iostream>
#include <deque>
int main()
{
    std::deque<int> a;
    std::deque<int> b = {11,22,33,4};
    a.swap(b);
    std::cout << "After swap:" << std::endl;
    std::cout << "Size of 1st deque : " << a.size() << std::endl;
    std::cout << "Size of 2nd deque : " << b.size() << std::endl;
    return 0;
}

输出

以上代码的输出如下：

After swap:
Size of 1st deque : 4
Size of 2nd deque : 0

示例

让我们来看下面的示例，我们将使用 swap 来清空双端队列。

#include <iostream>
#include <deque>
int main()
{
    std::deque<char> a = {'A', 'B', 'C'};
    std::cout << "Before clearing:\n";
    std::cout << "Deque: ";
    for (auto& elem : a)
        std::cout << elem << " ";
    std::cout << "\n";
    std::deque<char>().swap(a);
    std::cout << "After clearing:\n";
    std::cout << "Deque: ";
    for (auto& elem : a)
        std::cout << elem << " ";
    std::cout << "\n";
    return 0;
}

输出

如果我们运行以上代码，它将生成以下输出：

Before clearing:
Deque: A B C 
After clearing:
Deque: