无符号和有符号数的二进制数右移

 
  
把一个二进制数右移N位,规则为:
除符号位外,全部右移N位,
如果数字是一个无符号数值,则用0填补最左边的N位,
如果数字是一个有符号数值,则用1填补最左边的N位,
也就是说如果数字原先是一个正数,则右移之后在最左边补N个0;如果数字原先是个负数,则右移之后在最左边填补N个1。

例子:
0000 0010 >> 1 = 0000 0001 
0000 1010 >> 2 = 0000 0010
1000 0010 >> 1 = 1100 0001  
1000 1010 >> 3 = 1111 0001

上面的例子,正数的容易理解,为什么负数的是填补N个1呢,解释如下:
负数在计算机内部是以补码形式存放的,
1000 0010是一个负数,它的原码是1111 1110,(原码、反码、补码怎么转换自行百度),也就是说它不是表示-2,而是表示-126;
怎么证明1000 0010右移1位后是1100 0001呢,
1000 0010的原码是1111 1110,对原码右移1位,为1011 1111,(也就是-63),再换成补码,为1100 0001,
可以看出,1000 0010右移1位确实是1100 0001,也就是说,

如果数字原先是个负数,则右移之后在最左边填补N个1。

你可能感兴趣的:(基础知识)