Python:列表的每个元素占用多少空间？

Question

我需要一个非常大的列表,并且我想弄清楚我能做多大,以便它仍然适合1-2GB的RAM.我在64位(x86_64)上使用CPython实现.

编辑:感谢bua的回答,我已经填写了一些更具体的答案.

什么是空间(内存)使用(以字节为单位):

• 清单本身
  • sys.getsizeof([]) == 72
• 每个列表条目(不包括数据)
  • sys.getsizeof([0, 1, 2, 3]) == 104,每个条目8个字节的开销.
• 数据是否为整数
  • sys.getsizeof(2**62) == 24 (但根据整数大小而有所不同)
  • sys.getsizeof(2**63) == 40
  • sys.getsizeof(2**128) == 48
  • sys.getsizeof(2**256) == 66
• 数据,如果它是一个对象(sizeof(Pyobject)我猜))
  • sys.getsizeof(C()) == 72 (C是一个空的用户空间对象)

如果您可以分享关于观察到的尺寸的更多一般数据,那将是很好的.例如:

• 是否存在特殊情况(我认为可以共享不可变值,因此bool列表可能不占用数据的额外空间)？
• 也许小列表需要X字节开销,但大型列表需要Y字节开销？

Answer 1

指向开始:

>>> import sys
>>> a=list()
>>> type(a)
<type 'list'>
>>> sys.getsizeof(a)
36
>>> b=1
>>> type(b)
<type 'int'>
>>> sys.getsizeof(b)
12

从python帮助:

>>> help(sys.getsizeof)
Help on built-in function getsizeof in module sys:

getsizeof(...)
    getsizeof(object, default) -> int

    Return the size of object in bytes.

Answer 2

如果需要数值列表,标准阵列模块将提供优化的数组(具有追加方法).

非标准但常用的NumPy模块为您提供固定大小的高效阵列.