本文不定期更新
表达式 x &= ( x - 1 ) 有很大用处,删除x最右边值为1的一个二进制位,在判断一个整数二进制中含有多少个1时,效率比逐位循环判断效率要高。
比如,x = 10000000 时,前者只用循环1次,后者循环8次。
本文不定期更新
表达式 x &= ( x - 1 ) 有很大用处,删除x最右边值为1的一个二进制位,在判断一个整数二进制中含有多少个1时,效率比逐位循环判断效率要高。
比如,x = 10000000 时,前者只用循环1次,后者循环8次。

被折叠的 条评论
为什么被折叠?