如何用Python推导式实现按目的地分组的空列表创建与时间存储
对应分组循环的推导式实现方案
先明确纯字典推导式的能力边界
你要替换的原分组循环,核心动作是跨多次迭代,把同目的地的航班时间累积到同一个列表中。这种带跨迭代状态累积的逻辑,没办法靠一次性求值、无副作用的简单字典推导式直接实现:
- 如果直接写最简单的推导式
{v:k for k,v in flights.items()},同目的地的键会被后续遍历的时间直接覆盖,最终每个目的地只会保留最后一班航班的时间,完全达不到分组收集的效果 - 因为推导式的每一步求值是独立的,没法自动把同键的元素合并成列表,必须要么引入跨迭代的状态存储,要么嵌套遍历筛选匹配元素
下面给两个可直接落地的实现,覆盖不同使用场景:
方案1:搭配标准库的高效实现(和原循环性能一致)
这是工程实践中最常用的写法,完全替代原循环的逻辑,代码量压缩到1行:
- 用
collections.defaultdict替代原循环里的“键不存在就初始化空列表”的判断逻辑 - 用列表推导式执行遍历收集的动作,和原循环的执行逻辑完全一致
from collections import defaultdict # 替换原4行分组循环的代码 flights_by_dest = defaultdict(list) [flights_by_dest[dest].append(time) for time, dest in flights.items()]
说明:这种写法是利用推导式的迭代过程执行
append副作用,和你手写for循环的执行逻辑、运行速度没有任何区别,比手动判空初始化列表的写法简洁很多。
方案2:零依赖纯字典推导式(纯练习向)
如果不想引入标准库模块,想靠完全原生的推导式实现和原循环一模一样的输出结果,可以用嵌套推导式实现,逻辑上是先拿到所有唯一目的地,再筛选匹配的航班时间:
# 无依赖纯推导式实现分组,输出结果和原循环完全一致 flights_copy = { dest: [time for time, current_dest in flights.items() if current_dest == dest] for dest in set(flights.values()) }
效率提示:这种写法的时间复杂度是O(n²)——每生成一个目的地对应的时间列表,就要把完整的航班字典遍历一遍,当航班条目数量变多时,运行效率会明显低于方案1,更适合初学阶段理解嵌套推导式的执行逻辑,不适合大场景的生产代码。
附带优化:后续格式化打印逻辑的推导式简化
你原代码里把24小时制转成AMPM格式再打印的循环,也可以用列表推导式去掉冗余的空列表初始化和append操作:
# 优化后的打印逻辑 for dest, times in flights_copy.items(): ampm_times = [convert_to_ampm(time) for time in times] print(dest.title(), ':', ampm_times)
内容的提问来源于stack exchange,提问作者Jeco
相关产品推荐
相关产品推荐

