使用 Malloc 的二维数学矩阵

Question

我知道这里已经有人问过类似的问题，例如：

但是，我的问题不是如何创建一个，而是我是否更愿意为数学二维矩阵使用“真正的”二维数组（带有指针的指针），或者更确切地说是具有适当的扁平化一维数组索引。

Answer 1

我认为唯一重要的情况是当您进行依赖于矩阵邻居的操作时。在这种情况下，使用 2D 矩阵会好一些，因为它可以避免缓存未命中。

这对于使用动态规划优化的问题解决方案特别重要。

我相信它对于图像处理也很重要，因为许多操作都是在像素矩形中应用的。