c - ビットごとのAND演算子＆は何をしますか？

Question

この問題を解決し、論理を説明するのを手伝ってください。＆演算子がここでどのように機能しているかわかりません。

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

score 5 · Accepted Answer

あなたが言及している場合

a&=a-1;

次に、それは a と a-1 のビット単位の操作であり、後で a にコピーされます。

編集：コメントでTadeusz A. Kadłubowskiからコピーされたとおり：

a = a & (a-1);

score 3 · Accepted Answer

この式a&=a-1;は、の最下位ビット (右端の 1) をクリアしますa。aコードは(この場合は -1)のビット数をカウントします。

から始まる

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

コード32は 32 ビット整数構成で出力します。

score 2 · Accepted Answer

操作

a&=a-1;

これは次と同じです:

a = a & a-1;

の最下位ビットをクリアしますa。

したがって、プログラムはで設定されたビット数を効果的に計算していますa。

は自動的にに初期化されるため、count宣言されているためです。static0

score 0 · Accepted Answer

あなたは初期化されていない数を持っています

する必要があります

static int count=0;

4 に答える 4