C++的swap函数

C++的swap()函数用于交换两个变量的值。下面是一个示例：

#include <iostream>
using namespace std;

int main() {
    int a = 5;
    int b = 10;

    cout << "Before swap: a = " << a << ", b = " << b << endl;

    swap(a, b);

    cout << "After swap: a = " << a << ", b = " << b << endl;

    return 0;
}

输出结果为：

Before swap: a = 5, b = 10
After swap: a = 10, b = 5

在这个例子中，我们定义了两个整数变量a和b，并初始化它们的值。然后，我们使用swap()函数交换了它们的值。最后，我们打印出交换后的结果。

相关问题

c++ swap函数

C++ STL中的swap函数用于交换两个变量的值，其定义如下：

template<class T> void swap(T& a, T& b);

其中，T是要交换的变量的类型，a和b是要交换的变量，可以是任何数据类型，包括内置类型（如int、double等）和自定义类型。

使用时，只需要传入两个变量的引用即可，如下所示：

int a = 1, b = 2;
swap(a, b);
cout << "a = " << a << ", b = " << b << endl; // 输出a = 2, b = 1

需要注意的是，swap函数是通过引用进行传递的，因此它不会创建任何副本，可以有效地避免数据的拷贝和内存占用。同时，它也能够适用于任何类型的变量，包括数组、结构体等复杂类型。

c++swap函数链表

C++中的`swap()`函数通常用于交换两个变量的值，但在处理链表时，它也可以派上用场，特别是在需要临时交换节点数据结构的时候，尤其是对于单向链表。例如，在递归遍历一个双向链表的过程中，如果需要暂时改变节点的前驱和后继关系来进行操作，可以先利用`swap()`函数交换这两个节点的数据。

在链表节点定义里，假设有一个`Node`结构体：

struct Node {
    int data;
    Node* next;
};

你可以编写一个自定义版本的`swap()`函数，专门针对链表节点，如下所示：

void swap(Node*& a, Node*& b) {
    // 检查是否为空或者两者引用是否相等
    if (a == nullptr || b == nullptr || a == b)
        return;

    // 临时存储其中一个节点的next指针
    Node* temp = a->next;
    
    // 交换节点的数据
    a->data = b->data;
    b->data = a->data;

    // 交换节点的next指针
    a->next = b->next;
    b->next = temp; // 或者直接设置成temp，因为已经保存了原始值
}

然后在需要的地方，比如处理两个相邻节点时，可以这样做：

Node* current = head;
while (current && current->next) {
    Node* next = current->next;
    swap(current, next);
    // 其他操作...
    current = next;
}