内存分配 - 通过引用 String-Array-Parameter 调用

Question

问题是在这个例子中如何正确分配/释放内存：

void test(char*** array, int* count) {

  *array = malloc(sizeof(char*) * MAX_ARRAY);
  while (...) {
    (*array)[i] = (char*)malloc(strlen(fooString));
  }
}

函数调用：

char** array;
int count;
test(&array, &count);
// now free the memory - i think i have to?
for(i = 0; i < count; i++) {
  free(array[i]); // <-- crash here
}
free(array);

看起来 array[0] 在测试函数内部的地址与外部不同。怎么会这样？看来我理解错了，因为数组的地址在函数内外是一样的。

编辑：问题是我无法释放分配的内存（参见代码中的“crash here”）。为什么？它将如何运作？

Answer 1

代替

void test(char*** array, int* count) {

  *array = malloc(sizeof(char*) * MAX_ARRAY);
  while (...) {
    (*array)[i] = (char*)malloc(strlen(fooString));
  }
}

做

void test(char*** array, int count) {

  *array = malloc(sizeof(char*) * count); // number of pointers
  for (int i = 0; i < count; ++i) 
  {
    (*array)[i] = malloc(strlen(fooString)); 
  }
}

虽然我不确定fooString 是什么，因为您没有显示decl/def。通常你会为 \0

分配一个额外的字节

(*array)[i] = malloc(strlen(fooString) + 1)

这似乎有效

#include <stdio.h>
#include <inttypes.h>
#include <malloc.h>
#include <string.h>

char fooString[256];

void test(char*** array, int count) 
{
  int i = 0;
  *array = malloc(sizeof(char*) * count);
  for (i = 0; i < count; ++i) 
  {
    (*array)[i] = malloc(strlen(fooString)+1);
  }
}

int main()
{
  char** array = NULL;
  int count = 100;
  int i = 0;
  test(&array, count);


  for(i = 0; i < count;++i) 
  {
    free(array[i]); 
  }
  free(array);    
  return 0;
}

Answer 2

针对您的特定问题：

您将(*array)[i] 分配给char* 的strlen(fooString) 通常相当于sizeof(char) * strlen(fooString)：这很容易出错。在这种情况下，您应该使用sizeof(*((*array)[i]))，以确保不会错过正确的类型。

要释放它，从i = 0 循环到i < MAX_ARRAY 并调用free(array[i]) 在代码中替换 ... 的内容非常重要。

一般情况，在分配内存时，请务必遵守以下一般原则：

• 如果函数分配内存，它会自行释放内存，除非之后在外部需要它。
• 如果函数在之后分配外部所需的内存，它就会这样做。

这允许更好的代码架构和更容易释放内存。

例如：

第一点：

void foo()
{
  char *a;

  a = malloc(sizeof(*a) * 5);
  a[0] = 'a';
  a[1] = 'b';
  a[2] = 'c';
  a[3] = 'd';
  a[4] = 0; //or '\0' if you prefer
  do_something_cool(a);
  free(a);
}

函数foo分配内存，处理它，然后释放它。

第二点：

char *halfstrdup(char *str)
{
  int len;
  int i;
  char *newstr;

  len = strlen(str);
  newstr = malloc(sizeof(*newstr) * len / 2)
  for (i = 0; i < len; i++)
  {
    if ((i % 2) == 0)
      newstr[i / 2] = str[i];
  }
  return (newstr);
}

void foo2()
{
  char *half;

  half = halfstrdup("Hello, world !");
  do_something_cooler(half);
  free(half);
}

函数halfstrdup只是分配和设置你需要的内存并返回它，函数foo2通过使用halfstrdup分配内存，然后使用它并释放它。

在丢失指针之前不要忘记释放，例如从 foo 或 foo2 返回后，您将无法释放分配的内存。