c - 释放为 C 中的字符串分配的内存

Question

我在内存分配和释放方面遇到了问题。

我正在尝试使用压缩的特里 (Patricia) 实现字典。我有一个 trie 库，当我从 main 调用它的函数时它可以正常工作。但是，我在尝试解析输入时遇到了一个小问题。

我有一个解析器库，它从标准输入中读取一个单词并调用 trie 库中的 insert 函数。它是这样调用它的:

void tryInsert(char *commandLine, struct tree *t) {
        char *arg[3] = { NULL };
        sscanf(commandLine, "%ms %ms%ms", &arg[0], &arg[1], &arg[2]);
        if (arg[1] == 0 || arg[2] != 0 || !consistsOfSmallCases(arg[1]))
                printf("ignored\n");
        else
                //inserting arg[1] into tree
                insert(t, arg[1]);
//      free(arg[0]);
//      free(arg[1]);
//      free(arg[2]);
}

“free”函数的三个调用现在被标记为 comcomts，因为:

insert 函数有两个参数:一个 trie 和一个 char *word。在这个函数中，我将 word 的 suffix 插入到一些新的 trie 中。这意味着我不想立即释放为字符串分配的内存。

但是，由于我只插入了一个后缀，所以我失去了对前缀的控制。

这意味着如果在清除 trie 的 clear 函数中调用 free(node->content)，我实际上并没有释放所有内存分配。

此外，当尝试将字符串 word 复制到 insert 函数内的 char word1[256] 并取消注释那些你释放的，一切都停止工作。

如果有任何解决方法，我将不胜感激，

Answer 1

您的代码中存在一些逻辑错误，这在处理动态内存时总是很可怕。

insert() 函数需要复制它希望存储的字符串部分，因为它只需要一个前缀。

此外，您真的应该在依赖具有有效值的变量之前检查sscanf() 是否成功。如果它不返回 3，则存在解析问题并且并非所有字符串都已分配。检查返回值。