两数字交换大家都非常熟悉,只需要创建一个临时变量即可解决问题,下面我们先分别用普通方法和函数的方法来分别回顾一下
普通方法:
#include<stdio.h>
int main()
{
int a = 5;
int b = 3;
printf("a=%d,b=%d\n", a, b);//交换前
int tmp = 0;//创建一个中间变量
tmp = a;
a = b;
b = tmp;
printf("a=%d,b=%d\n", a, b);//交换后
return 0;
}
函数的方法:
#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=%d\n", a, b);//交换前
swap(&a, &b);
printf("a=%d,b=%d\n", a, b);//交换后
return 0;
}
这种类型的函数在我之前的博文中有着详细的介绍,在此为了方便大家回顾,附上文章的链接:C语言函数专题攻略附练习讲解(从0到1)【纯干货】(自定义函数+递归+应用实例)-CSDN博客
在这里,因为最终要实现交换两个变量的值,是对于两个变量的改变,因此要使用传址调用的方法。传值调用和传址调用上边博文都有讲哈,在这里就不再过多赘述了哈。
下面要介绍的需要用到操作符的知识点:按[二进制位]位异或(^),二进制位相同则为0,相异为1.
a^0=a ; a^a=0
详细分析如下:
也就是说可以把a^b看成是一个密码,该密码^a就可以得到b的值,^b就可以得到a的值。因此用这个方法可以巧妙地解决这个问题。