位移运算,首先要理解进制转换,以十进制,二进制转换为例,今天小编就来聊一聊关于位移算法?接下来我们就一起去研究一下吧!

位移算法(位移运算符)

位移算法

位移运算,首先要理解进制转换,以十进制,二进制转换为例

正整数和负整数二进制转换也不相同

正整数:

正整数转成二进制。要点一定一定要记住哈:除二取余,然后倒序排列,高位补零。

2:其二进制就是00000010

正整数二进制转成十进制:0*2^0 1*2^1=2

负整数:

负数二进制表示

负数是通过补码作为负数二进制表示

而补码等于原码在保持符号位不变的情况下其余位0和1互换得到反码,反码 1即为补码

例如 -5

其原码表示为:10000101(最左边1即为符号位,负数符号位是1)

反码:11111010

补码:11110101

-5的二进制表示即为:11110101

负数二进制转十进制:

就是将负数的二进制转为原码,最后得出十进制

还是以-5为例:

-5的补码是:11110101

则它的反码是:11111010

原码就是:10000101

所以其十进制表示为:-(1*2^0 0*2^1 1*2^2)=-5

位移运算符在程序开发中经常出现,例如2<<3,代表2左移3位,便捷计算方式

2*2^3=16

具体运算过程

首先将2转换为2进制即为:00000010

左移三位就是把该数字高位(左侧)的三个零移出,其他的数字都朝左平移3位,最后在低位(右侧)的三个空位补零。

二进数表示就是00010000,转换为十进制:1*2^4=16

负数位移运算

例如-5<<2,便捷计算方式:

-5*2^2=-20

具体运算方式

-5的二进制(补码):11110101

左移两位:就是把数字高位(左侧)两位移出,其他的数字都朝左移两位,最后在低位(右侧)的两个空位补1。

然后转为原码:10010100;转为十进制:-20.

右移运算

正数右移运算:

20>>2

便捷运算:20/2^2=5

具体运算过程

20的二进制:00010100

右移两位:就是把数字低位(右侧)两位移出,其他的数字都朝右移两位,最后在高位(右侧)的两个空位补0.

00000101=1*2^0 1*2^2=5

负数右移运算:

-20>>2

便捷运算:-20/(1*2^2)=-5

具体运算过程

负数的右移运算比正数相对复杂

首先得到-20的二进制(补码)

原码:10010100

反码:11101011

补码:11010111

右移两位:就是把数字低位(右侧)两位移出,其他的数字都朝右移两位,最后在高位(右侧)的两个空位补1.

得出:补码:11110101,然后将补码转为原码

补码:11110101

反码:11111010

原码:10000101

得出十进制:-(1*2^0 1*2^2)=-5

,