做网站卖产品网络营销网站建设

---

目录

​编辑

原码、反码、补码

1、正数

2、负数

3、二进制计算1-1

移位操作符

1、<<左移操作符

2、>>右移操作符

位操作符&、|、^、~

1、&按位与

2、|按位或

3、^按位异或

特点

4、~按位取反

---

原码、反码、补码

1、正数

原码 反码 补码相同，最高位为符号位，0正1负

例：10的原码 反码 补码如下（32位二进制表示）

    00000000000000000000000000001010   原码 反码 补码

2、负数

原码 变 反码：符号位不变，其他位取反

反码 变 补码：反码+1

其中 原码和补码的相互转换方法一致  符号位不变，其他位取反，再+1

例：-10的原码 反码 补码如下
    10000000000000000000000000001010  原码
    11111111111111111111111111110101  反码
    11111111111111111111111111110110  补码

3、二进制计算1-1

我们都知道1-1=1+（-1）=0，计算机计算是利用补码的
00000000000000000000000000000001   1的原码

10000000000000000000000000000001   -1的原码
11111111111111111111111111111110   -1的反码
11111111111111111111111111111111   -1的补码

1和-1的补码相加得
100000000000000000000000000000000   33位，多的一位向左边移动
00000000000000000000000000000000    1-1的结果  0

移位操作符

注意：1.操作数只能是整数，移动的是补码

2.不能移动负数位（如n>>-1）

1、<<左移操作符

移位规则：左移抛弃，右移补0

如图将n=10左移1位，以下展示左移细节

  00000000000000000000000000001010   n   10（补码）

00000000000000000000000000001010     左移之后

  00000000000000000000000000010100    m  20  左边的0舍弃，右边补0

2、>>右移操作符

移位规则：有逻辑右移和算数右移两种

1.逻辑右移：左边补0，右边丢弃

如图将n=10逻辑右移1位，以下展示右移细节

00000000000000000000000000001010   n   10（补码）

  00000000000000000000000000001010     右移之后

00000000000000000000000000000101    m  5  左边补0，右边的0舍弃

2.算数右移：左边用原符号位填充，右边丢弃（VS中默认算数右移）

如图将n=10算数右移1位，以下展示右移细节

11111111111111111111111111110110   n   -10（补码）

  11111111111111111111111111110110    右移之后

11111111111111111111111111111011   m  5  左边补1，右边的0舍弃

位操作符&、|、^、~

注意：操作数只能是整数，操作的都是二进制位

1、&按位与

运算规则：补码对应的二进制位进行“与”运算，即有0则为0，同为1则为1，可以理解为乘法。

如图将a&b，以下展示细节

00000000000000000000000000000011    a 3的补码

11111111111111111111111111111011     b   -5的补码

00000000000000000000000000000011    c    a&b的补码

00000000000000000000000000000011    c的原码  3

2、|按位或

运算规则：补码对应的二进制位进行“或”运算，即有1则为1，同为0则为0，可以理解为加法。

如图将a|b，以下展示细节

00000000000000000000000000000011    a 3的补码

11111111111111111111111111111011     b   -5的补码

11111111111111111111111111111011    c    a|b的补码

10000000000000000000000000000101    c的原码  -5

3、^按位异或

运算规则：补码对应的二进制位进行“异或”运算，即相同为0，相异为1。

如图将a^b，以下展示细节

00000000000000000000000000000011    a 3的补码

11111111111111111111111111111011     b   -5的补码

11111111111111111111111111111000   c    a^b的补码

10000000000000000000000000001000    c的原码  -8

特点

a^a=0

a^0=a

4、~按位取反

运算规则：补码对应的二进制位进行“取反”运算，即1变为0，0变为1。

如图b=~a，以下展示细节

00000000000000000000000000000001    a 1的补码

11111111111111111111111111111110     b   ~a的补码

10000000000000000000000000000010    b的原码  -2