背景:
leetcode 汉明距离问题看题解时,遇见了这个问题这里简单总结一下。
实例:
异或运算符 ^
会将左右两边的数据转化为二进制形式,按位与
4\^1=100\^001=101=5
或运算 |
同样将左右两边数据转化为二进制形式,按位或
4|1=100|001=101=5
与运算 &
同理按位与
4&1=100&001=0
右移运算 >>
相当于除2的几次方
4>>2=4/2^2=4/4=1
左移运算<<
相当于乘2的几次方
4<<2=4*2^2=4*4=16
总结:
根据以上知识可以心算出程序的运行结果
x^y=5
x|y=5
x&y=0
x>>2=1
y<<2=4