PYTHON LESSON 048
综合项目：班级积分银行
把字典记账、元组流水、集合去重、列表解析与十六进制卡号串成一个完整的积分管理系统。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- 字典记账：accounts[name] 累加变动
- 元组流水 (姓名, 变动) 记录每笔账
- 列表解析筛记录 + hex() 生成金卡号
01 · 核心概念
列表、字典、元组、集合与进制的大综合
列表、字典、元组、集合与进制的大综合：积分银行要管四件事：账户余额（字典）、每笔流水（元组列表）、参与人统计（集合）、加分筛选（列表解析），最后给积分王发十六进制金卡号（进制转换）。一个项目把本单元全部考点串起来——先画蓝图，再动手。
GESP Python 3 级 · 综合应用GESP Python 3 级 · 字典的应用GESP Python 3 级 · 进制转换大量从队首删除时 list.pop(0) 是 O(n)，应使用 collections.deque。
02 · 语法与规则
先记住这 3 条，再开始写程序
字典记账：accounts[name] 累加变动先准确读出这条写法的结构与作用。
元组流水 (姓名, 变动) 记录每笔账换一组最小数据，手工推演一次结果。
列表解析筛记录 + hex() 生成金卡号再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 综合项目：班级积分银行
accounts = {"小明": 80, "小红": 95, "小刚": 60}
# 积分流水：每笔记录是一个元组 (姓名, 变动积分)
records = [("小明", 10), ("小红", -5), ("小明", 15), ("小刚", 20), ("小红", 10)]
for name, delta in records:
if name in accounts:
accounts[name] = accounts[name] + delta
else:
accounts[name] = delta
print("—— 账户余额 ——")
for name in sorted(accounts):
print(name, ":", accounts[name], "分")
# 参与过积分变动的同学（集合去重）
participants = set()
for name, delta in records:
participants.add(name)
print("参与变动的人数：", len(participants))
# 把所有加分记录挑出来（列表解析）
bonus = [name for name, delta in records if delta > 0]
print("有过加分的记录：", bonus)
# 积分最高的同学授予“金卡”，卡号用十六进制展示
best = ""
best_score = -1
for name in accounts:
if accounts[name] > best_score:
best = name
best_score = accounts[name]
print("积分王：", best, "金卡号:0x" + hex(best_score)[2:])—— 账户余额 —— 小刚 : 80 分 小明 : 105 分 小红 : 100 分 参与变动的人数： 3 有过加分的记录： ['小明', '小明', '小刚', '小红'] 积分王： 小明 金卡号:0x69
四大容器各司其职：字典管账、元组管票、集合管人、列表解析管筛选。
04 · 逐步理解
每一步只解决一个问题
- 01
项目蓝图
积分银行要管四件事：账户余额（字典）、每笔流水（元组列表）、参与人统计（集合）、加分筛选（列表解析），最后给积分王发十六进制金卡号（进制转换）。一个项目把本单元全部考点串起来——先画蓝图，再动手。
- 02
字典账户：有则加、无则开户
accounts[name] + delta 完成记账；新同学不在字典里就“开户”：accounts[name] = delta。这不就是“有则加一、无则设一”的升级版吗？老口诀换个场景照样好使。
if name in accounts: accounts[name] = accounts[name] + delta else: accounts[name] = delta - 03
元组流水：每笔账都是一张小票
("小明", 10) 就是一张小票：谁、变动多少。元组保证小票不会被改——账目最怕涂改。for name, delta in records 边遍历边解包，姓名和变动金额各就各位。
records = [("小明", 10), ("小红", -5)] for name, delta in records: print(name, delta) - 04
集合统计参与人
同一个名字在流水里出现好几次，但统计“参与人数”时只能算一次——把名字丢进 set，自动去重，len 一下就是人数。三位同学五笔账，程序一秒数清。
participants = set() for name, delta in records: participants.add(name) - 05
列表解析筛加分记录
[name for name, delta in records if delta > 0] 一行挑出所有加分记录——解析里照样能解包元组。想筛扣分记录？把 > 改成 <。想算加分总额？取出 delta 再 sum()。一行解析，三种玩法。
bonus = [name for name, delta in records if delta > 0] - 06
打擂台 + 十六进制金卡
积分王用老朋友打擂台找：best_score 从 -1 开始，逐个账户挑战。金卡号用 hex(best_score)[2:] 切掉前缀，再拼上 0x 字样——105 分就变成 0x69，一张有程序员气质的金卡。
best = "" best_score = -1 for name in accounts: if accounts[name] > best_score: best = name best_score = accounts[name] - 07
继续升级
试着加两个功能：①按余额从高到低输出完整榜单（用例题精练课学的 (-余额, 姓名) 元组排序）；②给每位同学都发一张金卡号（hex 批量处理）。你的积分银行就真的可以拿到班里用了——这就是编程的成就感。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行程序，核对三人的最终余额
- 2给自己开个账户，加几笔流水
- 3找出积分王并核对金卡号（105 → 0x69）
- 4挑战：按余额从高到低输出完整榜单
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
核心数据结构列表、元组、字典与集合按顺序、可变性、唯一性和查找需求选择容器，并掌握遍历、推导式、排序与复制。＋
正式定义
容器保存多个对象。list 是可变有序序列，tuple 是不可变有序序列，dict 保存唯一键到值的映射，set 保存无序且不重复的可哈希对象。
必须掌握
- list 支持下标、切片、append、extend、insert、pop、remove 与 sort；多数修改方法返回 None。
- tuple 的逗号比括号更关键，单元素元组必须写成 (value,)。
- dict 保持插入顺序；键必须可哈希且唯一，get 可提供缺省值，items 同时遍历键和值。
- set 用于去重与集合运算：| 并、& 交、- 差、^ 对称差；空集合必须写 set()。
- enumerate 同时给出序号和值，zip 并行遍历多个可迭代对象，默认在最短输入处停止。
- 浅复制只复制最外层容器；嵌套可变对象仍可能共享。
CORE CONTAINER METHODS
四类核心容器方法完整速查
修改型方法多数返回 None；表中“浅复制”不会递归复制内部可变对象。
| 类型 | 方法 | 核心作用 |
|---|---|---|
list | append(x) | 末尾加入一个对象 |
list | extend(iterable) | 末尾加入可迭代对象的每一项 |
list | insert(i, x) | 在下标 i 前插入 |
list | remove(x) | 删除第一个等于 x 的元素，不存在时报错 |
list | pop([i]) | 删除并返回指定项，默认末项 |
list | clear() | 删除全部元素 |
list | index(x[, start[, stop]]) | 返回第一个匹配下标 |
list | count(x) | 统计等于 x 的元素数 |
list | sort(*, key=None, reverse=False) | 稳定地原地排序 |
list | reverse() | 原地逆序 |
list | copy() | 浅复制列表 |
tuple | count(x) | 统计元素次数 |
tuple | index(x[, start[, stop]]) | 返回第一个匹配下标 |
dict | clear() | 删除全部键值对 |
dict | copy() | 浅复制字典 |
dict | fromkeys(iterable[, value]) | 用一组键创建新字典 |
dict | get(key[, default]) | 安全取值，缺键返回默认值 |
dict | items() | 键值对动态视图 |
dict | keys() | 键动态视图 |
dict | pop(key[, default]) | 删除键并返回值 |
dict | popitem() | 删除并返回最后加入的键值对 |
dict | setdefault(key[, default]) | 缺键时写入默认值并返回 |
dict | update(other) | 用映射或键值对更新 |
dict | values() | 值动态视图 |
set | add(x) | 加入一个元素 |
set | clear() | 删除全部元素 |
set | copy() | 浅复制集合 |
set | discard(x) | 删除元素，不存在也不报错 |
set | remove(x) | 删除元素，不存在时报错 |
set | pop() | 删除并返回任意元素 |
set | union(*others) | 返回并集 |
set | update(*others) | 用并集原地更新 |
set | intersection(*others) | 返回交集 |
set | intersection_update(*others) | 用交集原地更新 |
set | difference(*others) | 返回差集 |
set | difference_update(*others) | 用差集原地更新 |
set | symmetric_difference(other) | 返回对称差 |
set | symmetric_difference_update(other) | 用对称差原地更新 |
set | issubset(other) | 是否为子集 |
set | issuperset(other) | 是否为超集 |
set | isdisjoint(other) | 是否没有共同元素 |
常见误区
- 把 list.sort() 的返回值赋回列表
- 遍历 dict 时同时改变其大小
- 用可变 list 当字典键
- 把 set 当成有固定顺序的序列
适用边界
- 大量从队首删除时 list.pop(0) 是 O(n)，应使用 collections.deque。
- 需要有序映射的特殊操作、计数或默认值时可查阅 collections，但先理解基本 dict。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
Python 基础条件、循环与程序流程准确理解 if、for、while、range、break、continue 和循环嵌套，而不是背代码模板。＋
正式定义
控制流决定下一条要执行的语句。分支依据布尔条件选择路径；循环在满足规则时重复执行代码块。Python 用冒号和缩进界定代码块。
必须掌握
- if/elif/else 从上到下判断，只执行第一个为真的分支；else 不写条件。
- for 依次取得可迭代对象中的元素；range(start, stop, step) 包含 start、不包含 stop，step 不能为 0。
- while 在每轮开始前检查条件；循环体必须让状态向终止条件推进。
- break 结束最内层循环，continue 跳过本轮剩余语句，循环的 else 仅在没有被 break 终止时执行。
- 嵌套循环的总执行次数通常需要把各层次数相乘；内层 break 不会结束外层循环。
- 边界测试至少覆盖空范围、单个元素、第一项命中、最后一项命中和始终不命中。
常见误区
- range 的右端点多算或少算一次
- while 忘记更新状态造成死循环
- 把两个互斥条件写成两个独立 if
- 误以为 break 会跳出所有嵌套循环
适用边界
- 流程图是算法的表示方法，不是 Python 语法。
- 递归也能表达重复，但有调用开销和递归深度限制，不能无条件代替循环。
计算机基础进制、整数表示与位运算从位权理解二、八、十六进制，准确使用补码模型、移位、掩码和 Python 大整数。＋
正式定义
b 进制数按位权 b⁰、b¹…表示数值。进制只是同一个整数的书写方式；位运算直接处理整数的二进制位。Python 整数精度只受可用内存限制，负数位运算按无限长二进制补码语义定义。
必须掌握
- bin/oct/hex 生成带前缀字符串，int(text, base) 按指定进制解析；0b、0o、0x 是整数字面量前缀。
- 手工转十进制用位权展开，十进制转其他进制可连续除基取余并逆序。
- & 取共同为 1 的位，| 合并置位，^ 标记不同位，~x 等于 -x-1。
- x << k 相当于 x * 2**k；对非负整数 x >> k 相当于 x // 2**k。
- 掩码可检测、设置、清除或翻转特定位；位编号通常从最低位 0 开始。
- 固定字长语言的溢出和 Python 大整数行为不同，题目必须明确字长和有无符号。
常见误区
- 把进制字符串当成不同数值类型
- 忘记位编号从 0 开始
- 照搬固定 32 位溢出结论到 Python
- 对负数右移套用无符号模型
适用边界
- 浮点数遵循 IEEE 754 的实现细节，不使用本章的普通整数进制模型直接推导。
- 字符编码把字符映射到整数，但编码知识与整数进制书写是两个不同层次。
完成检查