按位与运算符 & 有何作用？在这个代码片段中做什么？

Question

请帮忙解决这个问题并解释一下逻辑。 我不知道 & 如何操作员在这里工作。

void main() {
   int a = -1;
   static int count;
   while (a) {
      count++;
      a &= a - 1;
   }
   printf("%d", count);
}

Answer 1

如果您指的是

a&=a-1;

，那么它是 a 和 a-1 的按位与运算，然后复制到 a 中。

编辑：
正如评论中从 Tadeusz A. Kadłubowski 复制的：

a = a & (a-1);

Answer 2

表达式a&=a-1; 清除a 的最低有效位（最右边的1）。该代码计算 a 中的位数（本例中为 -1）。

开始于

a = -1 ; // 11111111 11111111 11111111 11111111 32bits signed integer

代码在 32 位整数配置上输出 32。

Answer 3

& 是按位与运算符。

其操作

a&=a-1;

相同：

a = a & a-1;

清除a的最低有效位。

因此，您的程序实际上正在计算 a 中设置的位数。

由于 count 被声明为 static，它将自动初始化为 0。

Answer 4

你有未初始化的计数

应该是

static int count=0;

operator &称为 AND http://en.wikipedia.org/wiki/Bitwise_operation#AND