c中结构中的函数指针有什么用?

时间:2013-03-25 10:18:14

标签: c struct function-pointers

我想在结构中使用函数指针与在结构中封装函数有关...?如果是这样,那究竟是如何实现的?

在结构中有一个函数指针而不是简单地定义函数会带来什么好处?

4 个答案:

答案 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)

在结构中定义函数指针的好处与代码设计有关。目标是让您的代码更有条理。

在结构中定义变量和函数就像在面向对象语言中定义类

有关详细信息,请参阅以下link