c++的swap函数

C语言中的 swap 函数用于交换两个变量的值。以下是一个示例的 swap 函数的实现：

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

在这个函数中，我们使用指针来接收变量的地址，并通过间接引用（解引用）来获取和修改变量的值。通过交换变量的值，实现了交换的效果。

你可以使用这个 swap 函数来交换两个整数变量的值，如下所示：

int main() {
    int x = 10;
    int y = 20;
    
    printf("Before swap: x = %d, y = %d\n", x, y);

    swap(&x, &y);

    printf("After swap: x = %d, y = %d\n", x, y);

    return 0;
}

运行以上代码，输出将会是：

Before swap: x = 10, y = 20
After swap: x = 20, y = 10

通过调用 swap 函数，x 和 y 的值成功交换了。

相关问题

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;
}