目录/第 29 章 · 位运算
第 29 章 / 70 · 基础 · 常用标准库

位运算

& | ^ ~ << >> / 标志位 / 掩码 / 权限组合

先介绍1 个 demo6 个任务答案可展开

一、本章介绍

位运算直接操作整数的二进制位:& 按位与、| 按位或、^ 按位异或、~ 按位取反、> 右移。它们常用于权限标志、状态压缩、底层算法和性能优化。

这一章从二进制表示(bin)讲起,逐一演示六种运算,再用「权限标志位」这个经典场景说明如何组合、检查、移除某个权限。

本章要点

  • & 按位与(都 1 才 1)
  • | 按位或(有 1 就 1)
  • ^ 按位异或(不同为 1)
  • ~ 按位取反
  • > 左右移
  • 用位掩码管理权限

二、先看 demo

下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。

案例

先看一个完整例子

介绍 · 逐行注释
# 1) 先看二进制
print("二进制", bin(5), bin(3))          # 0b101 0b11

# 2) 六种位运算
a, b = 5, 3                             # 101 和 011
print("&", a & b)                       # 001 = 1
print("|", a | b)                       # 111 = 7
print("^", a ^ b)                       # 110 = 6
print("~", ~a)                          # 取反(补码表示)
print("<<", a << 1)                     # 1010 = 10
print(">>", a >> 1)                     # 10 = 2

# 3) 复合赋值
x = 1
x |= 2
print("或赋值", x)

# 4) 经典场景:权限标志位
READ, WRITE, EXEC = 1, 2, 4             # 1,10,100
perm = READ | WRITE                     # 组合权限
print("权限值", perm)
print("有读", bool(perm & READ))        # 检查是否含某权限
print("有写", bool(perm & WRITE))
print("有执行", bool(perm & EXEC))
perm |= EXEC                            # 添加执行权限
print("加执行后", perm)
perm &= ~WRITE                          # 移除写权限
print("去写后", perm)

# 5) 异或的小技巧:交换两个数
p, q = 7, 3
p ^= q; q ^= p; p ^= q
print("异或交换", p, q)

# 6) 判断奇偶:看最低位
print("奇偶", 4 & 1 == 0, 5 & 1 == 1)
运行结果
二进制 0b101 0b11
& 1
| 7
^ 6
~ -6
<< 10
>> 2
或赋值 3
权限值 3
有读 True
有写 True
有执行 False
加执行后 7
去写后 5
异或交换 3 7
奇偶 True True

要点:位运算 & 的优先级高于比较 ==,所以 4 & 1 == 0 会被算成 (4 & 1) == 0,结果为 True(反过来 != 才需要留意)。权限标志用 1/2/4/8(2 的幂),| 组合、& 检查、&= ~权限 移除,是位运算最实用的场景。

三、6 个任务(自己先写,再看答案)

难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。

任务 1

按位与

自己写 · 附答案入门 ★☆☆
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

计算 5 & 3(0b101 & 0b011)

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
print(5 & 3)
运行结果
1
任务 2

按位或

自己写 · 附答案入门 ★☆☆
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

计算 4 | 1

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
print(4 | 1)
运行结果
5
任务 3

按位异或

自己写 · 附答案进阶 ★★☆
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

计算 6 ^ 3

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
print(6 ^ 3)
运行结果
5
任务 4

左移右移

自己写 · 附答案进阶 ★★☆
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

计算 3<<2 与 16>>2

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
print(3<<2, 16>>2)
运行结果
12 4
任务 5

标志位组合

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

READ=1 WRITE=2,组合后检查是否含 READ

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
READ,WRITE=1,2
p=READ|WRITE
print(bool(p&READ), bool(p&WRITE))
运行结果
True True
任务 6

移除标志位

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。

用 &= ~WRITE 从 READ|WRITE 中移除 WRITE

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
READ,WRITE=1,2
p=READ|WRITE
p&=~WRITE
print(bool(p&READ), bool(p&WRITE))
运行结果
True False