c-分段故障-错误的mallocing

Question

当我试图使用这些结构来使用这些malloc语句时(这些语句在我的实际代码中并不都在一行中，而是根据需要内置到mallocs/reallocs函数中(，我相信我的问题就在这些语句中，所以我只包含了这些语句，因为我相信我目前没有正确地进行mallocing，以便获得内存来存储数组内word_data_t结构中的东西index_data_t:类型的结构中数组内data_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("%dn", index_data->index_data_array[0].total_docs);
  printf("%sn", index_data->index_data_array[1].word);
  printf("%dn", index_data->index_data_array[1].data->freq);
}

我得到了一个seg fault，我似乎不明白为什么，我希望发生的是第二个malloc调用为index_data->index_data_array[0]和[1]创建空间，但也许我需要用另一种方式为它们留出内存？这种malloc的东西让我头疼。

谢谢！

Answer 1

注释中已经提到了这一点，只是为了完整起见在这里说明：您不应该从*alloc强制转换返回值！另外：您应该检查所有从*alloc返回的值是否为NULL。特别是在realloc的情况下，这意味着：void*tmp=realloc(old_ptr，new_size(；if(！tmp(｛错误处理｝else｛old_ptr＝tmp；｝

所以，现在，让我们讨论几个问题：

==14011==    definitely lost: 96 bytes in 9 blocks
==14011==    indirectly lost: 176 bytes in 5 blocks

a。输入for循环，然后在其中初始化index_data IN EVERY ITERATION！。可能，第一个malloc应该在for循环之外(这消除了前48个字节的内存泄漏(。

==14127==    definitely lost: 192 bytes in 9 blocks
==14127==    indirectly lost: 32 bytes in 2 blocks

此外，index_data->index_data_array的第一次初始化也应该在for循环之前完成。又有80个字节的内存泄漏。

==14163==    definitely lost: 64 bytes in 7 blocks
==14163==    indirectly lost: 80 bytes in 3 blocks

b。为什么？：

if (index == 2) {

您正在使用current_size_outer_array计算数组index_data_array中的元素数。所以用这个来检查是否还有足够的空间。

if (index == current_size_outer_array) {
}

此外，不要只是再次使用该值进行realloc，而是在之前增加它。

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("%dn", index_data->index_data_array[0].total_docs);
  printf("%sn", index_data->index_data_array[1].word);
  printf("%dn", index_data->index_data_array[1].data->freq);
}

Answer 2

首先，正如Michael Walz所说：请始终包含一个SSCCE(http://sscce.org/)，即编译并演示您的问题的东西。因此，在新创建的主函数中，将所有内容放在注释"Inside a function called from main"之后，添加printf语句并进行编译，我会得到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然后马上realloc？(我太慢了，朱利叶斯也提到了(

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？

Answer 3

对我或其他任何人来说，重新定位你刚刚错过的东西(你做了两次(都没有意义。

此外，您还应该将字符串strcpy到mallocated的缓冲区，而不是用临时constchar*对象之一覆盖缓冲区指针。