不使用第三个变量交换两个整数a,b的值

categories:

• C语言

通常交换两个整数a,b的值，要使用第三方变量temp，但是在一些笔试或面试中，要求不使用第三个变量来实现交换，下面总结三种方法。

方法一：加法

    int a = 2;
    int b = 5;
    a = a + b;//a存储两数之和7
    b = a - b;//两数之和减去一个就是另一个，相当于b = 7-2，此时b已经变成最初a的值了
    a = a - b;//相当于a=7-2，a的值成为最初b的值

方法二：减法

    int a = 2;
    int b = 5;
    a = a - b;//a存储两数之差  a=2-5=-3
    b = b + a;//b加上a与b的差值即为最初a的值
    a = b - a; //b此时为最初a的值，减去差值即为最初b的值

方法三：异或

    int a = 2;
    int b = 5;
    a = a ^ b;   //a存储ab"异或结果"
    b = a ^ b;  //"异或结果"与b异或得到的是最初a的值
    a = a ^ b;  // "异或结果"与此时变成a的b异或得到的是最初b的值

注意！

上述三种方法都没有常规方法( tmp = a ; a = b ; b = tmp; )好，并且以上三种方法不能实现自己和自己的交换，自己和自己交换结果都会是0
例如异或方法，当a和b都是a时，就变为(a = a ^ a ; a = a ^ a ; a = a ^ a)，结果是0