不拘一格编程序之三
变量取值交换算法
【题目】已知两变量a和b,设计一个算法,交换a与b的值。
【方法1】
最传统,最广泛,最著名的方法,增加一个变量,代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
【方法2】
不增加第三个变量,交换a和b的值,代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/71e1eefd64c516bfc23a59904e7a9e1b.png)
执行代码 变量a 变量b
int a, b a b
a=a+b a+b b
b=a-b a+b a+b-b=a
a=a-b a+b-(b)=a+b-a=b a
【但是】
本方法只适合与整型等,而且不能太大,否则会有溢出。
【方法3】位运算
执行代码 变量a 变量b
a=a^b; a^b b
b=a^b; a^b a^b^b=a
a=a^b; a^b^a=b a
(异或)
b=a^b; a^b a^b^b=a
a=a^b; a^b^a=b a
(异或)