c - *****double 的合适替代品

Question

我有一个大数据结构，它是一个 double 列表的列表的列表的列表。显然，处理起来效率极低。运行我的应用程序所花费的大约 70% 的时间用于在列表末尾的 double 中写入零。我需要一个更快的替换，它满足两个约束:

1)所有内存必须连续分配(即一大块内存)

2)我必须使用通常的 A[][][][][] 语法访问这个 block

就目前而言，我考虑使用 *double 来保存整个 block 并重用我的列表列表...来存储指向 block 中适当区域的指针。

还有更好的想法吗？

Answer 1

如何使用 2D 数组实现此目的的一个示例是，我懒得做 5D 情况

double **a;
a = malloc (n * sizeof(*double));
a[0] = malloc (n * m * sizeof(double));
for (int i = 1; i < n; ++i)
   a[i] = a[0][i*n];

这样你就可以决定是否要使用a[0][i*n]或a[i][j]对其进行索引。内存是连续的，您只需分配两次即可。当然，这也需要内存中有一个空闲的 n*m*sizeof(double) block ，但是由于您要求连续分配内存，所以我希望这一点能够得到满足。这也意味着您必须使用以下命令正确删除它:

free(a[0]);
free(a);

所以我会创建一个create5Darray (n,m,k,l,t) 和一个delete5Darray 函数来使这更容易。