交换两个数字的两种算法

Sian

如果有变量a=10， b=11，将a、b两变量的值进行交换，如何操作？
1、使用第三个变量temp

1. #include <stdio.h>
3. int main() {
4.    
5.                 int a = 10;
6.                 int b = 11;
8.                 printf("Before switch:\n a=%d, b=%d\n", a, b);
10.                 int temp;
11.                 temp = a;
12.                 a = b;
13.                 b = temp;
15.                 printf("After switch:\n a=%d, b=%d\n",a ,b);
16.    
17. }

复制代码

2、通过运算相互交换

1. #include <stdio.h>
3. int main() {
4.    
5.                 int a = 10;
6.                 int b = 11;
7.    
8.                 printf("Before switch:\n a=%d, b=%d\n", a, b);
9.    
10.                 a = a + b;
11.                 b = a - b;
12.                 a = a - b;
13.    
14.                 printf("After switch:\n a=%d, b=%d\n",a ,b);
15.    
16. }

复制代码

PS：第二种方法需要一定的空间想像能力！！

Sian

输出结果为：

1. Before switch:
2. a=10, b=11
3. After switch:
4. a=11, b=10

复制代码

Sian

还有第三个方法：

1. #include <stdio.h>
3. int main() {
5.     int a = 10;
6.     int b = 11;
7.    
8.     // 利异或的规律a^b^b == a
9.     a = a ^ b;
10.     b = a ^ b;
11.     a = a ^ b;
12.    
13.     printf("a=%d, b=%d\n", a, b);
15. }

复制代码

同样可以得出互换的效果