位移运算使用技巧
- 左位移 <<
- 右位移>>
左位移 <<
将二进制数向左位移操作,高位溢出则丢弃,地位补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次方,当得到的商不是整数时取整数.