python构建二维数组_Python中的快速二维数组(矩阵),没有C扩展

我需要为一个可以使用

Python 2.7扩展的应用程序编写一个插件.它需要执行一个相当复杂的动态算法,该算法适用于整数的rectengular矩阵.

该应用程序附带的默认Python安装不包括像numpy这样的数字库,所以不幸的是我必须使用Python stdlib来实现它.

我尝试了几种不同的方法来表示内存中的矩阵：

values = defaultdict(int)

values = [[0 for _ in range(width)] for _ in range(height)]

values = [0] * (width * height) # access like values[j*width + i] later

values = [[0] * width for _ in range(height)]

dict方法只是为了完整性,它实际上并不是非常有益,因为每个元素都被访问.

根据我的测量结果,最后一个似乎是最快的构建和访问.但是,我很惊讶没有内置的矩阵功能.从我到目前为止所学到的Python知识,如果你在stdlib中找不到一些明显的功能,最可能的原因是你看起来不够努力.

所以我想知道这是否可以进一步优化,例如使用阵列模块或我不知道的其他一些功能.