大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。
最近在看Java源码的时候,看到了一些位运算的操作,特意在整理了一下移位运算,不整理不知道,一整理吓一跳,那就随着一起看下去吧!
移位运算是将数值向左向右移动,对于十进制来说就是实现放大十倍和缩小十倍的效果,而对于二进制而言就是放大两倍和缩小两倍的效果。
整数的乘除法
一个自己曾经忽视的东西,那就是C/C++中的移位操作容易出错的情况。
1、什么样的数据类型可以直接移位
char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作,而double、float、bool、long double则不可以进行移位操作。
2、有符号数据类型的移位操作
对于char、short、int、long这些有符号的数据类型:
对负数进行左移:符号位始终为1,其他位左移
对正数进行左移:所有位左移,即 <<,可能会变成负数
对负数进行右移:取绝对值,然后右移,再取相反数
对正数进行右移:所有位右移,即 >>
这里很重要,具体为啥是这样,文章之后会解释!
3、无符号数据类型的移位操作
对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型:
没有特殊要说明的,使用<< 和 >> 操作符就OK了
算术移位和逻辑移位运算
逻辑移位
对于逻辑移位,就是不考虑符号位,移位的结果只是数据所有的位数进行移位。根据移位操作的目的,左移时,低位补0,右移时,高位补0;
例:
01010101>>3=00001010
01101011<<3=01011000
Q1:此时是不是就有一个问题,不考虑符号位,如果一个负数,逻辑右移,结果就会变成正数,例如
10000101=-5>>1=01000010=66
的确是的,因为这是逻辑运算的特点,算术移位运算才会考虑符号位!
Q2:如果一个有符号数,逻辑左移,导致符号位变化ÿ