二进制与位运算

代码中对于二进制的处理可以用位运算来实现，位运算是对二进制的每一位进行计算，所以每一位都只有0和1两种可能。先介绍三种常用的位运算符号，与&，或|，异或^,运算符和规则如下图所示
或|在表格中无法显示，应该是A|B

A	B	A&B	A或B	A^B
0	0	0	0	0
0	1	0	1	1
1	0	0	1	1
1	1	1	1	0

1. 与运算：两者都为1时，结果即为1，否则为0
2. 或运算：两者都为0时，结果即为0，否则为1
3. 异或运算：两者同时为0或1时，结果为0，否则为1.
   两个十进制整数的位运算结果是多少？举个例子A=25与B=14做位运算，A转化为二进制时11001，B转化为二进制是01110，那么如下图

A=25	1	1	0	0	1
B=14	0	1	1	1	0
A&B=8	0	1	0	0	0
A或B=31	1	1	1	1	1
A^B=23	1	0	1	1	1

在信息学中，一定要注意，不要把A ^ B当成A的B次方（在信息学中，当然在数学中不要把A^B当成A异或B）

位运算中有两种操作，左移<<和右移>>。右移具体还分为带符号右移和无符号右移，我们提到的是带符号右移，无符号右移使用比较少，这里不再做解释。
对于A<<B，表示把A转化为二进制后向左移动B位（在末尾添加B个0）。
对于A>>B，表示把A转化为二进制向右移动B位（删除末尾的B位）。
只有整数可以进行左移和右移，不会在小数范围内讨论，因为小数在计算机中不是纯粹的二进制存储。
比如2<<2,2转化为二进制是10，那么10左移2为，也就变成了10左移动2为，就变成了二进制1000，转化为十进制8，所以2<<2=8。
当然，你也可以将左移理解为A<<B=$A\times 2^B$。