プログラミングの動作について

Question

#include <stdio.h>

int main() {
int a=1,b=0,i;
char x;
printf("Input number:");
scanf("%d",&x);
for(i=0;i<8;i++){
if(x&a)b++;
a=a<<1;
}

printf("Result = %d\n",b);
return 0;
}

このプログラミングはどのような動作を表しているものになりますか？
for(i=0;i<8;i++){
if(x&a)b++;
a=a<<1;
}
ここの部分の動きがいまいちわからないです。

Comments

[thkana]

どうでもいいっちゃどうでもいいけど、「プログラミング」はプログラムを作る行為をいう言葉なので、「プログラミングの動作」という言葉はせいぜい「あなたがプログラムを作るにあたってしたこと」の意味ぐらいにしかなりません(その意味でもそういう言い方はしないでしょうけれど)。
多分、「プログラム」というべきところでしょう。

Answer 1

例えば入力値 x が 123 とすると、2 進数では 0b01111011 になります。
また、a の初期値は 1 ですが、2 進数では 0b00000001 です。

ループの中では、まず x & a を計算しますが、これはビット積と呼ばれるもので、x と a の対応するビットが両方 1 のところだけ結果も 1 になります。

a = 1 の場合         a = 2 の場合         a = 3 の場合         a = 4 の場合

  0b01111011          0b01111011          0b01111011          0b01111011
& 0b00000001        & 0b00000010        & 0b00000011        & 0b00000100
------------        ------------        ------------        ------------
  0b00000001          0b00000010          0b00000011          0b00000000

if(x&a)b++; は、x & a が 0 じゃない場合に b を 1 増やします。

a=a<<1; は、a を 1 ビット左にシフトします。
a が 0b00000001 なら 0b00000010 になり、0b00000010 なら 0b00000100 になります。
(これは a を 2 倍するのと同じことです。)

以上を 8 回繰り返す訳ですが、表にするとこんな感じですね。

i	a	a & x	新しい b	新しい a
0	0b00000001	0b00000001	1	0b00000010
1	0b00000010	0b00000010	2	0b00000100
2	0b00000100	0b00000000	変化なし	0b00001000
3	0b00001000	0b00001000	3	0b00010000
4	0b00010000	0b00010000	4	0b00100000
5	0b00100000	0b00100000	5	0b01000000
6	0b01000000	0b01000000	6	0b10000000
7	0b10000000	0b00000000	変化なし	0b100000000

Answer 2

ｘのビットの中で１のビットを数えてますね

実際に動かして、どういう結果が出るのかみてみよう