如何创建动态数组

Question

据我了解，Python 中的list 类型是一个动态指针数组，它会在添加项目时增加它的容量。而 NumPy 中的数组使用一个连续的内存区域来保存数组的所有数据。

是否有任何类型可以动态增加其作为列表的容量，并将值存储为 NumPy 数组？类似于 C# 中的列表。如果该类型具有与 NumPy 数组相同的接口，那就太好了。

我可以创建一个类，在里面封装一个 NumPy 数组，并在这个数组满时调整它的大小，例如：

class DynamicArray(object):
    def __init__(self):
        self._data = np.zeros(100)
        self._size = 0

    def get_data(self):
        return self._data[:self._size]

    def append(self, value):
        if len(self._data) == self._size:
            self._data = np.resize(self._data, int(len(self._data)*1.25))
        self._data[self._size] = value
        self._size += 1

但DynamicArray不能用作NumPy数组，我认为在np.resize()之前get_data()返回的所有视图都会持有旧数组。

编辑：数组模块中的数组类型是动态数组。以下程序测试列表和数组的增加因子：

from array import array
import time
import numpy as np
import pylab as pl

def test_time(func):
    arrs = [func() for i in xrange(2000)]
    t = []
    for i in xrange(2000):
        start = time.clock()
        for a in arrs:
            a.append(i)
        t.append(time.clock()-start)
    return np.array(t)

t_list = test_time(lambda:[])
t_array = test_time(lambda:array("d"))
pl.subplot(211)
pl.plot(t_list, label="list")
pl.plot(t_array, label="array")
pl.legend()
pl.subplot(212)
pl.plot(np.where(t_list>2*np.median(t_list))[0])
pl.plot(np.where(t_array>2*np.median(t_array))[0])
pl.show()

从图中：list的增加因子大于array。

Answer 1

您可能有兴趣知道 Python 标准库还包含一个 array 模块，这听起来正是您想要的：

这个模块定义了一个对象类型，它可以紧凑地表示一个 基本值数组：字符、整数、浮点数。 数组是序列类型，其行为与列表非常相似，除了 存储在其中的对象的类型受到限制。