的malloc与多维数组

Question

我工作的一本字典，其结构是：

typedef union _dict { 
    union _dict * children[M]; 
    list * words[M]; 
} dict; 

初始化：

dict *d = (dict*) malloc(sizeof(dict)); 

我试图做到以下几点：

dict *temp; 
temp = d; 

temp=temp->children[0]; 
temp=temp->children[0]; 

first temp->children[0]工程，但不是第二。我试图理解为什么。我认为这是一个内存分配问题。

编辑1： 我试过下面的代码：

dict *d = (dict*) malloc(sizeof(dict)); 

dict *temp; 
temp = d; 

dict *d2 = (dict*) malloc(sizeof(dict)); 
temp->children[0] = d2; 

temp = temp->children[0]; 
temp = temp->children[0]; 
temp = temp->children[0]; 

即现在的作品，但我不明白为什么......我的意思是，我没有允许一些内存为下一个孩子。

编辑2： 所以现在，我想在我的算法中使用它。该代码块中我坚持如下：

list *l; 
if (temp->words[occur] != NULL) { 
    /* ... */ 
} 
else { 
    l = list_new(); 
    temp->words[occur] = (list*) malloc(sizeof(list)); 
    temp->words[occur] = l; 
} 
list_append(l,w); 
list_print(l); 

如果我这个块之前把temp->words[occur] = NULL;，成功添加单词，而是一个新的列表中创建使用algorith各一次。我想将我的话添加到以前创建的列表中，假设它存在。

A bzero((void*)d, sizeof(dict));指令在字典初始化后使用。

Answer 1

的问题在于，第一children作为指针创建一个dict，如：union _dict * children[M];但阵列中的每个元素是不会自动分配。因此，你的第二个电话正在使用一个没有为其创建空间的“孩子”。

如果你想让它正常工作，这样的事情应该解决这一问题：

typedef union _dict { 
    union _dict * children[M]; 
    list * words[M]; 
} dict; 

dict *temp = (dict*) malloc(sizeof(dict)); 

//allocate space for child, and reassign to it 
temp->children[0] = (dict*) malloc(sizeof(dict)); 
temp = temp->children[0]; 

//allocate space for child, and reassign to it 
temp->children[0] = (dict*) malloc(sizeof(dict)); 
temp = temp->children[0]; 

//etc... 

每个孩子都有被分配的内存，或者你只是得到垃圾和/或赛格故障。

Answer 2

起初在temp你有一个有效的指针指向一个对象（分配给malloc）。然后，您将一个未初始化的指针分配给temp，并尝试对其进行解除引用并带来预期的后果。

Answer 3

children永远不会被初始化，因此它包含之前在内存中的任何垃圾。在第一个temp = temp->children[0]之后，temp是指向未知领域的指针。

Answer 4

temp=temp->children[0]; 

您从未为temp->children[0]分配任何值。所以在这行代码之后，temp包含垃圾。

Answer 5

我认为第二次使用可能会给你segmantation故障。

看到

dict *d = (dict*) malloc(sizeof(dict)); // once you have malloc 



dict *temp; 
temp = d; 

temp=temp->children[0]; // that is going to use here 

使用第二次你还没有的malloc ..？右所以beffre以这种方式使用的，你应该喜欢的malloc

d->children[0] = (dict*) malloc(sizeof(dict));