《嵌入式Linux与物联网软件开发——C语言内核深度解析》一2.2 常用位操作符

本节书摘来自异步社区《嵌入式Linux与物联网软件开发——C语言内核深度解析》一书中的第2章,第2.2节,作者朱有鹏 , 张先凤,更多章节内容可以访问云栖社区“异步社区”公众号查看。

2.2 常用位操作符


《嵌入式Linux与物联网软件开发——C语言内核深度解析》一2.2 常用位操作符

2.2.1 位与(&)

位与就是对数的二进制位进行运算。两个数每个二进制位的运算规则按照如下规则运算。该规则就是其真值表。

& 0 1
0 0 0
1 0 1
从其运算规则(真值表)可以看出,只有1和1进行与运算的结果是1,其余的全是0。如果我们将1当做真,0当做假的话,按照与运算的要求,两个为真才为真,只要有一个为假就为假。好了,我们看下面一个例子。

3 & 5 = ?

分析可知这两个是十进制数,所以先把这两个数都转化为二进制数。

3转化二进制:0b0011

5转化二进制:0b0101

将这两个数的二进制形式按照上面的运算规则进行按位与运算。

0b0011 (3)
&    0b0101 (5)
=    0b0001 (1)

将得到的二进制结果0b0001变为十进制,十进制结果为1。

所以可以得出结论:`javascript
3 & 5 = 1。


扩展:&(按位与)和&&(逻辑与)的区别

&&(逻辑与)是将要运算的两个数看做一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看几个小例子。

3 && 5 = ?

分析:3(逻辑真),5(逻辑真),真 && 真 = 真,所以结果为真,即```javascript
3 &`
& 5 = 1。

3 && 0 = ?

分析:3(逻辑真),0(逻辑假),真 && 假 = 假,所以结果为假,即`javascript
3 && 0 = 0。

3 && -5 = ?


分析:3(逻辑真), -5(逻辑真),真 && 真 = 真,所以结果为真,即```javascript
3
&& -5 = 1。

2.2.2 位或(|)

对两个数的二进制位进行或运算,其真值表如下。

| 0 1
0 0 1
1 1 1
从其真值表可以看出,只有0和0进行或运算的结果是0,其余的全是1。对于位或运算来说,运算的两个位,只要有一个为1结果就为1,否则都为0。如下面这个例子。

3 | 5 = ?

将十进制转化为二进制。

3转化为二进制:0b0011

5转化为二进制:0b0101

对这两个数的二进制形式按照上面的运算规则进行按位或运算。

0b0011 (3) 
|    0b0101 (5)
=    0b0111 (7)

将二进制结果0b0111转化为十进制,十进制结果为7。

所以可以得出结论:3 | 5 = 7。

扩展:|(按位或) 和 ||(逻辑或)的区别

||(逻辑或)是将要运算的两个数都看成一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看下面这个小例子。

3 || 5 = ?

分析:3(逻辑真),5(逻辑真),真 || 真 = 真,所以结果为真,即3 || 5 = 1。

0 || 0 = ?

分析:0(逻辑假),0(逻辑假),假 || 假 = 假,所以结果为假,即0 || 0 = 0。

3 || -5 = ?

分析:3(逻辑真) -5(逻辑真),真 || 真 = 真,所以结果为真,即3 || -5 = 1。

2.2.3 位取反(~)

位取反就是将操作数的二进制位逐个按位取反(1变成0,0变成1),其真值表如下。

~0 = 1
~1 = 0

从上真值表中不难发现规律,取反后,1变0,0变1,比如下面这个例子。

~10 = ?

将十进制转化为二进制。

10转化为二进制:0b1010

对操作数的二进制形式按位取反。此处为了方便说明,暂时不考虑更高位补齐。实际编程位取反时要考虑取反的数的数据类型,然后在高位补足0,这时0会在取反时变为1。

~    0b1010 (10)
     0b0101 (5)

将二进制结果0b0101转化为十进制,结果为5。

所以可以得出结论:~10 = 5

扩展:~(按位取反) 和 !(非)的区别

!(非)是将操作数看成一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看几个小例子。

!10 = ?

分析:10(逻辑真) 非真就是假,所以结果为假,即!10 = 0。

!0 = ?

分析:0(逻辑假) 非假就是真,所以结果为真,即!0 = 1。

!(-10) = ?

分析:-10(逻辑真) 非真就是假,所以结果为假,即!(-10) = 0。

2.2.4 位异或(^)

位异或就是将两个数的二进制位进行位异或运算。位运算的真值表如下。

^    0    1
0    0    1
1    1    0

从其运算规则(真值表)可以看出,两个位如果相等,结果为0,不等则结果为1。比如下面的例子。

3 ^ 5 = ?

将十进制转化为二进制。

3转化为二进制:0b0011

5转化为二进制:0b0101

将这两个数的二进制形式按照上面的运算规则进行按位与运算。

0b0011 (3)
^    0b0101 (5)
=    0b0110 (6)

将二进制结果0b0110转为十进制,十进制结果为6。

0b0110转化为十进制:6

所以可以得出结论:3 ^ 5 = 6。

2.2.5 左移位(<<)

左移位就是将一个操作数的各二进制位全部左移若干位,左边移出去的二进制位丢弃,右边空出的二进制位补0。话不多说,来看个例子。

5 << 2 = ?

将十进制化为二进制。

5转化为二进制:0b00000101

对操作数0b00000101开始进行左移位两次。

0b00000101 (5)

第一次左移位 0b00001010 (10) = 5 * 2

第二次左移位 0b00010100 (20) = 10 * 2

将二进制结果0b00010100转为十进制,十进制结果为20。

所以可以得出结论:5 << 2 = 20。在这个移位的过程中,我们也发现了一个规律,每进行一次左移位操作,得到的结果是原操作数的一倍(x << n = x * 2^n)。

2.2.6 右移位(>>)

右移位就是将一个操作数的各二进制位全部右移若干位,左边的二进制位补0或者补1(如果操作数是无符号数或有符号正数就补0,如果是有符号负数就补1),右边的二进制位丢弃。话不多说,来看例子。

5 >> 2 = ? (-5) >> 2 = ?

将十进制转化为二进制。

5转化为二进制:0b00000101

-5转化为二进制:0b11111011

对操作数0b00000101开始进行右移位两次。

0b00000101 (5)        0b11111011 (-5)

第一次右移位:0b00000010 (2) = 5 / 2  0b11111101 (-3)

第二次右移位:0b00000001 (1) = 2 / 1  0b11111110 (0)

将得出的结果(二进制)还原成十进制形式。

0b00000001转化为十进制:1

0b11111110转化为十进制:0 (按照负数解析)

所以可以得出结论:5 >> 2 = 1。在这个移位的过程中,我们也同样发现了一个规律,每进行一次右移位操作,得到的结果是原操作数的一半(x >> n = x / 2^n)。

上一篇:androidpn-client笔记及BUG修改


下一篇:DT科技评论第24期:陆奇出任百度COO将加速其人工智能步伐