运算
移位运算
算数移位
原码的算数右移/左移:
符号位保持不变,只对数值位进行移位。
右移后高位补零,低位舍弃。左移也是一样的
右移一位相当于除2,左移一位相当于乘2
如果舍弃的位不是0,那么就会丢失精度/严重误差,例如101右移变成10,5÷2变成2,精度丢失。而120左移就会超出最大的范围127,就会出现严重的误差。
反码的算数移位:
正数的反码的算术移位和原码的算数移位是相同的。负数的算数移位补的数是1而不是0
补码的算数移位:
正数的补码的算数移位和原码的算数移位是相同的。负数的补码的移位:最右边的1及其右边保持与原码相同,最右边的1的左边保持与反码相同。右移高位补1(按照反码的规矩),左移低位补0(按照原码的规矩)。
算数移位总结:
举个例子:计算机内部的执行。
逻辑移位
可以把逻辑移位看作是对无符号数的算数移位(符号位也会因左移或右移进行改变),左移和右移高低位都是补0
举个例子:
所有的颜色都是由红绿蓝颜色合成的。颜色可以用RGB数来表示。怎么存储RGB的102 139 139呢?
循环移位
右移出界的数会立即补到最左边的空缺处,左移也是一样。
带进位位的循环移位也是同样的道理。
相当于多了一位而已。
例子:啊这个汉字是两个字节,一共16位比特,大端的表示方法是将高的字节放在前面,低的放在后面。而小端的表示方法是将低的字节放在前面,高的放在后面。如果想实现大小端的转换,可以使用循环移位8位。