代码中对于二进制的处理可以用位运算来实现,位运算是对二进制的每一位进行计算,所以每一位都只有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,否则为0
- 或运算:两者都为0时,结果即为0,否则为1
- 异或运算:两者同时为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= |