交换两个数的几种方法

1.使用临时变量
代码：

void Swap1(int *a, int *b)
{
 int t = *a;
 *a = *b;
 *b = t;
}

特点：通俗易懂，安全性高，推荐使用。

2.不使用临时变量
（1）代码：

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

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

特点：不需要使用临时变量，节省空间。

（2）
代码：

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

特点：如果非要说优点，那只能有减少了temp的内存空间，位运算有效率。但是实际上，这种方式其实会更慢，对于寄存器来说，原始算法进行两次读和写，但是这种方式会进行6次读，3次写以及3次异或。

陷阱：当函数的两个参数为同一个地址时，这种方法实际变成对一个数求三次异或，会导致这个数变成0，与我们的预期出现偏差。