ビット操作について

質問

void print_bit(unsigned x)
{
for(int i=int_bit()-1;i>=0;i--)
{
putchar(((x>>i) & 1U)?'1':'0');
　　　　　}
}
int main(void)
{
print_bit((~0>>16));
return0;
}
と入力したのですが、結果が
111111111111111111111111111111
と出てしまうのですが。
自分的には0000000000000000111111111111111と出したいのですが。
どうしたらいいのでしょうか？
できるならどうしてこのような結果になったのか教えていただけたらな
と思います。よろしくお願いします。

回答No.3

Tacosan · ベストアンサー

処理の順番は「~0 を評価する」→「その値を 16ビット右シフトする」→「得られた値を unsigned にキャストする」となります.
ここで問題になるのはこの「~0」が (多くの場合) 負の数になることです. 規格では「左オペランドが負の数の場合, 結果として得られる値は処理系定義である」と規定されています. このプログラムではこの規定が発動されるので, 処理系によって論理シフトだったり算術シフトだったりします. あなたの使っている処理系では, たまたま算術シフトだったのでしょう.
ということで, 最初から「0U」と unsigned にしておけば問題なし.

お礼

わかりました。回答ありがとうございました。

回答No.2

beefisdead

・算術的右シフト
・論理的右シフト
の違いですね。質問者さんの求めているものが論理的右シフトで、今回の結果が算術的右シフトです。

この辺の仕様については私は詳しくないのですが、参考URLによるとCの規格にはシフト演算子が算術シフトなのか論理シフトなのかは規定されていない（コンパイラ依存）そうです。
signedに対する右シフトは算術的右シフトになることが多いので、unsignedにして論理的右シフトのみ扱わせた方が無難です。

参考URL：

http://proger.blog10.fc2.com/blog-entry-62.html

お礼

そうだったんですか。URLを参考にしたいと思います。回答ありがとうございました。

回答No.1

php504

整数リテラルの0はint型（負号付整数）です
負数としての0xFFFFFFFFはどれだけ右シフトしても0xFFFFFFFFのままです
希望の結果を得るにはunsigned intとすればいいでしょう
int main(void)
{
print_bit((~0U>>16)); // 整数リテラルにUをつけるとunsigned intになります
return 0;
}

お礼

わかりました。回答ありがとうございました。