黑马程序员技术交流社区
标题:
异或运算的相关问题
[打印本页]
作者:
Jim-剣◆﹏
时间:
2013-9-20 18:26
标题:
异或运算的相关问题
刚看毕老师的视频，有个问题，来问下
异或运算有这个规律m^n^n=m，一个数异或另一个数两遍就还等于它本身
那么n^m^n是否也是等于m，有交换律吗？这个次序会有影响吗？
-------------------------------------------------------------------------------华丽的分割线
刚想发帖子问问赚赚技术分，刚码完字，突然想到了，应该是次序没有影响的
和毕老师那样画图思考即刻得出无影响
令m=110,n=010那么就有
1 1 0
0 1 0
————
1 0 0 这样看，谁放上面谁放下面，就毫无关系了，那么也就有m^n^n=n^m^n
作者:
EYE_SEE_YOU
时间:
2013-9-20 18:52
异或用法的弊端
作者:
1098918523
时间:
2013-9-20 18:56
按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数＝任何数
(2) 1^0=1,1^1=0 1异或任何数－任何数取反
(3) 任何数异或自己＝把自己置0
按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。
10100001^00000110 = 10100111
(2) 实现两个值的交换，而不必使用临时变量。
例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：
a = a^b； //a=10100111
b = b^a； //b=10100001
a = a^b； //a=00000110
(3) 在汇编语言中经常用于将变量置零：
xor a，a
(4) 快速判断两个值是否相等
举例1: 判断两个整数a，b是否相等，则可通过下列语句实现：
return ((a ^ b) == 0)
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2