如何在C中为非常大的二维数组分配内存

Question

我有一个五百万行4列的文件。像往常一样，我尝试读取5M×4数组中的数据。

long M = 5000000;
double *coordinates[M];
for (i = 0; i < M; i++){
    coordinates[i] = (double *) calloc(3, sizeof(double));
}

但是当我运行这段代码时，它有段错误。在网上搜索答案后，我知道这是因为堆栈没有那么多内存。有人建议，如果数组是一维的，则使用malloc在堆上分配内存。但是我需要一个二维数组，我真的需要这么多内存，我希望有人能帮我解决这个问题。非常感谢。

Answer 1

你可以改变

double *coordinates[M];

至

double **coordinates = malloc(M * sizeof(*coordinates));

确保稍后在程序中对此内存执行free操作。

for (i = 0; i < M; i++){
    free(coordinates[i]);
}
free(coordinates);

Answer 2

你真的需要额外的一层指针吗？

size_t M = 4321098;
double (*coordinates)[4] = calloc(M, sizeof *coordinates);

你就完事了。coordinates[234329][3]=3.1415926535;一切正常。

Answer 3

正如每个人都说的那样，问题是您试图在函数堆栈上分配该数组。但是，如果在代码中将该数组定义为静态数组，该怎么办？(就像函数中的全局变量或静态变量？)它不必在每次调用你的函数时都被分配。

这将避免调用malloc和calloc (代价是成为固定大小的数组而不是动态数组)。

#include <stdio.h>
#include <stdlib.h>
#define ROWS 10000000
#define COLS 4
double coordinates[ROWS][COLS];

int main() {

    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            coordinates[i][j] = 1.0;
        }
    }

    printf("%.4f\n", coordinates[0][2]);

    return 0;
}

自动变量和静态变量的不同之处在于，自动变量存在于函数内部(可能每次调用函数时都会分配它们，而静态变量永远保持其值，并且可能只分配一次)。

差不多吧。我使用的是C99，所以你可以用..c99

或者是gcc -std=c99

或CC=c99 make文件

此外，在Linux中(我想在windows中也是如此)，您可以使用increase the stack size of your program.。