不创建临时变量,实现两个数字的交换【C语言实现】(多种方法由浅入深)(不看后悔系列)

2024-06-04 12:42:01 浏览数 (1)

两数字交换大家都非常熟悉,只需要创建一个临时变量即可解决问题,下面我们先分别用普通方法和函数的方法来分别回顾一下

普通方法:

代码语言:javascript复制
#include<stdio.h>
int main()
{
	int a = 5;
	int b = 3;
	printf("a=%d,b=%dn", a, b);//交换前
	int tmp = 0;//创建一个中间变量
	tmp = a;
	a = b;
	b = tmp;
	printf("a=%d,b=%dn", a, b);//交换后
	return 0;
}

函数的方法:

代码语言:javascript复制
#include<stdio.h>
void swap(int* a, int* b)
{
	int c = 0;//创建临时变量
	c = *a;
	*a = *b;
	*b = c;
}
int main()
{
	int a = 5;
	int b = 3;
	printf("a=%d,b=%dn", a, b);//交换前
	swap(&a, &b);
	printf("a=%d,b=%dn", a, b);//交换后
	return 0;
}

这种类型的函数在我之前的博文中有着详细的介绍,在此为了方便大家回顾,附上文章的链接:C语言函数专题攻略附练习讲解(从0到1)【纯干货】(自定义函数 递归 应用实例)-CSDN博客

在这里,因为最终要实现交换两个变量的值,是对于两个变量的改变,因此要使用传址调用的方法。传值调用和传址调用上边博文都有讲哈,在这里就不再过多赘述了哈。

下面要介绍的需要用到操作符的知识点:按[二进制位]位异或(^),二进制位相同则为0,相异为1.

a^0=a ; a^a=0

详细分析如下:

也就是说可以把a^b看成是一个密码,该密码^a就可以得到b的值,^b就可以得到a的值。因此用这个方法可以巧妙地解决这个问题。

0 人点赞