两数交换

在排序算法中，我们经常需要交换两个数的值， 在进入算法之前，先在这里复习一下两数交换的实现方法，算是开胃小菜。

实现1：

最简单的也是最常用的实现：

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

然而面试官们常常并不满意这样的实现，他们很有可能要求我们不能使用其它内存，那么又有了下面两个实现方法。

实现2：

异或：

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

实现3：

利用赋值操作符：

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

看到实现3，警觉的同学常常会担心溢出的问题，事实是在这里不会有这种情况，我们可以写代码测试一下：

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


int
main(int argc, char **argv)
{
    unsigned int a = 0xffffffff, b = 0xfffffffe;

    swap(&a, &b);
    printf("a=%x, b=%x\n", a, b);

    return 0;
}

运行结果：

   1: a=fffffffe, b=ffffffff

   2: 请按任意键继续. . .

很好，安全无侧漏，可以放心使用。