巧用移位操作

移位规则：

移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移有关。如果是左移，则规定补入的数全部是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*2ⁿ

^{右移 j>>n位 ，  结果为 j/2n;    （最后结果，数据会截断成uint）}         

^运用:

^{9 * 26}  

^{9<<6;   这样运算效率会大大提高，}