2
typedef struct node{
        int term;
        struct node *next;
}node;
typedef void(*PTR )(void *);
typedef void(*PTR1)(void *,int,int);
typedef int(*PTR2)(void *,int);
typedef void(*PTR3)(void *,int);
typedef void(*PTR4)(void *,void *,void *);

typedef struct list{
      node *front,*rear;
      PTR3 INSERT;
      PTR *MANY;
      PTR DISPLAY,SORT,READ;
      PTR4 MERGE;
}list;

void constructor(list **S)
{
    (*S)=calloc(1,sizeof(list));
    (*S)->front=(*S)->rear=NULL;
    (*S)->INSERT=push_with_value;
    (*S)->READ=read;
    (*S)->SORT=sort;
    (*S)->DISPLAY=display;    
    (*S)->MERGE=merger;    

    (*S)->MANY=calloc(2,sizeof(PTR));
    (*S)->MANY[1]=read; 


}
int main() 
{
    list *S1,*S2,*S3;
    constructor(&S1);
    constructor(&S2);
    constructor(&S3);

    S1->MANY[1](S1);
    S1->SORT(S1);
    S1->DISPLAY(S1);
    return 0;
}

所有此类函数中的void *参数都被类型转换为list *函数内部。有什么方法可以S1->READIT;通过将 更改MANY[1]为另一个名称来调用READ_IT;吗?

我打算创建一个通用头文件,以便我可以将它用于我的所有程序。由于我不知道需要多少个函数指针,我打算为每个函数指针类型创建一个动态数组。

4

2 回答 2

1
typedef struct list{
  node *front,*rear;
  PTR3 INSERT;
  PTR READIT;
  PTR DISPLAY,SORT,READ;
  PTR4 MERGE;
}list;

...

(*S)->READIT = read;

...

S1->READIT(S1);
于 2013-03-24T19:02:56.217 回答
0

查看此处定义的(双向链接)列表的 Linux 内核实现(以及以下/引用的文件)。它们到处都在使用。大多数操作在宏中完成,例如在列表的所有节点上运行操作。

如果您要定义的内容变得过于复杂,请退后一步,寻找更简单的替代方案。不要事先一概而论;如果不使用泛化,那就是浪费;如果以后需要一些(稍微)不同的东西,这是一个糟糕的匹配,需要变通办法甚至重新实现。

看看 C++ STL list公开的接口,这些人对这个问题进行了长时间的思考(尽管在不同的环境中)。

或者,如果您想要完全成熟的 OOP,就硬着头皮使用 C++。

于 2013-03-24T19:57:56.507 回答