变量互换方法，中间变量 加减 异或

最常用的变量互换方法是采用中间变量：

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

不用中间变量也可以实现变量互换

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

这种用两个变量加减的方法实现互换，仔细一想感觉会有问题，上面程序中，如果 *a + *b 超出int型数据的表示范围会怎样？

Ｃ语言中当两个整数相加超出int型数据内存范围时，高位直接舍弃．这样即使相加超出范围，互换的结果也是正确的，不信的可以自己动手试一试．

还有一种更巧妙的方法，用异或运算实现

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

不管是异或的方法和加减的方法都存在一个非常隐蔽的问题，当函数用于交换同一个变量（即传入参数a=b时），就会引发问题．这时候上面是表达式相当于：

    *a ^= *a;    //执行完后a=0
    *a ^= *a;    //a还是０
    *a ^= *a;    //a还是０

    *a = *a + *a   //执行完后a为原来的两倍
    *a = *a - *a   //执行完后a=0
    *a = *a - *a   //a还是０

这种情况在某些情况下是存在的，尤其是当交换数组中的元素，如果边界判断没有处理得很好的情况下， 在i=j时, 仍然交换a[i] 和a[j] 。一旦，遇到这种情…..

其实执行效率最高的还是用中间变脸法，特别是编译器开优化后，中间变量直接被优化掉，直接在CPU的寄存器中完成互换．

流云非晚