如何将变量结构类型传递给 C 中的函数

Question

我想创建一个fire and forget函数来处理链表的所有元素所持有的内存空间。它需要三个参数，一个指向结构的指针（我希望它是变量类型），它充当列表头，指向此结构中没有元素的指针，以及一个布尔标志，指定是否释放所有元素持有的内存或仅释放“alive”为假的内存。如果未指定此标志，则只有删除了alive字段设置为false的元素。它还删除了从列表中释放的结构元素。代码如下：

  1 void clean_list(node* node_null,int* nr_elements_ptr,bool free_everything){
  2           node* prev=node_null;
  3           node* curr=node_null;
  4           node* nxt=node_null->next;
  5           int itr= *nr_elements_ptr;
  6           for(int i=0;i<itr;i++){
  7                   curr=nxt;
  8                   if(prev->next!=nxt)
  9                   prev=prev->next;
 10                   if(i!=itr-1)
 11                           nxt=nxt->next;
 12                   if(!(curr->alive) || free_everything){
 13                          if(i!=itr-1)
 14                                  prev->next=nxt;
 15                          else prev->next=NULL;
 16                          free(curr);
 17                          *nr_elements_ptr-=1;
 18                   }
 19           }       
 20   
 21 }

我的问题是，我怎样才能使函数采用任何类型的结构（假设它包含一个“活动”字段），而不仅仅是“节点”类型定义，以便它对我的其他程序有用。如果有人已经有类似的问题，请原谅我的无知并将我指向相应的链接。谢谢。

Answer 1

你不能“让函数采用任何类型的结构”。反正不是直接的。

有一种方法可以解决 C 没有泛型的限制，那就是使用一种继承。

您创建一个 base 结构，其中仅包含 alive 字段：

struct base
{
    int alive;  // Or whatever type is suitable
};

然后你可以“继承”这个结构。通过将结构本身包含在另一个结构中：

struct child1
{
    struct base base;
    // Other members...
};

或者将alive 明确作为第一个成员：

struct child2
{
    int alive;
    // Other members...
};

注意：base 结构或alive 成员是结构中的第一个成员非常重要，否则继承将不起作用。

现在您可以将指向struct base 的指针作为参数传递，并且可以将子结构类型转换为基础，并且您可以访问alive 成员。

---

使用上面定义的结构的简单示例：

void function(struct base *base)
{
    printf("alive is %d\n", base->alive);
}

int main(void)
{
    struct child1 c1 = { 1 };
    struct child2 c2 = { 0 };

    // Cast to (pointer to) the common base class
    function((struct base *) &c1);
    function((struct base *) &c2);
}