课程大纲 第 113 课,共 148 课 · 越过第十个想法
越过第十个想法

做一个原型:你不在时发生了什么变化

为什么重要 一个想法在遇到测试之前是廉价的。一个小而诚实的原型能显示这个不寻常的想法站不站得住,而且它常常能显示出那个没人看到的难点。

“用户离开一年后回来”这张卡,给待办应用带来了一个不在前十个之中的功能:当你打开一份共享清单时,它会先显示自你上次访问以来发生了什么变化。不是每一次编辑,而是净变化。如果一个任务的负责人从 Ana 变成 Ben,又变回 Ana,那对你来说什么都没变。

编辑日志很长,存放在服务器上;每取回一条记录都有成本。你上次访问是最近的事,所以只有日志的末尾才重要。

数据

log = [(1, "t1", "status", "todo"), (2, "t2", "owner", "ana"), (5, "t1", "status", "doing"),
       (6, "t2", "owner", "ben"), (7, "t2", "owner", "ana"), (8, "t3", "title", "New"), (9, "t1", "status", "done")]
snapshot = {("t1", "status"): "todo", ("t2", "owner"): "ana"}   # what you saw at time 4
changes_since(Tape(log), snapshot, 4)
# {("t1", "status"): ("todo", "done"), ("t3", "title"): (None, "New")}
轮到你了

编写 changes_since(log, snapshot, since)。log 是一个由 (t, item, field, value) 编辑组成、按 t(递增的整数)排序的 Tape。snapshot 把 (item, field) 映射到用户在时间 since 看到的值。返回一个从 (item, field) 映射到 (old, new) 的字典,包含每一个在 since 之后被编辑过、且最新值和快照不同的字段;old 是快照中的值,如果字段是新的,就是 None。一次后来被改回去的编辑,或者设置了相同值的编辑,都不算变化。预算:日志有 50,300 条编辑,其中大约 300 条在 since 之后;最多读取 3,000 条记录。len() 是免费的。

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

这个练习即将开放

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