位移运算使用技巧

左位移 <<

将二进制数向左位移操作,高位溢出则丢弃,地位补0

int a = 11;
int b = a << 1;
//b = 22
// 位移前: 0000 1011
// 位移后: 0001 0110

int b = 5;
int c = b << 2;
//c = 20

结论:
对一个数左移1位就是乘以2,左移n位就是乘以2的n次方.

右位移>>

右位移运算中,无符号数右移后高位补0,有符号数符号位一起移动,正数高位补0,负数高位补1.

int a = 16;
int b  = a >> 3;
// b = 2

int b = -32;
int c = b >> 4
// c = 2

结论:
右移n位就是除以2的n次方,当得到的商不是整数时取整数.