シフト演算子について・・・意味がわかりません(T_T）

質問

左シフト演算子＜＜は最上位ビットの上位を削除して最下位に０を追加、
右シフト演算子＞＞は最下位ビットが削除されて、最上位ビットに最上位ビットと同じ値が補充される、
論理右シフト＞＞＞は最下位ビット削除され、最上位に０が補充される。

と、ここまではわかりました・・・

ある問題で

int n = -1>> 31;

でｎはいくつになるか？というのがあったんですが、
解説の意味がわかりません。
回答はー１です。
「>>演算子によるシフトでは符号ビットが拡張される」
意味がわかりません・・・(@_@)
「＞＞＞演算子であったなら、符号ビットがゼロになるのでＮ＝１となる」
え・・・？？？！！！
ふごーびっと？？？

シフト演算子ですから、
「－１の３１こ右にビットをシフトする」
んだな・・・と思ったところ、
まったくどう考えてよいのかわからず、
回答を見たところ、余計わからなくなりました。

だれかたすけてください(T_T)

回答No.2

MovingWalk · ベストアンサー

右シフトの動作はこちらの通りです。
http://www.microsoft.com/japan/msdn/library/ja/jscript7/html/jsoprrshift.asp

右に1ビットシフトしたとき、全体のビットが右に1ビットシフトし、
最上位ビットには符号ビットが入ります。
－１は、全ビットが1で、符号ビット（MSB＝最上位ビット）も１ですから、
何ビット右シフトしても常に－１です。

参考URL：

http://www.microsoft.com/japan/msdn/library/ja/jscript7/html/jsoprrshift.asp

お礼

見逃していました！

右シフトの場合、
最上位にはシフト前の最上位ビットと同じ値が補充される、

とありました。

ありがとうございました！

回答No.3

MITSUSAN

MovingWalk様のお答えで正しいかと思います。
僕はJAVA経験がないのですが、この手の問題はC言語入門、アセンブリ言語入門でよく問われる問題です。
C言語入門的な書籍のシフト演算子の所を読めば分かりますよ！。

－１は内部的にはＦＦＦＦＦＦＦＦ（ｈ）で表現されている事（２の補数）と算術シフト（符号付）と論理シフト（符号無し）の違いに注意です。
（補足）２の補数の求め方：各桁を反転して最下位ビットに１を加えたもの。

お礼

ありがとうございました。

やっとわかりました。

右シフトの場合と、左シフトの場合の違い、
1111 1111 1111 1111 1111 1111 1111 1111
がマイナス１になる、

ということがうまくわかっていませんでした。

回答No.1

ranx

まず「２の補数」を理解する必要がありますね。
検索サイトで検索すれば見つかると思います。
後はすぐ理解できると思いますよ。

お礼

もう少し考えました。

－１は
1111 1111 1111 1111 1111 1111 1111 1111
でしたね。
３１ビット右シフトで・・・
やはり
1000 0000 0000 0000 0000 0000 0000 0000
-0(マイナス０）？？？？？？？？？

補足

２の補数、ちょっと調べてみました。

８ビットで表現できる数は255。
しかし、これだとマイナスを表現できないから、
頭の一ビットを符号用とした。
よって数字部分は後の７ビットを使うから、
表現できる数は、-127～127。

理解が間違っている点はありますか？

問題の場合は３１個シフトとありますが、
３２ビット数字だと考えろ、ということですか？
1000000000000000000000000000001
（０が３０個）
頭の１は符号ビットだから無視されるとして、
1000000000000000000000000000000
となってー０？（マイナス０？？？）

うーーん。よくわかりません