`(x+7)&~7`,把x增大为稍大于x的8的倍数。这怎么理解?

stl源码剖析的第61页有上面的位运算,不过我不了解,求证明。

阅读 2.4k
1 个回答

7 = 00000111b
& is bitwise AND
so the x&7 has the only 3 low bits of x.


~7 = 11111000b

so the x&~7 will set x's 3 low bits to 0, and it is the multiple of 8.


(x+n-1)&(n-1),把x增大稍大于x的n的倍数,前提是n必须为 2^m
because only 2^m-1 has the type : high bits must be 1, low bits must be 0, not intersected.

subnet mask 子网掩码

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题