将许多结构添加到数据结构（需要作为一元“&”操作数的左值）

Posted 2023-02-21

【中文标题】将许多结构添加到数据结构（需要作为一元“&”操作数的左值）

【英文标题】：Adding many structs to a data structure (lvalue required as unary '&' operand)

【发布时间】：2015-08-02 22:31:57

【问题描述】：

我有一个函数可以创建并返回一个节点，我打算将其添加到哈希表中：

HashTableNode CreateNode(char* url)
    HashTableNode new;
    new.url = malloc(sizeof(char) * (strlen(url) + 1));

    strcpy(new.url, url);

    return new;

我正在尝试将其中许多节点添加到哈希表中，但遇到了问题：

AddToHashTable(&lookup_table, &CreateNode(result));

给我一​​个错误（需要左值作为一元“&”操作数）。我相信这是因为我返回的结构在内存中没有关联的地址。为了测试一些功能，我可以手动分配几个节点并将它们添加到哈希表中，但显然这个解决方案不能很好地扩展。

我尝试在我的 CreateNode 函数中返回指向节点的指针：

HashTableNode* CreateNode(char* url)

    HashTableNode new;
    new.url = malloc(sizeof(char) * (strlen(url) + 1));
    strcpy(new.url, url);
    return &new;

但是我收到一个警告，告诉我我正在返回一个局部变量的地址。

有没有一种方法可以在不先将它们分配给变量的情况下将大量结构分配给表？

【问题讨论】：

对于某些结构，HashTableNode 是否定义为 typedef？

@GrzegorzSzpetkowski 是的

【参考方案1】：

当CreateNode 函数定义遇到 标点符号（即它结束）时，您将返回一个本地对象new，生命周期 结束。从外部读取此类对象是未定义的行为。

相反，将CreateNode 定义为：

HashTableNode* CreateNode(char* url)

    HashTableNode *new = malloc(sizeof(*new));

    // new->url...

    return new;

这也解决了你调用AddToHashTable 的问题，因为你已经有了一个HashTableNode* 类型的指针：

AddToHashTable(&lookup_table, CreateNode(result));

还建议您始终检查malloc 函数的结果，因为它可能有一天会失败。

【讨论】：

在这种设计中，AddToHashTable 函数应该接受一个指针，并接管该指针的所有权。另一种可能的设计是按值传递节点，AddToHashTable 将分配它认为合适的副本。