读csapp有感：交换算法

2019独角兽企业重金招聘Python工程师标准>>>

之前学习c语言的时候，书上介绍过2中交换的方法，这儿我总结一下交换a,b的方法。

第一种，也是最好理解的

void swap1(int *a, int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

这个算法添加了一个变量，便于理解。

下边我们试试不添加变量的方法

void swap2(int *a, int *b)
{
	*a = *a + *b;
	*b = *a - *b;
	*a = *a - *b;
}

    这种我觉得也是比较好理解的，先将两个数的和用*a储存，然后用*a - *b,得到的结果就是之间*a的值，把它赋给*b,接着用*a - *b，返回值赋给*a,实现交换。

还有一种是我今天看csapp学到的

void swap3(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}

用异或来解决问题，a^a = 0是这个问题的关键。

*a = *a ^ *b,*b = *a ^ *b两句合并为 *b = *a ^ *b ^ *b = *a。这样成功的将*b的值变成*a,最后一句*a = *a ^ *b可改写为*a = *a ^ *b ^ *a = *b。这样也能够实现交换功能，而且位运算性能更高.不过该算法不适用与a,b为同一元素的交换

比如void swap( &a, &a)，运算后 a = 0,运算的过程如下：

*a = *a ^ *a; //*a =  0

后边的两句都是 0^0,最后a = 0。值得注意。

转载于:https://my.oschina.net/lirongwei/blog/88341