课程大纲 第 13 课,共 148 课 · 对决的规则
对决的规则

没有时钟的预算

为什么重要 你会在每一道题里遇到这些测量工具。现在花五分钟熟悉它们,能省去以后的困惑。

实验工具包在 creative.budget 里。它有四种计算成本的方式。

读取:Tape

Tape 是一个只读的列表,它会统计你读取的每一项。循环、索引、in 和复制都会计数。len() 是免费的。

from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads)     # True 3  (it stopped at the 8)
print(t[0], t.reads)       # 5 4

步数:steps()

steps(fn, *args) 会运行 fn,并统计你自己的代码运行了多少行。在内置函数内部完成的工作(比如 sum() 或 x in some_list)不会被计数,这就是为什么关于速度的题目会改为给你一个 Tape。

from creative.budget import steps
result, n = steps(my_function, data)

内存:kept()

kept(obj) 会一层层往下统计一个结构所保存的项。一个包含 3 个数字的列表算 4(列表本身,加上 3)。

代码规模:code_size()

code_size(source) 统计语法节点。注释和空行是免费的,所以它奖励的是更少的逻辑,而不是更短的名字。

回顾 用 Tape 统计读取,用 steps() 统计你自己的代码行,用 kept() 统计内存,用 code_size() 衡量简洁程度。同一个答案在每台机器上都会得到同样的计数。

轮到你了

编写两个你会反复使用的辅助函数:reads_used(fn, items) 把 items 包进一个 Tape,调用 fn(tape),并返回它读取了多少次;steps_used(fn, *args) 只返回 steps() 给出的步数。然后把 cheaper 设为 "first" 或 "last":起始代码中的两个函数,在列表 range(1000) 上哪一个读取的项更少?

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。