交换两个数的方法总结

方法一：使用宏

#define Exchage(a, b) \
do{           \
        a += b;\
        b = a - b; \  
        a = a - b  \
}while(0)

方法二：使用第三个变量

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

方法三：利用布尔环的属性，加法逆元。

void inplace_swap(int *x, int *y)
{
    *y ^= *x;
    *x ^= *y;
    *y ^= *x;
}

方法四：利用整数运算的属性。

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

第四种方法关于存在溢出的问题，补码加上形成一个阿尔贝群，以及表达式(x+y)-x求值得到y，无论加法是否溢出，而 (x+y)-y总是会求值得到x。