CPP/C语言中的位运算

背景:

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