c - 在这种情况下如何不重复自己？相同但参数不同的 C 函数

Question

现在我知道你在想什么了——我在标题中描述的东西听起来就像是重载。我知道这不是 C 中的事情，而且我也不会这样做。我有这 2 个函数 - 在它们的主体中绝对相同，但参数是 2 个不同的结构。基本上它是一个二叉搜索树结构和一个红黑树结构。正如您可能知道的那样，这些结构只有一个区别——红黑树结构多包含一个字段，那就是颜色字段。还有函数搜索、最小值、最大值、前驱、后继……它们将具有完全相同的主体，但可惜它们采用 2 种不同类型的结构。当然，插入和删除方法也会有所不同。

所以我在想如何才能避免打破编程的第一条规则并且不重蹈覆辙？我想了很多解决方案，但当我试图找到一种方法来实现它时，都没有用。我想过只对两者使用一个函数，但我不能这样做，因为结构不同。我考虑过使用宏，但老实说我不知道​​如何使这些工作，我什至不确定它们是否可以避免我有 2 个不同结构的问题。我想过制作一个通用结构并让 rb 结构包含它和一个颜色变量，但这直接改变了代码，到处都有几个字符，因为我必须更深入地了解结构以获得值，我不再有重复代码。

只是问题的一个例子:

bst_search(bstTree t, char *k)
{
    // Searching in tree
}

rb_search(rbTree t, char *k)
{
    // SAME code for searching in tree
}

如果我用 Java 编写代码，我可能会使用抽象父类(super class)来解决这个问题，但 C 没有那样的花哨的东西。

一些额外的信息:两个实现都有自己的头文件和类文件，我想保持这种状态。现在我在这两个类中都有重复的代码，唯一不同的是函数和结构的名称(除了 c 的插入和删除函数)。

抱歉，如果这有一个明显的解决方案，我只是找不到不复制我的代码的解决方法。

Answer 1

如果您创建 rbTree 并将 bstTree 作为第一个成员:

typedef struct
{
   bstTree common ;
   int color ;
} rbTree

然后您可以安全地将 rbTree 转换为 bstTree，因此 rb_search() 可以作为一个简单的宏来实现:

#define rb_search(t, k) bst_search( (bstTree*)(t). k )

一个问题是，现在对于 rbTree 独有的任何代码，您必须通过 common 成员访问大多数成员。然而，这并非完全必要；如果您不使用 bstTree 成员定义 rbTree，而是简单地确保两者首先与公共(public)成员定义相同，并且顺序和类型相同，您将能够只要将相同的打包和对齐选项应用于使用这些结构的所有模块，就可以将一个转换为另一个并访问成员——但是这样做的安全性和维护性要差得多。一种有点丑陋但更安全的方法是将公共(public)成员放在一个包含文件中，并将成员放在每个结构定义中。