x=x & (x−1),该运算将 x 的二进制表示的最后一个 1 变成 0。可计算二进制数1的个数
x&(-x)或者说x&(~x+1)
这样做的作用是取出最右边的那个1。
位运算的一些技巧
最新推荐文章于 2024-07-12 18:56:03 发布
x=x & (x−1),该运算将 x 的二进制表示的最后一个 1 变成 0。可计算二进制数1的个数
x&(-x)或者说x&(~x+1)
这样做的作用是取出最右边的那个1。