10進数を２進数にするプログラムについて

質問

問題：１０進数ｎを２進数に変換する（n=<16^4-1(65535)とする）。
という問題に対して、
for(i=0;i<32,i++){
b[i]=n&0x00000001; １．この計算をするとb[i]に
　　　　　　　　　　　どんな数が入るのか。
　　　　　　　２．0x00000001ってどういう意味ですか？
n>>=1;　　　３．シフト演算子の意味がわかりません。。。
}
do{
i--;
} while(!b[i]&&i>0);　　４．括弧内の意味について
prontf("binary:")
while(i>=0){
printf("%d",b[i]);
}
printf("?n?n");　　　　　５．括弧内の意味について

以上の１～５の意味がわかりません。
また、nの制限については、if文で全体を囲えばよろしいのでしょうか？

以上の質問について教えてください。
よろしくお願いします。

回答No.1

tekebon · ベストアンサー

プログラムの前提条件としてint b[32]となっているとします。
またnには11が格納されているとします。
1-3. n & 0x00000001　は両辺のビットの論理積をとります。
つまり「最後のビットは1かどうか」を計算しb[i]に最後のビットが1なら1が、
0なら0が格納されていきます。

今回はn=11ですから二進数で表すと1011ですからb[0]に1が格納されます。
これで最後のビットが確認できたのでn>>=1を計算しnを右へ1ビットずらします。
ですから二進数でn=101となります。
これを繰り返すので配列には順に{1,1,0,1,0,....0}と格納されます。
このときiは32でfor文を抜けています。

配列の後ろから表示させれば二進数のデータが表示されますが、先頭に
無駄な0がたくさん並んでしまいます。
そこで2番目のdo-whileでカウントダウンしながらデータの頭だしをしているわけです。

4.　ですからこの条件はカウントダウン中にb[i]が0でなくかつiが正である間という条件で
データのはじめに来る1をさがしています。
次のwhile文ですが、おそらくprintfの次にi--;が
あるのではないでしょうか？（無限ループになっています）

5.最後のprintfのなかは「\n\n」で単に2行改行しているだけかと思います。

お礼

非常に丁寧なご回答ありがとうございます。

今までfortranしかさわったことないのでこのビット演算子とかは抵抗がありすぎ、なかなか理解できませんでしたがすごくよくわかりました。
ありがとうございました。