不用中间变量来实现两个变量的值的交换

原创于 2018-11-12 15:11:04 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

本文展示了一种使用位运算实现两个整数变量无临时变量交换的方法。通过异或操作，巧妙地完成了变量a和b的值交换，而无需额外的存储空间。此技巧在内存资源受限的环境下尤其有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

static inline void swap(int* a, int* b)
{
        *a = *a ^ *b;
        *b = *a ^ *b;
        *a = *a ^ *b;
}

int main(int argc, char* argv[])
{
        int a = 1;
        int b = 2;

        swap(&a, &b);

        printf("a = %d\n", a);
        printf("b = %d\n", b);

        return 0;
}