如何不使用第三个变量完成a和b的交换

yychenxie21

于 2014-06-21 11:52:07 发布

阅读量969

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程技术

本文链接：https://blog.youkuaiyun.com/chenxieyy/article/details/32915311

编程技术专栏收录该内容

8 篇文章

订阅专栏

本文介绍了两种不使用额外变量实现数值交换的方法。一种是通过加减运算实现，但存在溢出风险；另一种利用异或运算避免了溢出问题，但当两个数值相等时会失效。文章提供了详细的C语言代码示例。

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

假设要交换a和b的值。

第一种方法：a=a+b;

b=a-b;

a=a-b;

相应代码如下：

#include<stdio.h>
void swap(int *a,int*b){
      *a=*a+*b;
      *b=*a-*b;
      *a=*a-*b;
}
int main(){
  int a,b;
  int *p1,*p2;
  scanf("%d %d",&a,&b);
 p1=&a;
 p2=&b;
 swap(p1,p2);
printf("a=%d,b=%d\n",*p1,*p2);
return 0;
}

这种方法有个弊端：容易越界，假设a和b都是32位数据，那么a=a+b就可能超过32位；

第二种方法：

a^a=0;

a^0=a;

a=a^b;

b=a^b(=a^b^b=a^0=a);

a=a^b(=a^b^a=a^a^b=0^b=b);

相应代码如下：

#include<stdio.h>
void swap(int *a,int*b){
	if(*a==*b)return;
      *a=*a^*b;
      *b=*a^*b;
      *a=*a^*b;
}
int main(){
  int a,b;
  int *p1,*p2;
  scanf("%d %d",&a,&b);
 p1=&a;
 p2=&b;
 swap(p1,p2);
printf("a=%d,b=%d\n",*p1,*p2);
return 0;
}

这种方法对于a=b时，不适用