2進数をc++で扱う方法について教えてください！

僕は競技プログラミングの勉強をしている高校生です
今bit全探索の勉強をしているのですが、それ以前のbitの扱いについて悩んでいます
下のコードを見てください
#include <iostream>
#include <bitset>
using namespace std;
int main() {
for(int i=0;i<3;i++){
cout << (7 >> i) << endl;
}
}
僕がこのコードで目指したのは、7が二進数においてどのように表されるのかを
コードで表すということです。
つまり、7は二進数では111ですから、for文によって1桁ずつ出力すると、
1,1,1となり、このように出力してほしいわけです
しかし、実際にこのコードを実行すると7,3,1となります
なぜでしょうか？また、1,1,1と出力するにはどうすればいいでしょうか
教えていただけると嬉しいです

行動規範の内容に同意します

回答4件

7 >> 0は7で、
7 >> 1は3で、
7 >> 2は1なので、そのように出力されます。
2進数で書くと、
0b111 >> 0は0b111で、
0b111 >> 1は0b011で、
0b111 >> 2は0b001なので、
これをよく見るとどうすれば良いかが見えてくるかと思います。
LSBから順に出力するのであればですが。

投稿2022/05/05 11:58

otn

総合スコア84538

busa145

2022/05/06 13:20

ありがとうございますお心遣い感謝いたします

行動規範の内容に同意します

ベストアンサー

なぜでしょうか？

あなたが「出力してほしい」と思ったとしても、書いてあるのが「1桁ずつ出力する処理」になっていないからです。
書いてあるのは7を1ビットずつシフトして表示する処理ですから、そのような表示が得られました。

1,1,1と出力するには

例えばcout << ((7 & (4 >> i)) != 0) << endl; とか、cout << ((7 >> (2 - i)) & 1) << endlとか。
あるいは、<bitset>をインクルードしているということは

C++
1    bitset<3> val(7);
2    for (int i = 0; i < 3; i++) {
3        cout << val[2-i]  << endl;    
4    }

とかするはずだったとかでしょうか。
(MSBから表示でよかったのかな?)

投稿2022/05/05 11:38

thkana

総合スコア7639

busa145

2022/05/06 13:20

的確な指示ありがとうございます

行動規範の内容に同意します

数字をn進法に直すやり方は、数学の教科書に載っていると思いますが、簡単に復習してみましょう。

例えば、十進法の99という数を8進法で書く場合、99=1*(8^2)+4*(8^1)+3なので、8進法で書くと、143となります。この1、4、3という数字はどのように出すかと言うと、99=8 * 12+3なので、一番後ろの桁の数字は3、12=8 * 1+4なので、次の桁は4、最初の桁は1、といった具合に、8で割ったときの余りを逆に書き出せばよいわけです。これと同じことを、配列を使ってやってみればいいわけです。

老婆心ながら、標準的なコード例を引用しておきますので、ご覧ください。

参考URL：https://marycore.jp/prog/cpp/print-binary-octal-decimal-hex/

投稿2022/05/05 10:06

編集2022/05/05 10:08