関数とビット列

Question

Ｃ言語勉強中です。下記本から抜粋したものですが、
関数の流れや、1U、~0Uなどの意味がわかりません。
それぞれ関数の中でどのような処理をしているのでしょうか？
scanfで正数入力し、print_bitsにnxを渡し、そこのxを１と&して
2進の0か1を表示させるのはなんとなく解るのですが、PCのCPUの
ビット数を確認する為？の動きなどがわかりません。
どうか、解説していただける方、よろしくお願いします。

#include <stdio.h>
int count_bits(unsigned x)
{
　　　　int count = 0;
　　　　while (x) {
　　　　　　　　　if (x & 1U) {
　　　　　　　　　　　　　count++;
　　　　　　　　　}
　　　　　　　　　x >>= 1;
　　　　}
　　　　return (count);
}

int int_bits(void)
{
　　　　return (count_bits(~0U));
}

void print_bits(unsigned x)
{
　　　　int i;
　　　　for (i = int_bits() - 1; i >= 0; i--) {
　　　　　　　　　putchar(((x >> i) & 1U) ? '1' : '0');
　　　　}
}

int main(void)
{
　　　　unsigned nx;
　　　　printf("非負の整数を入力してください：");
　　　　scanf("%u", &nx);
　　　　print_bits(nx);
　　　　putchar('
');
　　　　return (0);
}

Oh-Orange · Accepted Answer

★まず『1U』と『~0U』を説明します。
・数値の後ろにある『U』は、符号なしを表します。
・ですから、『1U』は符号なしの整数値(UINT型)の定数になります。
　『~0U』も符号なしの整数値(UINT型)の定数ですが、『~0』としているので『0』という数値を
　全ビット反転します。
・つまり INT 型が 32 ビットの環境では、
　『 0U』→『00000000000000000000000000000000』
　『~0U』→『11111111111111111111111111111111』
　となります。→16進で表現すると『0xFFFFFFFF』となります。
・『~』はビット反転の演算子です。だから、『0』のすべてのビットを反転すると PC の CPU の
　ビット幅のすべてが『1』になるため、この数を数えればビット長が数えられます。このカウント
　を『int_bits』関数と『count_bits』関数が行っています。分かりますか？

最後に:
・『count_bits』関数は単純に整数値のビットが立っている数を数え、『int_bits』関数が、整数の
　全ビットを『1』にした整数値(~0U)を『count_bits』関数に渡してビット数を数えさせているのです。
・これで『int_bits』関数で現在のビット数を取得できるので、『print_bits』関数でそのビット長を
　利用して、上位ビットから順番に 2 進数の『0』か『1』を画面へ出力できるのです。
・ポイントは
　『~0U が、全ビットを 1 にする』＝『CPUのビット長をすべて 1 にする』
　ということですね。
・以上。おわり。

Oh-Orange · Answer

★解釈は質問者さんの考え方であっています。
・全く問題なく、正しい解釈ですよ。
・以上。おわり。

chie65536 · Answer

訂正。

＞「定義されただけで使われてない状態」です。
良く見たらprint_bitsの中で使われてましたね。

chie65536 · Answer

http://www.geocities.jp/ky_webid/c/019.html
「数値定数のサフィックス」を参照の事。

「0U」は「unsigned intの0」
「0」は「(符号付きの)intの0」

「~」は「補数演算子」。ビットの０を１に、１を０にする。

「~0U」は「unsigned intの0を全部ビット反転して、全部のビットを１にした物」となる。

count_bits関数は、渡された値が０じゃない（つまり、どこかのビットが１になっているのが最低でも１つある）間、最下位ビットが１かどうか調べ、１つ調べた後に全ビットを下にずらして行く、と言う手法で「１になってるビットが何個あるか？」を調べます。

「最下位ビットが１かどうか」は「1U」つまり「unsigned intの1」とandした値が非０かどうかで調べています。

「１つ調べた後に全ビットを下にずらして行く」は「x>>=1」で行っています。これは「x = x >> 1」と同じ意味です。

0010001001100010 と 0000000000000001 を and、０なので何もしない
0010001001100010 を１ビット下にずらし 0001000100110001 にする
0001000100110001 と 0000000000000001 を and、非０なのでcountを加算
0001000100110001 を１ビット下にずらし 0000100010011000 にする
0000100010011000 と 0000000000000001 を and、０なので何もしない
0000100010011000 を１ビット下にずらし 0000010001001100 にする
0000010001001100 と 0000000000000001 を and、０なので何もしない
0000010001001100 を１ビット下にずらし 0000001000100110 にする
以下、どこかのビットに「1」がある限り、繰り返し。

int_bits関数はcount_bits関数に~0Uを渡して、結果を返すだけです。

「~0U」をcount_bits関数に渡すと「unsigned intで全ビットが１になった数値を渡し、その数値の１になっているビットの数を数える」と言う事になります。

これは「unsigned intが何ビットなのか調べる」と同じ意味です。

なお、int_bits関数もcount_bits関数も、main関数から呼ばれていないので「定義されただけで使われてない状態」です。

rinkun · Answer

関数の流れはちゃんと見てないのでしらないけど
1U、0Uは符号なし整数型リテラルでしょ。
~はビット否定演算子で、~0Uは全ビット1の整数になる。

関数とビット列

★まず『1U』と『~0U』を説明します。

この回答への補足

★解釈は質問者さんの考え方であっています。

訂正。

この回答への補足

関数の流れはちゃんと見てないのでしらないけど

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

このQ&Aを見た人がよく見るQ&A

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング