在 C 中声明一个大小为 26^5 的 5d 数组

Question

我的问题很简单。

我正在构建一个小程序来使用马尔可夫链分析和模拟随机文本。我的第一个 MC 的内存大小为 2，处理字母表 {a, b, ..., z}。因此，我的转换矩阵大小为 26 * 26 * 26。

但是现在，我想使用内存大小为 4 的 MC 来增强我的模拟。因此，我需要将我的转换概率存储在大小为 26*26*26*26*26 的 5D 数组中。

问题是（我相信），C 不允许我声明和操作这样的数组，因为它可能太大了。其实我在写的时候得到了segmentation faults 11提示：

整数计数[26][26][26][26][26]

有没有办法绕过这个限制？

谢谢！

Answer 1

在具有 32 位整数的典型 PC 架构上，int count[26][26][26][26][26] 创建一个大小为 47525504 字节、47MB 的对象，这在大多数当前计算机上是可管理的，但对于自动分配（又名 堆栈）。

您可以将count 声明为全局变量或静态变量，或者您可以从堆中分配它并使用此声明使count 成为指针：

int (*count)[26][26][26][26] = calloc(sizeof(*count), 26);
if (count == NULL) {
    /* handle allocation failure gracefully */
    fprintf(stderr, "cannot allocate memory for 5D array\n");
    exit(1);
}

Answer 2

使其成为全局¹ 或使其成为静态或动态分配相同数量的内存。动态内存分配从没有约束的内存部分分配内存，其范围大于您所面临的范围。在大多数实现中，具有自动存储持续时间的变量可能存储在stack中。在大多数实现中，动态内存属于堆。

你可以这样做（插图）：-

int (*a)[26][26][26][26] = malloc(sizeof *a *26);
if(!a){ perror("malloc");exit(1);}
...
free(a);

---

¹_{静态存储时长 - 文件范围内定义的所有变量都有静态存储时长。}

Answer 3

通过这种数组声明，您的数据将存储在stack中。而堆栈在类 Unix 系统上通常只有 8 MB，而在 Windows 上通常只有 1 MB。但您至少需要 4*26^5 B（大约 46 MB）。

首选的解决方案是使用malloc在堆上分配这个数组。

但你也可以指示编译器increase the stack size...

Answer 4

试试这个

#define max=11881376   //answer of 26*26*26*26*26
int count[max];   //array