实际上不能创建2d array.array(),因为它们的元素仅限于以下类型:字符、整数和浮点数。相反,您可以将数据存储在常规的一维数组中,并通过一些helper函数访问它。在
下面是我要描述的一个例子:from array import array
INFO_SIZE = 3 # number of entries used to store info at beginning of array
WIDTH, HEIGHT = 1000, 1000 # array dimensions
array2d = array('l', (0 for _ in xrange(INFO_SIZE + WIDTH*HEIGHT)))
array2d[:INFO_SIZE] = array('l', (INFO_SIZE, WIDTH, HEIGHT)) # save array info
def get_elem(two_d_array, i, j):
info_size = two_d_array[0]
width = two_d_array[1]
return two_d_array[info_size + j*width + i]
def set_elem(two_d_array, i, j, value):
info_size = two_d_array[0]
width = two_d_array[1]
two_d_array[info_size + j*width + i] = value
import sys
print format(sys.getsizeof(array2d), ",d") # 4,091,896
print get_elem(array2d, 999, 999) # 0
set_elem(array2d, 999, 999, 42)
print get_elem(array2d, 999, 999) # 42
如您所见,array2d的大小只比数据本身的大小稍大(相对而言)(在本例中为4000000字节)。您可以完全不使用这些函数,只需在线进行偏移量计算,以避免在每次访问时调用函数来进行偏移量计算。另一方面,如果这不是一个大问题,您可以进一步将所有逻辑封装在一个通用的class Array2D中。在