返回 main 时内存分配不会“保持”

Question

我有一个家庭作业，我需要在其中分配内存给一个指针，该指针指向一个指针数组 (pNode**)。 下面是一个函数，它接收一个指针数组，并为其分配内存以及里面的所有相关指针和数据。

简而言之，函数应该为指向节点指针数组的指针分配内存。

**注意：我已经从函数中删除了与我的问题无关的某些元素。 函数 newGNode 为 Node 结构分配内存

int getChildren(pNode** childrenNodes)
{
    *childrenNodes = (pNode*)malloc(sizeof(pNode));
    for (int i = 0; i < NUM_OF_CHILDREN; i++)
    {
        childrenNodes[i] = (pNode *)newGNode();
    }
    return numOfChildren;
}

这就是我在主函数中的调用方式：

int main()
{
    pNode * ng = NULL;
    int test = getChildren(&ng);

}

无论我尝试做什么，我似乎都无法在主函数中获得分配“坚持”。在 getChildren 函数中，我可以在调试器中看到内存已按照我的需要精确分配。但是，当函数返回主函数时，ng 指针似乎已损坏，因为调试器告诉我它无法读取内存。

我在网上搜索并尝试了不同的方法，但似乎都没有。有谁知道为什么这不能按预期工作？我猜测内存分配中的某些内容是错误的，但似乎无法弄清楚是什么。

Here 是一个与我类似的问题，但它并没有真正帮助我

谢谢！

Answer 1

1) 你用两个参数调用getChildren()，但它只需要一个参数：

int getChildren(pNode** childrenNodes)

2) 您想要一个数组，但为单个 pNode 保留空间：

*childrenNodes = (pNode*)malloc(sizeof(pNode));

改成

*childrenNodes = malloc(sizeof(pNode) * NUM_OF_CHILDREN); /* Don't cast malloc */

编辑：

看来你想要一个指针数组，那么ng必须声明为：

pNode **ng = NULL; /* pointer to pointer */

您需要 3 级间接接收ng：

int getChildren(pNode ***childrenNodes)

并为指针数组保留空间：

*childrenNodes = malloc(sizeof(pNode *) * NUM_OF_CHILDREN);

ints 的示例：

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

int arr[] = {1, 2};

void func(int ***p)
{
    *p = malloc(sizeof(int *) * 2);
    (*p)[0] = &arr[0];
    (*p)[1] = &arr[1];
}

int main(void)
{
    int **p;

    func(&p);
    printf("%d %d\n", *p[0], *p[1]);
    free(p);
    return 0;
}

但是***被认为是不好的风格，而不是：

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

int arr[] = {1, 2};

int **func(void)
{
    int **p;

    p = malloc(sizeof(int *) * 2);
    p[0] = &arr[0];
    p[1] = &arr[1];
    return p;
}

int main(void)
{
    int **p = func();

    printf("%d %d\n", *p[0], *p[1]);
    free(p);
    return 0;
}

Answer 2

我希望其他回答能解决您的问题，但如果您不介意另一种方法，[不使用双指针]，请考虑以下代码。我相信这是自我解释。

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

int * alloc_memory()
{
    int * pTempInt = NULL;

    pTempInt = calloc (1, sizeof(*pTempInt));  //you can replace 1 with desired number
    printf("in alloc_memory, before alloc pInt = %p\n", pTempInt);

    return pTempInt;

}


int main()
{

    int * pInt = NULL;

    printf("in main, before alloc pInt = %p\n", pInt);
    pInt = alloc_memory();
    printf("in main, after alloc pInt = %p\n", pInt);

    free(pInt);

    return 0;
}

Answer 3

//you could attack the problem directly with:
// where 'Node' is the struct tag name, 
// not a pointer to struct definition 
// and not and struct definition name 
// and not a typedef of a struct

// note:
// gdb prefers struct tag names as then it can display 
// each of the associated fields of the struct.

// also struct { ... } name; is a depreciated format in modern C

struct Node
{
    ...
};

struct Node ** getChildren( void );

struct Node ** getChildren()
{
    // get array of pointers to nodes
    struct Node ** ppChildNodes = malloc( sizeof(struct Node*)*NUM_OF_CHILDREN);

    // get struct Node size allocation for each child pointer
    for( int i=0; i< NUM_OF_CHILDREN; i++)
    {
        ppChildNodes[i] = malloc( sizeof(struct Node) );
    }
    return ppChildNodes;
}


int main()
{
    struct Node ** ng = getChildren();

}