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

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

总结

以上是内存溢出为你收集整理的python – 在不构造列表的情况下查找最多列表全部内容，希望文章能够帮你解决python – 在不构造列表的情况下查找最多列表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。