第 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)
参考答案(先自己写,再看)
参考答案一
print(5 & 3)运行结果
1任务 2
按位或
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。
计算 4 | 1
参考答案(先自己写,再看)
参考答案一
print(4 | 1)运行结果
5任务 3
按位异或
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。
计算 6 ^ 3
参考答案(先自己写,再看)
参考答案一
print(6 ^ 3)运行结果
5任务 4
左移右移
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。
计算 3<<2 与 16>>2
参考答案(先自己写,再看)
参考答案一
print(3<<2, 16>>2)运行结果
12 4任务 5
标志位组合
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 & 按位与(都 1 才 1)、| 按位或(有 1 就 1)、^ 按位异或(不同为 1)。先对照要求自己写一遍,卡住了再展开答案。
READ=1 WRITE=2,组合后检查是否含 READ
参考答案(先自己写,再看)
参考答案一
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
参考答案(先自己写,再看)
参考答案一
READ,WRITE=1,2
p=READ|WRITE
p&=~WRITE
print(bool(p&READ), bool(p&WRITE))运行结果
True False