C语言—一道面试题(品茗股份)

题目：a=3 b=5 交换a b的值 不能创建临时变量

先试试创建变量的方式，可以试试前面讲过的的赋值操作符”=“
这里创建变量c，这样就类似于自己把东西做个交换，把两瓶水交换，用一个空瓶做中间量，交换的话，假设c是那个空瓶，先将a倒入c，再将b倒入a，然后再将c倒入b，这样就完成了交换。
int main()
{
int a = 3;
int b = 5;
int c = 0;
printf(“交换前:a=%d b=%d\n”, a, b);
c = a;
a = b;
b = c;
printf(“交换后:a=%d b=%d\n”, a, b);
return 0;
}
按照上面说的，用代码实现就是这个样子，先把a赋值给c，再把b赋给a，最后把c赋给b。这样就利用创建变量的方式完成了交换

现在说不创建临时变量的方法
还是拿两瓶水来解释，假设两个瓶子的容量都是100毫升，a有50毫升，b有30毫升，可以先把b的水倒入a，那么a里面就有80毫升，然后再把a的80毫升倒入b50毫升，现在a就等于30毫升了，所以，代码实现
int main()
{
int a = 3;
int b = 5;
printf(“交换前:a=%d b=%d\n”, a, b);
a=a + b;
b=a - b;
a = a - b;
printf(“交换后:a=%d b=%d\n”, a, b);
return 0;
}
a=a+b 就是把a和b两瓶水到在一起，b=a-b 就是把a的50毫升放到b里面，a=a-b就是80毫升减去b现在的50毫升，就剩下30毫升了，所以这里就完成了交换。但是，就像这里举的例子，如果瓶子容量小的话，水就会溢出，在这道题的实现里面，也会存在这样的溢出问题，如果两个值太大，就会溢出，造成结果不准确。

因为会溢出，所以可以用以前学的知识点，异或，用异或算法就不存在相加，所以就不会溢出，异或：二进制相同，那么结果为0，如果二进制不相同，那么结果就是1，a 011，b 101，异或一次就是110，就是6
110再和011异或一次就是101，101和110异或一次就是011。这样就达到了交换的目的，所以，代码实现。
int main()
{
int a = 3;
int b = 5;
printf(“交换前：a=%d b=%d\n”, a, b);
a = a ^ b;
b = b ^ a;
a = a ^ b;
printf(“交换后：a=%d b=%d\n”, a, b);
return 0;
}
^就是异或的意思。所以按照上面说的方法，就完成了交换。