python – 在不构造列表的情况下查找最多列表

发布时间：2020-12-20 11:34:59 所属栏目：Python 来源：网络整理

导读：我一直在玩 Python,为一些竞争问题制作单行解决方案,我遇到了以下问题.我的解决方案可以写成max([f(k)for k in range(n)])(其中f(k)是一些简单的表达式),看起来很棒,但是当n很大时,它最终构造一个列表找到超出内存限制的最大值.有没有办法找到最大值而不实际

我一直在玩 Python,为一些竞争问题制作单行解决方案,我遇到了以下问题.我的解决方案可以写成max([f(k)for k in range(n)])(其中f(k)是一些简单的表达式),看起来很棒,但是当n很大时,它最终构造一个列表找到超出内存限制的最大值.有没有办法找到最大值而不实际构建列表,同时仍然保持一行？我知道以下工作,但如果我想要,我只使用不同的语言：

best = f(0)
for k in range(n):
  best = max(best,f(k))
return best

解决方法

max()也是 generator：

max(f(k) for k in range(n))

这使您无需构建整个列表.

感谢@DanielRoseman指出在Python 2.x中你应该使用xrange()而不是range().回想一下,range()返回Python 2.x中的列表,而xrange()返回一个xrange对象(一个常量内存可迭代).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!