此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
数字就是一串位
- 在计算机内部,每个
int都是一排位 —— 每个位是0或1。 - 我们通常以 10 进制读取数字,但机器内部以 2 进制(二进制)存储。
- 按位运算符让你查看和改动单个的位。
位值与二的幂次
- 在二进制中,每一位对应一个 二的幂:1, 2, 4, 8, 16, ...
- 字节
00010100是16 + 4 = 20。最右边的位是个位(1 的位)。 - 一个 8 位的字节能存
0到255。
用 >> 和 & 1 读取一个位
- 右移
n >> i将位向右移动i位,使第i位落入 1 位的位置。 - 掩码
& 1只保留最低那一位,得到0或1。 - 所以
(n >> i) & 1读取第i位的值。
按位运算符
&(与)、|(或)、^(异或)、~(非)把数字一位一位地组合起来。<<和>>把位向左或向右移动。向左移 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;
}
常见错误
&是按位与,&&是逻辑与——别混淆。<< 1让值翻倍;>> 1让值减半。
现在轮到你
- 用
(n >> i) & 1读取第i位,用循环查看每一位。 count_bits和get_bit的参数是unsigned int。这两个不要写main。
探索
位运算符
& | ^ ~ << >> 对一个字节的每一位独立运算。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
完成 int count_bits(unsigned int n),让它返回 n 里有多少个位是 1。在循环里用 & 1 和 >>。不要写 main。
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
完成 int get_bit(unsigned int n, int i),让它返回 n 的第 i 位(0 或 1)。用 (n >> i) & 1。不要写 main。
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
字节 n 已给出。在 main 里面,打印它的 8 位二进制形式(从最高位开始),然后换行。对于 20,结果是 00010100。
点击“运行”查看此处输出。