位移操作符 <<左移 与 >>右移 的基本逻辑

1:<< 左移操作符

2:>> 右移操作符 

(注:位移操作符的操作数只能是整数)

<< 左移操作符   与   >> 右移操作符  都是移二进制位操作符

整数的二进制表现形式有三种:原码,反码,补码。

举一个正数10二进制表示的列子:(int占四个字节,也就是32个比特位(1B==32b))

int a=10; (其中正数的原码,反码,补码是相同的。)

原码:按照一个数的正负,直接写出他的二进制形式,就是他的原码。

a的二进制原码00000000000000000000000000001010

a的二进制反码00000000000000000000000000001010

a的二进制补码00000000000000000000000000001010

int b=-10;  (其中负数的原码,反码,补码是要经过计算的,计算方法下滑在分割线内

b的二进制原码1000000000000000000000000000 1010

b的二进制反码11111111111111111111111111111111  0101

b的二进制补码11111111111111111111111111111111  0110

我们会发现,a的第一位二进制是0,的b第一位二进制是1

其实二进制的第一位就是表示数的正负的,1表示负,0表示正,这一个二进制位被称为符号位,在负数的原码,反码中不会被改变。


负数原码,反码,补码的计算

原码:符号位为1,再直接写出他的二进制形式。

反码:符号位不变,其他位按位取反。

补码:反码+1。

通过补码计算原码:

1:原码=补码-1 再 符号位不变按位取反

2:原码=补码符号位不变按位取反 再 +1

负数算补码的重要性:计算机中存储的是补码。位移操作符 <<左移 与 >>右移 都是移动整数的补码。


正数:位移操作符 <<左移 与 >>右移 的基本逻辑:

位移操作符 <<左移 与 >>右移 的基本逻辑_第1张图片

 

int a=10; (其中正数的原码,反码,补码是相同的。)

a的二进制补码00000000000000000000000000001010

a<<2:              :   00|00000000000000000000000000101000|   32+8==40  

前面去掉两位0,后面补齐两位0


a的二进制补码:    00000000000000000000000000001010

a>>1               :   | 00000000000000000000000000000101|0      4+1=5 

后面去掉1位,后面补齐一位0


负数:位移操作符 <<左移 与 >>右移 的基本逻辑: 

位移操作符 <<左移 与 >>右移 的基本逻辑_第2张图片

int a=-10;  (其中负数的原码,反码,补码是要经过计算的,计算方法上滑在第一个分割线内

a的二进制原码1000000000000000000000000000 1010

a的二进制反码11111111111111111111111111111111  0101

a的二进制补码11111111111111111111111111111111  0110


a的二进制补码11111111111111111111111111111111  0110

a<<2:              :   11|111111111111111111111111111111 0110 00|   

计算成原码     :     10000000000000000000000000 100101    -(32+8)==-40

前面去掉两位0,后面补齐两位0


a的二进制补码11111111111111111111111111111111  0110

a>>1:              :   | 111111111111111111111111111111111011|0

后面去掉1位,后面补齐一位1(因为去掉的一位的后面一位是1)

计算成原码     :    | 1000000000000000000000000000101|0     -(4+1)=-5

你可能感兴趣的:(c语言入门,c语言)