python - python中的内存错误

Question

Traceback (most recent call last):
File "/run-1341144766-1067082874/solution.py", line 27, in 
main()
File "/run-1341144766-1067082874/solution.py", line 11, in main
if len(s[i:j+1]) > 0:
MemoryError
Error in sys.excepthook:
Traceback (most recent call last):
File "/usr/lib/python2.7/dist-packages/apport_python_hook.py", line 64, in apport_excepthook
from apport.fileutils import likely_packaged, get_recent_crashes
File "/usr/lib/python2.7/dist-packages/apport/__init__.py", line 1, in 
from apport.report import Report
MemoryError

Original exception was:
Traceback (most recent call last):
File "/run-1341144766-1067082874/solution.py", line 27, in 
main()
File "/run-1341144766-1067082874/solution.py", line 11, in main
if len(s[i:j+1]) > 0:
MemoryError

当我尝试运行以下程序时出现上述错误。有人可以解释什么是内存错误，以及如何克服这个问题？. 该程序将字符串作为输入并查找所有可能的子字符串并从中创建一个集合（按字典顺序），它应该在用户询问的相应索引处打印该值，否则它应该打印“无效”

def main():
    no_str = int(raw_input())
    sub_strings= []
    for k in xrange(0,no_str):
        s = raw_input()
        a=len(s)
        for i in xrange(0, a):
            for j in xrange(0, a):
                if j >= i:
                    if len(s[i:j+1]) > 0:
                        sub_strings.append(s[i:j+1])
    sub_strings = list(set(sub_strings))
    sub_strings.sort()
    queries= int(raw_input())
    resul = []
    for i in xrange(0,queries):
        resul.append(int(raw_input()))
    for p in resul:
        try:
            print sub_strings[p-1]
        except IndexError:
            print 'INVALID'


if __name__ == "__main__":
   main()

score 43 · Accepted Answer

如果您遇到意外MemoryError并且您认为应该有足够的 RAM 可用，这可能是因为您使用的是 32 位 python 安装。

如果您有 64 位操作系统，简单的解决方案是切换到 64 位安装的 python。

问题是 32 位 python 只能访问 ~4GB 的 RAM。如果您的操作系统是 32 位，由于操作系统开销，这可能会进一步缩小。

您可以在此处了解有关 32 位操作系统限制为 ~4GB RAM 的更多信息：https ://superuser.com/questions/372881/is-there-a-technical-reason-why-32-bit-windows- is-limited-to-4gb-of-ram

score 24 · Accepted Answer

这个在这里：

s = raw_input()
a=len(s)
for i in xrange(0, a):
    for j in xrange(0, a):
        if j >= i:
            if len(s[i:j+1]) > 0:
                sub_strings.append(s[i:j+1])

对于大字符串来说似乎效率很低而且成本很高。

最好做

for i in xrange(0, a):
    for j in xrange(i, a): # ensures that j >= i, no test required
        part = buffer(s, i, j+1-i) # don't duplicate data
        if len(part) > 0:
            sub_Strings.append(part)

缓冲区对象保留对原始字符串以及开始和长度属性的引用。这样，就不会发生不必要的数据重复。

一个长度的字符串具有平均长度l的l*l/2子字符串l/2，因此内存消耗大致为l*l*l/4。使用缓冲区，它要小得多。

请注意，buffer()仅存在于 2.x 中。3.x 有memoryview()，使用方式略有不同。

更好的是计算索引并按需删除子字符串。

score 13 · Accepted Answer

内存错误意味着您的程序内存不足。这意味着您的程序以某种方式创建了太多对象。

在您的示例中，您必须查找可能会消耗大量内存的算法部分。我怀疑您的程序被赋予了很长的字符串作为输入。因此，s[i:j+1]可能是罪魁祸首，因为它创建了一个新列表。不过，第一次使用它时，没有必要，因为您不使用创建的列表。您可以尝试看看以下是否有帮助：

if  j + 1 < a:
    sub_strings.append(s[i:j+1])

要替换第二个列表创建，您绝对应该使用glglgl建议的缓冲区对象。

另请注意，由于您使用if j >= i:，您不需要从xrange0 开始。您可以拥有：

for i in xrange(0, a):
    for j in xrange(i, a):
        # No need for if j >= i

一个更激进的选择是尝试重新设计你的算法，这样你就不会预先计算所有可能的子字符串。相反，您可以简单地计算被询问的子字符串。

score 4 · Accepted Answer

您的代码中存在错误或内存不足，您可以升级它或为了快速解决方案尝试增加您的虚拟内存。

打开我的电脑
右键单击并选择属性
转到高级系统设置
单击高级选项卡
点击性能下的设置
单击高级选项卡下的更改
增加内存大小，这将增加虚拟内存大小。

score 2 · Accepted Answer

您可以尝试创建弹出该错误的相同脚本，通过从外部脚本导入将脚本分成几个脚本。例如，hello.py 预计会出现错误内存错误，所以我将 hello.py 分成几个脚本 h.py e.py ll.py o.py 所有这些都必须进入文件夹“hello hello”进入该文件夹 create init。 py 进入 init 写 import h,e,ll,o 然后在 ide 你写 import hello hello

score -1 · Accepted Answer

使用此输入检查程序：abc/如果您有类似ab ac bc abc程序运行良好并且您需要更强大的 RAM，否则程序错误。

score -5 · Accepted Answer

-5

使用 python 64 位解决了很多问题。

于 2015-06-25T05:06:12.920 回答

python - python中的内存错误

7 回答 7

Related

Reference