不用第三个变量，实现两个输入参数的交换
- 时间：2015年04月02日 15:41:06 来源：魔法猪系统重装大师官网 人气：16188
问题描述：编写一个函数swap，输入两个参数a， b，要求函数中不能够使用第三个变量，函数输出交换之后的a和b。
思路：如果程序中不能够使用另外的第三个变量的话，只能够通过所谓的“技巧"来实现。这里使用的技巧如下：a ^ 0 = a. a ^ a = 0(异或运算)
实现代码：
#include
#include
// 交换两个数据，但是不适用第三个变量
void swap(int* a, int* b)
{
*b = (*a) ^ (*b);
*a = (*a) ^ (*b);
*b = (*a) ^ (*b);
}
int main()
{
int a = 3;
int b = 4;
printf("before swap, a = %d, b = %d\n", a, b);
swap(&a, &b);
printf("after swap, a = %d, b = %d\n", a, b);
return 0;
}
不用,第,三个,变量,实现,两个,输入,参数,的,
思路：如果程序中不能够使用另外的第三个变量的话，只能够通过所谓的“技巧"来实现。这里使用的技巧如下：a ^ 0 = a. a ^ a = 0(异或运算)
实现代码：
#include
#include
// 交换两个数据，但是不适用第三个变量
void swap(int* a, int* b)
{
*b = (*a) ^ (*b);
*a = (*a) ^ (*b);
*b = (*a) ^ (*b);
}
int main()
{
int a = 3;
int b = 4;
printf("before swap, a = %d, b = %d\n", a, b);
swap(&a, &b);
printf("after swap, a = %d, b = %d\n", a, b);
return 0;
}
