当我尝试使用这些结构使用这些malloc语句时(这些语句在我的实际代码中并不是全部存在,而是根据需要内置到mallocs / reallocs的函数中)我相信我的问题在于这些语句所以我只包括那些,因为我认为我目前没有正确地进行mallocing,以便获取内存来存储在word_data_t结构中的内容,在data_tata_tata_t类型的结构中的数组内的数据类型的结构中的数组数据中:
编辑:添加了可编辑的代码。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
typedef struct word_data word_data_t;
typedef struct data data_t;
typedef struct index_data index_data_t;
#define INITIAL_ALLOCATION 2
void test();
struct word_data {
int docunumber;
int freq;
};
struct data {
char *word;
int total_docs;
word_data_t *data;
};
struct index_data {
data_t *index_data_array;
};
int main(int argc, char const *argv[]) {
test();
return 0;
}
void test() {
/* Inside a function called from main */
char entered_word[4] = "wow";
int docunum = 4, index=0, freq=6, current_size_outer_array=0, current_size_inner_array=0;
int total_docs_in=1, doc_freq_pairs=1;
index_data_t *index_data=NULL;
for (index=0; index<4; index++) {
index_data = (index_data_t*)malloc(sizeof(*index_data)*INITIAL_ALLOCATION);
index_data->index_data_array = (data_t*)malloc(sizeof(*index_data->index_data_array)*INITIAL_ALLOCATION);
current_size_outer_array = INITIAL_ALLOCATION;
if (index == 2) {
index_data->index_data_array = realloc(index_data->index_data_array, current_size_outer_array*sizeof(*(index_data->index_data_array)));
}
index_data->index_data_array[index].word=malloc(strlen(entered_word)+1);
index_data->index_data_array[index].word=entered_word;
index_data->index_data_array[index].data = (word_data_t *)malloc(sizeof(word_data_t)*INITIAL_ALLOCATION);
current_size_inner_array = INITIAL_ALLOCATION;
index_data->index_data_array[index].total_docs=total_docs_in;
if (/* Need more data points */ doc_freq_pairs<2) {
index_data->index_data_array[index].data = realloc(index_data->index_data_array[index].data, current_size_inner_array*(sizeof(*(index_data->index_data_array[index].data))));
}
index_data->index_data_array[index].data->docunumber = docunum;
index_data->index_data_array[index].data->freq = freq;
}
printf("%d\n", index_data->index_data_array[0].total_docs);
printf("%s\n", index_data->index_data_array[1].word);
printf("%d\n", index_data->index_data_array[1].data->freq);
}
我得到一个seg fault
,我似乎无法弄清楚为什么,我期望发生的是第二个malloc调用为index_data->index_data_array[0]
和[1]
创建空间,但也许我需要为他们留出记忆另一种方式?这个malloc的东西让我头脑发热。
谢谢!
答案 0 :(得分:2)
在评论中已经提到过,只是在这里说明完整性:你不应该从* alloc转换返回值! 另外:您应该检查* alloc中的所有延迟是否为NULL。特别是在realloc的情况下,这意味着:void * tmp = realloc(old_ptr,new_size); if(!tmp){error handling} else {old_ptr = tmp; }
所以,现在,让我们回答几个问题:
==14011== definitely lost: 96 bytes in 9 blocks
==14011== indirectly lost: 176 bytes in 5 blocks
一个。你输入for循环,然后在里面你初始化index_data IN IERY ITERATION!。也许,第一个malloc应该超出for循环(这样可以消除前48个字节的内存泄漏)。
==14127== definitely lost: 192 bytes in 9 blocks
==14127== indirectly lost: 32 bytes in 2 blocks
此外,index_data-&gt; index_data_array的第一次初始化也应该在for循环之前完成。另外80个字节的内存泄漏消失了。
==14163== definitely lost: 64 bytes in 7 blocks
==14163== indirectly lost: 80 bytes in 3 blocks
湾为什么:
if (index == 2) {
您使用index_data_array
计算数组current_size_outer_array
中元素的数量。所以用它来检查是否还有足够的空间。
if (index == current_size_outer_array) {
}
此外,不要再次使用该值重新分配,而是在之前增加它。
if (index == current_size_outer_array) {
current_size_outer_array *= 2;
}
并使用正确的sizeof(与上面的初始malloc调用相同)
if (index == current_size_outer_array) {
current_size_outer_array *= 2;
void * tmp = realloc(index_data->index_data_array, sizeof(*index_data->index_data_array)*current_size_outer_array);
if (!tmp) exit(2);
index_data->index_data_array=tmp;
}
而且......
1
wow
6
中提琴
所以,现在这段代码仍在泄露内存。为了解决这个问题,你必须进行一些free()调用。
哦,我想知道,我是怎么想出内存泄漏的:valgrind是你的朋友。
这是更改后的代码,只有功能测试,其余部分保持不变:
void test() {
/* Inside a function called from main */
char entered_word[4] = "wow";
int docunum = 4, index=0, freq=6, current_size_outer_array=0, current_size_inner_array=0;
int total_docs_in=1, doc_freq_pairs=1;
index_data_t *index_data=NULL;
index_data = malloc(sizeof(*index_data)*INITIAL_ALLOCATION);
index_data->index_data_array = malloc(sizeof(*index_data->index_data_array)*INITIAL_ALLOCATION);
current_size_outer_array = INITIAL_ALLOCATION;
for (index=0; index<4; index++) {
if (index == current_size_outer_array) {
current_size_outer_array *= 2;
void * tmp = realloc(index_data->index_data_array, sizeof(*index_data->index_data_array)*current_size_outer_array);
if (!tmp) exit(2);
index_data->index_data_array=tmp;
}
index_data->index_data_array[index].word=malloc(strlen(entered_word)+1);
index_data->index_data_array[index].word=entered_word;
index_data->index_data_array[index].data = (word_data_t *)malloc(sizeof(word_data_t)*INITIAL_ALLOCATION);
current_size_inner_array = INITIAL_ALLOCATION;
index_data->index_data_array[index].total_docs=total_docs_in;
if (/* Need more data points */ doc_freq_pairs<2) {
index_data->index_data_array[index].data = realloc(index_data->index_data_array[index].data, current_size_inner_array*(sizeof(*(index_data->index_data_array[index].data))));
}
index_data->index_data_array[index].data->docunumber = docunum;
index_data->index_data_array[index].data->freq = freq;
}
printf("%d\n", index_data->index_data_array[0].total_docs);
printf("%s\n", index_data->index_data_array[1].word);
printf("%d\n", index_data->index_data_array[1].data->freq);
}
答案 1 :(得分:-1)
重新分配你刚刚拍摄的东西(你做过两次)对我或其他任何人来说都没有意义。
此外,您还应该将字符串strcpy到malloced的缓冲区,而不是使用临时const char *对象覆盖缓冲区指针。
答案 2 :(得分:-1)
首先,像Michael Walz所说的那样:请始终包含一个SSCCE(http://sscce.org/),即编译并演示您的问题的东西。因此,在新创建的main函数中添加printf语句并编译之后,将所有内容放在“在main中调用的函数内部”之后,我会得到15个错误。
example.c:28:57: error: 'INITIAL_ALLOCATION' undeclared (first use in this function)
example.c:29:69: error: expected expression before '>' token
example.c:30:71: error: 'current_size_outer_array' undeclared (first use in this function)
example.c:31:2: error: expected ';' before 'index_data'
example.c:32:30: error: array subscript is not an integer
example.c:32:43: error: 'entered_word' undeclared (first use in this function)
example.c:33:30: error: array subscript is not an integer
example.c:34:30: error: array subscript is not an integer
example.c:34:54: error: 'word' undeclared (first use in this function)
example.c:35:30: error: array subscript is not an integer
example.c:35:66: error: expected expression before '>' token
example.c:35:45: error: too few arguments to function 'realloc'
example.c:36:2: error: expected ';' before 'index_data'
example.c:37:30: error: array subscript is not an integer
example.c:37:51: error: 'freq' undeclared (first use in this function)
还有其他警告,但只要代码甚至无法编译,我就不在乎它们。
所以,主要问题:什么是INITIAL_ALLOCATION? 0? 1? 42?
其次:为什么malloc然后立即重新分配? (我太慢了,朱利叶斯也已经提过了)
index_data->index_data_array = (data_t*)malloc(sizeof(*index_data- >index_data_array)*INITIAL_ALLOCATION);
index_data->index_data_array = realloc(index_data->index_data_array, current_size_outer_array*sizeof(*(index_data->index_data_array)))
什么是current_size_outer_array?