巧用移位操作

移位规则:

移位时,移出的位数全部丢弃,移出的空位补入的数与左移还是右移有关。如果是左移,则规定补入的数全部是0;如果是右移,还与被移位的数据是否带符号有关。若是不带符号数,则补入的数全部为0;若是带符号数,则补入的数全部等于原数的最左端位上的原数(即原符号位)。具体移位规则如下所示。
位移位运算符的优先级如下: ·算术运算符 优先于 位移位运算符 优先于 关系运算符
·位移位运算符是同级别的,结合性是自左向右

typedef int uint;

下面以uint类型来说明,以下只适用于uint类型
例如,uint i = 3(对应二进制数为00000011)左移? i <<1
则:i <<1 结果为6? (对应二进制数为00000110)

i=3;? i <<2 结果为12? (对应二进制数为00001100)

uint j= 3 对应二进制数为00000011)右移 j >>1
则:j>>1结果为1(对应二进制数为00000001)

j = 6; j>>2结果为1(对应二进制数为00000001)

可以得出左移 i<< n位 ,结果为? i*2n

右移 j>>n位 ,? 结果为 j/2n;??? (最后结果,数据会截断成uint)

运用:

9 * 26

9<<6;?? 这样运算效率会大大提高,
———————
作者:royzou
来源:CSDN
原文:https://blog.csdn.net/royzou/article/details/72627551

《巧用移位操作》上有1条评论

评论已关闭。