Python词频统计代码运行耗时异常 相关函数疑似触发无限循环
代码死循环问题定位
两处连续的逻辑错误共同导致了无限循环:
第一处:freq_maxi函数判断条件笔误
遍历字典筛选最高频单词时,原代码写的判断逻辑是if h == best:。这里h是传入的频率字典对象,best是字典存储的最高频数值,两者类型不同永远不可能相等,最终返回的高频单词列表words永远是空值。
第二处:循环状态无法更新
在words_above_freq的while循环中:
- 因为上一步返回的高频单词列表为空,后续遍历列表、删除
temp_faltu字典条目的逻辑完全不会执行,temp_faltu的内容自始至终不会有任何变化。 - 每次循环计算出的最高频值永远和初始值一致,只要这个值大于等于传入的频率阈值
freq,done标志位就永远不会被设为True,程序会一直卡在循环里跑不完。
这也解释了为什么字符串无重复时不会触发异常:无重复时所有单词的频率都是1,远低于示例里设定的阈值2,程序会直接走else分支把done设为True退出循环,不会进入无更新的死循环分支。
修复方案
- 把
freq_maxi内的判断条件修正为匹配单词的实际频率和最高值:if h[t] == best: - 额外优化:不要用
dict作为自定义变量名,会覆盖Python内置的字典类型,容易引发隐藏问题,可改名为类似freq_dict的自定义名称。 - 修复后运行示例代码,会正常返回统计结果,不会触发死循环。
内容的提问来源于stack exchange,提问作者Stupid underneath
相关产品推荐
相关产品推荐

