c++ - 如何在 C++ 中存储大矩阵

Question

我正在编写一个关于图像处理的程序。我需要存储一个大小为 480 000 列和 480 000 行的 int 方阵。我该怎么做？

Answer 1

不要使用 480,000 x 480,000 矩阵。

拥有这个完整矩阵(假设它不是稀疏矩阵)的唯一原因是随机访问(即能够随时访问任何元素)。即使您能以某种方式实现这一点(存储 0.9Tb)，数据访问也会极慢(尤其是在将其映射到文件时)，从而使您的算法效率低下。

相反，考虑一种方法来重写您的算法，这样它就不需要在任何时候随机访问整个矩阵，而可能只需要您创建(然后删除)的一小部分在需要时，或以任何其他方式减少存储这么多数据的需要。

高性能不仅仅是减少计算量，更重要的是减少随机数据访问。