& 按位与
当两个相应的位进行与运算,有0(假)为0(假),都是1(真)才得1(真)的原则。举个例子,如:
0010
1110
将上面两个进行按位与运算,得 0010
| 按位或
当两个相应的位进行或运算,则遵循有1(真)为1(真),都是0(假)才为0(假)的原则。举个例子,如:
0110
0010
将上面两个进行按位或运算,得 0110
^按位异或
俩个二进制数相同的取0,不同的取1
运算遵循:
1 任何数和自身异或得到的是0
2 0和任何数异或的得到的是自身(自身指的是任何与0异或的数)【这种效应就像照镜子一样】
- 异或满足交换律和结合律
- x ^ x == 0
- x ^ 0 == x
- 使用异或进行俩个值的互换可遵循下表,进行下表所示的三次异或:a=a^b,b=a^b,a=a^b(注意a和b的值在带入下一个表达式的时候已经改变)
表中黑框部分的a和b代表的是a和b的初始值
如果换个角度理解,三次取异或,第一次是为了找到a与b之间的相同位和不同位,这里保留了一个数设为c,(其实就是找到a与b的不同,中间值)c=a^b,然后再与b取异或(不同值与b找不同值就是a)故而得出结论,完成了将a赋值给b,同理再取一次异或可完成b赋值a,这里还可以用a^=b^a(a得到的是b的值),
b=a^b^b,代替c,减少变量。
当然,这里还给出一个在变量未溢出的可控范围内的加法进行的ab值的交换。
还可以通过加减实现两数互换:
a=a+b
b=a-b;
a=a-b;
前提是a+b的值不能溢出。