このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
数字はビット
- コンピュータ内部では、すべての
intがビットの列である——各ビットは0か1である。 - 私たちは通常10進法で数を読むが、機械はそれらを2進法で格納する。
- ビット演算子により、個々のビットを参照したり変更したりできる。
桁の位と2の累乗
- バイナリでは、各位置は2の累乗: 1, 2, 4, 8, 16, ... です。
- バイテ
00010100は16 + 4 = 20である。最も右側のビットは1の位である。 - 8ビットのバイテは
0から255までを保持できる。
>> と & 1 でビットを読み取る
- シフト
n >> iはビットを右にi個移動させ、bitiを1の位に置く。 - マスク
& 1は最低位のビットのみを残し、0または1を与える。 (n >> i) & 1は bit numberiの値を読み取ります。
ビット演算子
&(AND),|(OR),^(XOR),~(NOT) は、 numbers をビットごとに結合する。<<と>>はシフトによってビットを左または右に移動させる。1つ左にシフトすると、数値は倍になる。- これらはマスク、フラグ、低レベルのトリックに使うツールである。
English
#include <stdio.h>
int main(void) {
int n = 20;
for (int i = 7; i >= 0; i--) { // from the highest bit down
printf("%d", (n >> i) & 1);
}
printf("\n"); // 00010100
return 0;
}
よくあるミス
&はビットANDであり、&&は論理ANDである——混同しないように注意せよ。<< 1は値を倍にし、>> 1は半にする。
あなたも試してみよう
(n >> i) & 1を使用して bitiを読み取り、ループですべてのビットを確認します。count_bitsとget_bitに対して、パラメータはunsigned intである。それらに対してmainを書かないでください。
探索
Bitwise operators
& | ^ ~ << >> work on each ビット of a byte independently.
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
Complete int count_bits(unsigned int n) so it returns how many bits of n are 1. Use & 1 かつ >> in a loop. Do ~ではない write a main.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
Complete int get_bit(unsigned int n, int i) so it returns bit number i of n (0 または 1). Use (n >> i) & 1. Do ~ではない write a main.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
The byte n is given. In main, print its 8-bit binary form (most significant bit first), then a newline. For 20 that is 00010100.
実行ボタンをクリックして出力を確認してください。