不使用第三变量,交换a,b两个值
2015-03-21 20:08
204 查看
两个变量交换:
例一:
利用异或运算符^进行交换。
符号 ^ 称为异或运算符,
a^b的运算过程是:
011
101
每一位一一对应,相同即为0,不同则为1,(这就是异或的逻辑运算)
(1)a=a^b=110(二进制)=6
(2)b=a^b=(110)^(101)=011=3 此时b已经是a的值了。
(3)a=a^b=(110)^(011)=101=5 完成交换
总结:
对于(1)(2)式,可以合并为 b=(a^b)^b=a^(b^b)=a^0=a
对于(1)(2)(3),可以合并为a=(第3式的)a^b=(a^b)^((a^b)^b)=(a^b)^a
注意:b^b 如001^001都是相同的所以为0(零)
a^0 如011^000结果都是011
例一:
int a=3,b=5; a=a+b;//a==8,b==5 b=a-b;//a==8,b==3 a=a-b;//a==5,b==3例二:
利用异或运算符^进行交换。
int a=3,b=5; a=a^b; b=a^b; a=a^b;结果为:a=5,b=3;why?
符号 ^ 称为异或运算符,
a^b的运算过程是:
011
101
每一位一一对应,相同即为0,不同则为1,(这就是异或的逻辑运算)
(1)a=a^b=110(二进制)=6
(2)b=a^b=(110)^(101)=011=3 此时b已经是a的值了。
(3)a=a^b=(110)^(011)=101=5 完成交换
总结:
对于(1)(2)式,可以合并为 b=(a^b)^b=a^(b^b)=a^0=a
对于(1)(2)(3),可以合并为a=(第3式的)a^b=(a^b)^((a^b)^b)=(a^b)^a
注意:b^b 如001^001都是相同的所以为0(零)
a^0 如011^000结果都是011
相关文章推荐
- 不使用第三变量交换两个数值型数据
- 不使用第三变量交换两个变量的值
- 交换两个变量的值,不使用第三变量的6种方法
- 不使用第三个变量交换两个数值。
- 不使用第三方变量交换两个变量值的三种方法
- 使用位运算交换两个值,不用临时变量
- 怎样在不使用第三方变量交换函数的两个参数
- 也论不使用第三个变量交换两个变量的值[C#]
- 不使用其他变量,交换两个变量的值
- 不使用其他变量,交换两个变量的值
- 不使用第三个变量完成两个整数的交换
- C中不使用临时变量交换两个变量的值
- 不用第三变量交换两个整数
- 不使用中间变量,交换int型的 a, b两个变量的值。
- 不使用第三方变量交换两个变量的值
- 交换两个变量的值不使用第三个变量
- 不引入第三变量,交换两个变量的值
- [Java,JS] - 不使用第三个变量完成两个整数的交换
- 交换两个变量的值,不使用第三个变量
- 也论不使用第三个变量交换两个变量的值[C#]