实现“两个变量的互换”的几种方法
方法一:
通常我们交换两个值,都是用一个临时的变量temp,拿交换a,b的值为例,通常的做法是:
temp = a;
a = b;
b = temp;
方法二:
第二种方法是利用加减法实现A和B两个变量的交换,
如:
A=A+B;
B=A-B;
A=A-B;
但是 如果 A+B 超出 A的返回 ,就会出错!极为不推荐 此方法
方法三:
假如 a = 3,b = 4。想将a和b的值互换,可以用一下赋值语句实现:
a = a ^ b;
b = b ^ a;
a = a ^ b;
下面用竖式进行简单说明:(10进制化为二进制)
a = 011
(^) b = 100
则 a = 111(a ^ b的结果赋值给a,a已变成了7)
(^) b = 100
则 b = 011(b^a的结果赋给b,b已经变成了3)
(^) a = 111
则 a = 100(a^b的结果赋给a,a已经变成了4)
从上面的竖式可以清楚的看到利用异或运算实现两个值交换的基本过程。
下面从深层次剖析一下:
1.对于开始的两个赋值语句,a = a ^ b,b = b ^ a,相当于b = b ^ (a ^ b) = a ^ b ^ b,而b ^ b 显然等于0。因此b = a ^ 0,显然结果为a。
2. 同理可以分析第三个赋值语句,a = a ^ b = (a ^ b) ^ a = b
注:1.^ 即”异或“运算符。它的意思是判断两个相应的位值是否为”异“,为”异"(值不同)就取真(1);否则为假(0)。
2.^运算符的特点是与0异或,保持原值;与本身异或,结果为0。
(^)
则
(^)
则
(^)
则