一般情况下我们都会创建一个中间变量进行俩个数值的交换:
int a, b, temp;
a = 10;
b = 5;
temp = a;
a = b;
b = temp;
这是一种基础的算法,符合计算机的程序语言特点,是赋值语句的经典。
还有一种比较简单理解的实现方式通过“+”,“-”运算符实现的:
int a, b;
a = 10;
b = 2;
a = b - a;//a=-8,b=10
b = b - a;//a=-8,b=10
a = b + a;//a=2,b=10 交换成功
我看网上有个博主解释原理解释的比较好。把a,b看做是数轴上的俩个点,围绕两点间的距离进行计算,具体过程如下:a=b-a,先求出来ab俩点之间的距离,并将结果保存到a中,b=b-a;求出a到原点的距离,并将结果保存到b中;a=b+a;求出b到原点的距离,并将结果保存到a中,这样就交换了ab俩个数的值。
还有一种是通过2进制实现的,异或:
int a, b;
a = 20; b = 2;
a = a ^ b;//a=10100,b=0010,两者相异或的结果是10110,并保存在a中。
b = a ^ b;//a=10110,b=0010,两者相异或的结果是10100,并保存在b中,换成二进制是20
a = a ^ b;//a=10110,b=10100,两者相异或的结果是00010,保存在a中,换成十进制是2