用 itertools.groupby 合并连续相同的状态。按时间输入 a、a、b、a,会得到三个分组,末尾的 a 会单独成组。

保留事件顺序并计算每段长度
保存为 state_runs.py。groupby 会在键改变时开始新组。
from itertools import groupby
def state_runs(states):
return [(key, sum(1 for _ in group)) for key, group in groupby(states)]
print(state_runs(["A", "A", "B", "A"]))

预期输出 [('A', 2), ('B', 1), ('A', 1)]。此任务不需要提前排序。
验证空输入与空闲状态
追加下面的断言。
assert state_runs([]) == []
assert state_runs(["idle", "idle"]) == [("idle", 2)]
assert state_runs(["idle", "busy", "idle"]) == [
("idle", 1), ("busy", 1), ("idle", 1)
]
组迭代器共享底层输入,因此每组的计数应该在进入下一组之前完成。
从事件对象中选取分组键
状态记录还含时间时,用 key 指定分组字段,将每组起点和记录数一起保留。
events = [("09:00", "idle"), ("09:01", "idle"), ("09:02", "busy")]
for state, group in groupby(events, key=lambda event: event[1]):
first = next(group)
print(state, first[0], 1 + sum(1 for _ in group))
结果依次是 idle 09:00 2、busy 09:02 1。这里的记录数可以用来核对输入,实际持续时间应按时间戳计算。
Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!











