请解释Kernighan位计数算法背后的逻辑

请解释Kernighan位计数算法背后的逻辑

在调试器中逐步执行代码对我有帮助。

如果从

n = 1010101 & n-1=1010100 => 1010100n = 1010100 & n-1=1010011 => 1010000n = 1010000 & n-1=1001111 => 1000000n = 1000000 & n-1=0111111 => 0000000

因此，此过程重复了4次。每次迭代都会以使设置为1的最低有效位消失的方式减小该值。

递减一位将最低位翻转，最高位则翻转至第一位。例如，如果您有1000..0000 -1 = 0111 ....
1111，则无论要翻转多少位，它都会停在那儿，而所有其他位都保持不变。当您

n

设置最低位并且只有最低位时

0