利用位异或(^)进行数值交换

taesimple

于 2012-05-07 21:00:34 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/taesimple/article/details/7543907

19 篇文章

订阅专栏

本文介绍了位异或运算的基本性质及其在不使用额外变量情况下实现数值交换的应用，并提供了具体的C语言实现示例代码。同时，针对可能出现的问题，如两个指向相同变量的指针进行交换操作导致的数据丢失进行了说明，并给出了相应的解决方案。

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

首先，位异或具有如下性质：

a^b^b == a;
a^b^a == b;

因此，我们可以利用位异或可以在不引入第三变量的情况下进行数值交换，代码如下：

a = a^b;
b = a^b;
a = a^b;

也可以写成

a ^= b;
b ^= a;
a ^= b;

但是应注意，当swap的两个参数是同一变量时，用位异或会出现错误，如：

void swap(int * a, int * b){
  *a ^= *b;
  *b ^= *a;
  *a ^= *b;  //swap结果是*a和*b的值均为0
}

正确的方法是加上逻辑判断，避免同一变量进行位异或，如：

void swap(int * a, int * b){
  if(a != b){
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
  }
}