搜索
写经验 领红包
 > 育儿

二进制与位运算的区别(二进制位运算法则)

导语:二进制与位运算

二进制与十进制表

十进制数

1

2

3

4

5

6

7

8

9

10

二进制数

1

10

11

100

101

110

111

1000

1001

1010

十进制数

11

12

13

14

15

16

17

18

19

20

二进制数

1011

1100

1101

1110

1111

10000

10001

10010

10011

10100

十进制数

21

22

23

24

25

26

27

28

29

30

二进制数

10101

10110

10111

11000

11001

11010

11011

11100

11101

11110

二进制与十进制表

位运算符

位操作是程序设计中对位模式按位或二进制数的一元和二元操作。

运算符

描述

例子

类似于

结果

十进制

&

AND,按位与处理两个长度相同的二进制数,两个相应的二进位都为 1,该位的结果值才为 1,否则为 0。

x = 5 & 1

0101 & 0001

0001

1

|

OR,按位或处理两个长度相同的二进制数,两个相应的二进位中只要有一个为 1,该位的结果值为 1。

x = 5 | 1

0101 | 0001

0101

5

~

取反,取反是一元运算符,对一个二进制数的每一位执行逻辑反操作。使数字 1 成为 0,0 成为 1。

x = ~ 5

~0101

1010

-6

^

异或,按位异或运算,对等长二进制模式按位或二进制数的每一位执行逻辑异按位或操作。操作的结果是如果某位不同则该位为 1,否则该位为 0。

x = 5 ^ 1

0101 ^ 0001

0100

4

<<

左移,把 << 左边的运算数的各二进位全部左移若干位,由 << 右边的数指定移动的位数,高位丢弃,低位补 0。(相当于乘以2的幂次方)

x = 5 << 1

0101 << 1

1010

10

>>

右移,把 >> 左边的运算数的各二进位全部右移若干位,>> 右边的数指定移动的位数。(相当于除以2的幂次方,结果取整数)

x = 5 >> 1

0101 >> 1

0010

2

>>>

无符号右移,与有符号右移位类似,除了左边一律使用0 补位。

x = 2 >>> 1

0010 >>> 1

0001

1

>> 和 >>> 的区别。

>> 是指有符号位移。 (简单理解就是区分一个数字的正负在进行移动)。

>>> 是指无符号位移。 (简答理机就是会无视一个数字是正数还是负数,进行统一规则的运算)。

10 的 二进制是 1010

10 >> 1 // 5

10 >>> 1 // 5

10 的二进制是 1010,所以向右移动一位,就是 101,右边移动一位,所以为了补全32位(四个字节),就需要参照,正数前面补充0,负数补充1的规则,然后十进制表示就是 5,0000..000(29个零)101。

正数以二进制容易表示,负数在计算机中是以(补码 = 反码 + 1)。

-10用补码表示

二进制 000...000(28个0)1010

反码 111...111(28个1)0101

补码 111...111(28个1)0110

-10 >> 1

有符号位移的话,

右边移去了一个0,111...111(28个1)011,

前面补1,得到 111...111(29个1)011

在存放整数的存储单元中,最左面的一位是符号位:该位为0,表示数值为正;该位为1,表示数值为负。

所以我们继续求回原码。第一位是 &34; 的是正数,正数的原码就是补码。如果补码的符号位为“1”,表示该数是一个负数,那么对给定的这个补码再求补码,就是要求的原码。

我们上面求补码的方法是先取反在+1,现在我们继续对上面求的补码进行取反。

第一位的 0 表示该数是一个负数,所以不变更符号位,该位仍为“1”。

对除符号位以外的数值位取反,结果为 1000...000(28个0)100。

对上面的取反后的值 + 1,得到 1000...000(28个0)101。

我们将除去第一位的1, 然后其他位 000...000(28个0)101 求十进制,得到 5,加上第一位的符号位,得到 -5。

-10 >>> 1

无符号位移的话,

右边去掉一个0,111...111(28个1)011,

左边补充一个0(无视正,负),0111...111(28个1)011,

然后正数的十进制表示出来 0111..111(28个1)011 十进制变成 2147483643。

本文内容由小面整理编辑!