如何实现用户输入匹配字典键时返回对应值,解决8万条字典遍历else分支误触发问题
问题根源
当前代码的逻辑错误出在else分支的绑定对象:
你写的else是和for循环内部的if key == query一一配对的,意味着每遍历字典里1个键,只要和用户输入不相等,就会执行一次“疾病不存在”的打印。你的字典有8万条数据,自然会连续打印几万次提示,不是真的无限制输出,是刚好要打满所有遍历的次数。
最优修正方案(无需遍历,性能大幅提升)
字典本身是哈希表结构,键值查找的时间复杂度是O(1),完全不需要遍历全部8万条数据,直接判断键是否存在即可,查找速度和小型字典没有区别,是这个场景下最合理的实现。
修正后代码:
def query_disease_to_code() : """ Interactive function to query code from disease name. """ d = disease_to_code_dictionary() # disease to code dictionary query = input("Give disease name (q to quit): ") while query != "q" : query = query.lower() # lowercase # 直接判断输入是否为字典的键 if query in d: print(d[query]) else: print("Disease name does not exist.") query = input("Give disease name (q to quit): ") query_disease_to_code()
保留遍历逻辑的修正方式(不推荐,仅作逻辑参考)
如果必须用遍历的写法,需要调整判断逻辑:只有整个字典遍历完都没找到匹配项时,才输出不存在的提示,不能每遍历一个不匹配的键就打一次。
修正后代码:
def query_disease_to_code() : """ Interactive function to query code from disease name. """ d = disease_to_code_dictionary() # disease to code dictionary query = input("Give disease name (q to quit): ") while query != "q" : query = query.lower() # lowercase found = False for key, value in d.items(): if key == query: print(value) found = True # 找到后直接跳出,不用遍历剩余数据 break # 全量遍历完没找到才提示 if not found: print("Disease name does not exist.") query = input("Give disease name (q to quit): ") query_disease_to_code()
这里可以补充一个Python的语法特性:for循环本身支持配套的else分支,这个分支的执行时机是循环完整遍历完所有内容、没有被break打断,所以上面的遍历逻辑可以简化为:
for key, value in d.items(): if key == query: print(value) break else: print("Disease name does not exist.")
但这种遍历写法不管怎么优化,性能都远不如直接用query in d的原生字典查找,8万条数据的遍历开销完全是不必要的。
内容的提问来源于stack exchange,提问作者Sean
相关产品推荐
相关产品推荐

