C动态分配结构数组及其组件

Question

在 C 中动态分配结构数组及其组件的正确方法是什么？我已经设法做了一些有效的事情，但我有点怀疑它是否正确。 我有以下代码：
这是我需要动态分配的结构数组：

typedef struct
{
    char *wrong;
    char *right;
}Dictionary;

这是我需要初始化结构数组时调用的函数：

Dictionary *init_Dictionary(int nr_elem)
{
    Dictionary *dict;
    dict = malloc(nr_elem*sizeof(Dictionary));
    for(int i=0; i<nr_elem; i++)
    {
        char wrong[101],right[101];
        scanf("%s%s",wrong,right);
        dict[i].wrong = malloc(strlen(wrong)*sizeof(char));
        dict[i].right = malloc(strlen(right)*sizeof(char));
        strcpy(dict[i].wrong,wrong);
        strcpy(dict[i].right,right);
    }
    return dict;
}

然后在我的主要功能中，我有这个：

    int nr_elem;
    scanf("%d",&nr_elem);
    Dictionary *dict;
    dict = init_Dictionary(nr_elem);

另外，当我完成结构的工作后，如何释放使用的内存？
编辑感谢大家快速而深入的回答！

Answer 1

程序设计不好，你应该把 UI 和算法分开。取而代之的是，您应该首先获取用户输入，然后将其存储在 2 个字符串中，并将字符串作为参数传递给 init_Dictionary。

至于分配，几乎是正确的。但是你忘了给空终止符分配空间，应该是：

dict[i].wrong = malloc(strlen(wrong)+1);
dict[i].right = malloc(strlen(right)+1);

与sizeof(char) 相乘没有意义，因为sizeof(char) 的定义在所有系统上总是1。

在生产质量的应用程序中，您必须始终检查每个malloc 的结果，然后处理错误。

您释放内存的方式与分配内存的方式相同，但顺序相反，因为您需要 dict 本身在释放其成员之前有效：

for(int i=0; i<nr_elem; i++)
{
  free(dict[i].wrong);
  free(dict[i].right);
}
free(dict);

根据经验，对malloc 的每次调用都必须与对free 的调用相匹配。

Answer 2

您的实现中有一个错误：strlen(s) 不计算终止的 0 字符，因此，尽管一个测试可能成功，但这实际上是一个 UB。 strdup可以为你工作；如果您没有标准库，只需在为字符串副本分配内存时添加 1。甚至更好：计算一次字符串长度，然后使用该值分配足够的字节并使用memcpy复制内容。

否则，您的算法将非常有用（前提是您确实需要一个字符串对数组，而无需像搜索索引或任何其他结构）。

要释放它，添加一个析构函数来执行元素释放，然后释放整个数组：

void destroy(Dictionary *dict, size_t nr_elem) {
    for(size_t i = 0; i < nr_elem; ++i) {
        free(dict[i].wrong);
        free(dict[i].right);
    }
    free(dict);
}

Answer 3

对于每个分配，您需要再分配一个位置以允许在字符串末尾添加\0（NULL 终止符）。

dict[i].wrong = malloc(strlen(wrong)*sizeof(char) +1 );
dict[i].right = malloc(strlen(right)*sizeof(char) +1);

要释放，首先需要释放数组中的所有指针right 和wrong，然后释放主数组dict。或者，您可以在 free 之后将指针设为 NULL。

Dictionary* freeDict(Dictionary *dict, int nr_elem)
{
    for (int i=0; i<nr_elem; i++)
    {
        free(dict->wrong);
        free(dict->right);
        dict->wrong = NULL;
        dict->right = NULL;
    }
    free (dict);
    dict = NULL;
    return dict;
}

//To call.
dict = free(dict, nr_elem);