c - 这个表达式是什么意思 "val&=val-1"

Question

基本上试图找到汉明字符串 https://en.wikipedia.org/wiki/Hamming_distance 。 我想知道这个表达的意思和作用val &= val - 1;

我知道val+=10-->val=val+10

Answer 1

val初始化为

val = x ^ y;

即val是 x 和 y 的按位异或，这意味着它包含 1在 x 的所有位中和y不同和 0在 x 的所有位中和y是一样的。

现在，循环的每次迭代都会执行

val &= val - 1;

这相当于

val = val & (val - 1);

每个这样的按位与运算都会变成一个1一点val至0 .

例如，假设 val 的二进制表示形式是:

1010

val - 1 的二进制表示是:

1001

执行按位与后，我们得到:

1000

因此，在循环结束时，dist包含数量1 val 的原始值中的位，这是x的位数和y不同。