4

当我得到列表和数组时，我正在搞乱sys.getsizeof并且有点惊讶：

>>> from sys import getsizeof as sizeof
>>> list_ = range(10**6)
>>> sizeof(list_)
8000072

与数组相比：

>>> from array import array
>>> array_ = array('i', range(10**6))
>>> sizeof(array_)
56

原来整数列表的大小往往是其所有元素大小的 1/3，所以它不能保存它们：

>>> sizeof(10**8)
24
>>> for i in xrange(0,9):
...  round(sizeof(range(10**i)) / ((10**i) * 24.0), 4), "10**%s elements" % (i)
... 
(3.3333, '10**0 elements')
(0.6333, '10**1 elements')
(0.3633, '10**2 elements')
(0.3363, '10**3 elements')
(0.3336, '10**4 elements')
(0.3334, '10**5 elements')
(0.3333, '10**6 elements')
(0.3333, '10**7 elements')
(0.3333, '10**8 elements')

是什么导致了这种行为，既list大但没有其所有元素那么大，又array是如此之小？

4

2 回答 2

3

您遇到了array对象无法正确反映其大小的问题。

在 Python 2.7.3 之前，对象的.__sizeof__()方法并不能准确地反映大小。在 Python 2.7.4 和更新版本以及 2012 年 8 月之后发布的任何其他新 Python 3 版本中，包含了增加大小的错误修复。

在 Python 2.7.5 上，我看到：

>>> sys.getsizeof(array_)
4000056L

这符合我的 64 位系统对基本对象所需的 56 字节大小，加上每个包含的有符号整数 4 字节。

在 Python 2.7.3 上，我看到：

>>> sys.getsizeof(array_)
56L

我系统上的Pythonlist对象每个引用使用 8 个字节，因此它们的大小自然几乎是原来的两倍。

于 2013-08-12T11:42:35.170 回答
0

getsizeof 函数不像列表那样测量容器中项目的大小。您需要添加所有单独的元素。

这是一个食谱。

在此转载：

from __future__ import print_function
from sys import getsizeof, stderr
from itertools import chain
from collections import deque
try:
    from reprlib import repr
except ImportError:
    pass

def total_size(o, handlers={}, verbose=False):
    """ Returns the approximate memory footprint an object and all of its contents.

    Automatically finds the contents of the following builtin containers and
    their subclasses:  tuple, list, deque, dict, set and frozenset.
    To search other containers, add handlers to iterate over their contents:

        handlers = {SomeContainerClass: iter,
                    OtherContainerClass: OtherContainerClass.get_elements}

    """
    dict_handler = lambda d: chain.from_iterable(d.items())
    all_handlers = {tuple: iter,
                    list: iter,
                    deque: iter,
                    dict: dict_handler,
                    set: iter,
                    frozenset: iter,
                   }
    all_handlers.update(handlers)     # user handlers take precedence
    seen = set()                      # track which object id's have already been seen
    default_size = getsizeof(0)       # estimate sizeof object without __sizeof__

    def sizeof(o):
        if id(o) in seen:       # do not double count the same object
            return 0
        seen.add(id(o))
        s = getsizeof(o, default_size)

        if verbose:
            print(s, type(o), repr(o), file=stderr)

        for typ, handler in all_handlers.items():
            if isinstance(o, typ):
                s += sum(map(sizeof, handler(o)))
                break
        return s

    return sizeof(o)

如果您使用该配方并在列表上运行它，您会看到不同之处：

>>> alist=[[2**99]*10, 'a string', {'one':1}]
>>> print('getsizeof: {}, total_size: {}'.format(getsizeof(alist), total_size(alist)))
getsizeof: 96, total_size: 721
于 2013-08-12T11:37:11.083 回答