C语言中交换两个数的5种方法

程序中有两个数a,b,其中a=4,b=5,现在希望交换两个数的值,使得a=5,b=4.

方法1:

使用一个临时变量来进行保存

    temp = a;
    a = b;
    b = temp;

方法2:

使用加减法来进行交换,这种方法实际上就是先把a+b的结果暂时先保存在变量a中,然后通过这改变后的a和原始的b进行减法就可以得到交换后的b,但是这种方法有一个缺陷,就是a和b都是int类型,a+b的结果可以越界。

    a = a + b;
    b = a - b;
    a = a - b;

方法3:

使用乘除法来进行交换,这种方法和方法2类似,只是用a*b代替a+b放在a中暂存,后面思路一样,这种方法有着和方法2一样的缺陷,就是越界问题,而且更加容易越界。

    a = a * b;
    b = a / b;
    a = a / b;

方法4:

使用异或的方法来进行交换,这种方法不存在之前越界的缺陷,是一种很完美的方法,这种方法主要利用了异或的特性a^b的值先保存到a,因为a^b^b=a所以可以顺利完成交换。

    a = a ^ b;
    b = a ^ b;
    a = a ^ b;

方法5:

使用移位的方法,把原来的int类型的a,把a的值拆分成高16位和低16位,相当于多了16位的暂存空间可以周转,但是此方法的缺陷也显而易见,就是如果被赋值的a或者b超过了16位,这种方法就会发生错误。

    a <<= 16;
    a |= b;
    b = a >> 16;
    a = a & 0xffff;

猜你喜欢

转载自blog.csdn.net/qq_24016309/article/details/88935178