我想在结构中使用函数指针与在结构中封装函数有关...?如果是这样,那究竟是如何实现的?
在结构中有一个函数指针而不是简单地定义函数会带来什么好处?
答案 0 :(得分:5)
函数指针是C中对象编程的基础(参见http://www.planetpdf.com/codecuts/pdfs/ooc.pdf)。对于中到大型的C项目来说真的很棒。
一个例子:
<强> 标题 强>
typedef struct TPile
{
int(*Push)(struct TPile*, int);
int(*Pop)(struct TPile*);
void(*Clear)(struct TPile*);
void(*Free)(struct TPile*);
int(*Length)(struct TPile*);
void(*View)(struct TPile*);
int Nombre;
struct Titem *Top;
} TPile ;
<强> 来源: 强>
TPile TPile_Create()
{
TPile This;
TPile_Init(&This);
This.Free = TPile_Free;
return This;
}
TPile* New_TPile()
{
TPile *This = malloc(sizeof(TPile));
if(!This) return NULL;
TPile_Init(This);
This->Free = TPile_New_Free;
return This;
}
void TPile_Clear(TPile *This)
{
Titem *tmp;
while(This->Top)
{
tmp = This->Top->prec;
free(This->Top);
This->Top = tmp;
}
This->Nombre = 0;
}
答案 1 :(得分:2)
在struct中包含函数指针对于某些数据结构(如二叉搜索树)非常有用。
让我们说,我想插入一个结构为
的元素struct Employee {
int eid;
char *name;
};
进入二叉搜索树。但我希望BST在存储和搜索时使用我的功能来比较元素。
和bst结构如下。
struct BST {
struct _node *root;
int (*compare)(void *e1 , void *e2);
};
现在,我将按如下方式使用BST。
int main(void){
struct Emp e1 = { 1, "John" };
struct BST *t = create_tree();
t->set_compare( &compare );
t->insert(e1);
t->get(e1);
...
}
int compare(void *e1 , void *e2)
{
//type cast e1, e2 as struct Emp
// return the comparison result based on id
}
我看到的优点是我不需要继续将此函数指针传递到我的所有BST操作函数中。
但是在struct中存储所有公共函数会将OOP样式带入C代码中,就像其他人所说的那样。
答案 2 :(得分:1)
假设该函数接受2个变量并调用4个不同的函数。让结构如下:
/* Input 1 Input 2 Function pointer
{
{ 0, 0, Function00},
{ 0, 1, Function01},
{ 1, 0, Function10},
{ 1, 1, Function11}
}
将输入值与结构值进行比较并调用相应的函数会很容易。
使用if..else似乎更好......但想想有超过100个此类案例需要检查的案例
答案 3 :(得分:0)