Question

我知道论坛有很多关于堆等的问题，但没有什么帮助我这么多（除了理解为什么它不起作用）。

我有大量的数据，当然堆也无法遵循。我需要存储的数据只是整数。 Malloc很早就开始返回null了。

4个大小的数组:(由malloc分配）

875715
875715
875715
5105043单元格（但它是2D数组）

以下是我的问题：

1）要知道所需的内存量，是： 875715 * 3 * 4 + 5105043 * 4 = 62454492？（因为整数是4）这意味着大约62 MB？（抱歉，如果它看起来很愚蠢）

2）我们如何知道可用堆的大小？有没有办法增加它？

3）我有3个相同大小的数组，是否有将它们合并为一个2D数组的优势？例如，数组[875715] [3]而不是3个不同的数组（当然，通过使用malloc）

我使用Window 7,64位，8GB RAM。

编辑：这是我为1D数组和2D数组的开头（第一级）做的典型分配：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

#define FILE_NAME "SCC.txt"
#define ARRAY_SIZE 875714

void getGgraph(int mode,int **graph,int *sizeGraph);
int sizeOfArray(int *array);
void getGraphSize(int mode,int *arr);
void runThroughGraph(int node,int **graph,int *exploredNode,int *magicalPath,int *sizeGraph);
void getMagicalPath(int *magicalPath,int **graph,int *sizeGraph);

    void main()
    {
        int i, *magicalPath,*sizeGraph, **graph;

        /* ------------- creation of the array sizeGraph ------------------ */ // contain the size of each level to initiate the array
        if ((sizeGraph =(int*) malloc((ARRAY_SIZE + 1) * sizeof(sizeGraph[0]))) == NULL) {
            printf("malloc of sizeGraph error\n");
            return;
        }
        memset(sizeGraph, 0, (ARRAY_SIZE + 1) * sizeof(sizeGraph[0]));

        /* ------------- create reverse G graph, this will be a 2D array ------------------ */
        if ((graph =(int**) malloc((ARRAY_SIZE + 1) * sizeof(*graph))) == NULL) {
            printf("malloc of graph error\n");
            return;
        }

        getGgraph(1,graph,sizeGraph);

    // [..... Some more code .....]
    // end of main()
    }


void getGgraph(int mode,int **graph,int *sizeGraph) {
    char int_string[40];
    char stringToAdd[10];
    FILE *integerFile = NULL;
    int i = 0, j = 0, n = 0,stCurrentInt, tail,head,*temp;

    getGraphSize(mode,sizeGraph);

    for (i = 0; i < (ARRAY_SIZE + 1); i++) {
        if ((graph[i] =(int*) malloc((ARRAY_SIZE + 1) * sizeof(graph[i][0]))) == NULL) {
// THIS IS WHERE IT STOPS (i = 594)
            printf("Malloc of graph[%d] error\n",i);
            return;
        }
    }

    if ((temp =(int*) malloc((ARRAY_SIZE + 1) * sizeof(temp[0]))) == NULL) {
        printf("malloc of temp in getGgraph function error\n");
        return;
    }
    memset(temp, 0, (ARRAY_SIZE + 1) * sizeof(temp[0]));

    if ((integerFile = fopen(FILE_NAME, "r")) != NULL) {
        while (fgets(int_string,40, integerFile) != NULL) {
                n = 0, i = 0, stCurrentInt = 0,head = 0; // initialisation

                while (int_string[n] != NULL)   {
                    if (int_string[n] == ' ') {
                        for (j = stCurrentInt; j < n; j++) {
                            stringToAdd[j - stCurrentInt] = int_string[j];
                        }
                        if (stCurrentInt == 0) // first integer is the index
                            tail = (int) atoi(stringToAdd);
                        else {
                            head = atoi(stringToAdd);
                            if (mode == 0) {
                                graph[tail][temp[tail]] = head;
                                temp[tail]++;
                            }
                            else if (mode == 1) {
                                graph[head][temp[head]] = tail;
                                temp[head]++;
                            }
                        }
                        for (j = 0; j < 10; j++) { // empty the string for next iteration
                            stringToAdd[j] = NULL;
                        }
                        stCurrentInt = n + 1;
                    }
                    n++;
                }

        }
        free(temp);
        fclose(integerFile);
    }
    else {
        printf("\n File missing in getGgraph.\n");
        return;
    }
}


void getGraphSize(int mode,int *arr) {
    char int_string[40],stringToAdd[10];
    FILE *integerFile = NULL;
    int i = 0, j = 0, n = 0,stCurrentInt,tail,head;

    if ((integerFile = fopen(FILE_NAME, "r")) != NULL) {
        while (fgets(int_string,40, integerFile) != NULL) {
                n = 0, i = 0, stCurrentInt = 0,head = 0; // initialisation
                while (int_string[n] != NULL)   {
                    if (int_string[n] == ' ') {
                        for (j = stCurrentInt; j < n; j++) {
                            stringToAdd[j - stCurrentInt] = int_string[j];
                        }
                        if (stCurrentInt == 0) // first integer is the index
                            tail = (int) atoi(stringToAdd);
                        else
                            head = atoi(stringToAdd);

                        for (j = 0; j < 10; j++) { // empty the string for next iteration
                            stringToAdd[j] = NULL;
                        }
                        stCurrentInt = n + 1;
                    }
                    n++;
                }
                if (mode == 0 && head != 0)
                    arr[tail]++;
                else if (mode == 1 && head != 0)
                    arr[head]++;
        }
    }
    else {
        printf("\n File missing in getGraphSize.\n");
        return;
    }
}

EDIT2：我的程序实际上就像一个小输入的魅力。

[.....更多代码.....]：这是问题之后。失败的malloc在getGraph中，所以我不认为其余的是相关的。我稍后在程序中释放（）数组。

Answer 1

没有拔出计算器，没有你的代码，你的分析看起来是正确的。
HEAP将根据需要增长，仅受OS process limits.约束。默认情况下，在Windows下，您不再获得2Gig。这是一个more specific link。
没有明显的优势。

在你的情况下，你可以通过调整你的内存分配算法来分配你需要的东西，而不是更多。

堆相关问题

1 个答案: