一、实验内容
1. lab5.2分析
lab5.2 中使用链表结构存储命令,结构如下:
在menu.c文件中首先定义了一个菜单命令数据结构,表中的数据为菜单项目的命令、命令描述和具体的操作函数,另外还有一个tLinkTableNode类型的指针,用于连接各个数据结点,在这一设计中,tLinkTableNode只需要关心它是否连接了其他东西,而不需要关心其中的具体内容。换句话说,我们可以定义很多个不同类型的结构体用于存储不同类型的数据,只要里面有一个指针类型的结构体成员,就可以调用linktable.c中定义的函数来为自己提供服务。然后menu.c定义了一些具体的命令实现,方便用户调用。函数的主体部分就是不断接收用户输入的命令,然后根据这个命令是否存在而做出进一步的操作。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "linktable.h"
int Help();
int Quit();
#define CMD_MAX_LEN 128
#define DESC_LEN 1024
#define CMD_NUM 10
/* data struct and its operations */
typedef struct DataNode
{
tLinkTableNode head;
char* cmd;
char* desc;
int (*handler)();
} tDataNode;
int SearchCondition(tLinkTableNode * pLinkTableNode, void * args)
{
char * cmd = (char*) args;
tDataNode * pNode = (tDataNode *)pLinkTableNode;
if(strcmp(pNode->cmd, cmd) == 0)
{
return SUCCESS;
}
return FAILURE;
}
/* find a cmd in the linklist and return the datanode pointer */
tDataNode* FindCmd(tLinkTable * head, char * cmd)
{
return (tDataNode*)SearchLinkTableNode(head, SearchCondition, (void*)cmd);
}
/* show all cmd in listlist */
int ShowAllCmd(tLinkTable * head)
{
tDataNode * pNode = (tDataNode*)GetLinkTableHead(head);
while(pNode != NULL)
{
printf("%s - %s\n", pNode->cmd, pNode->desc);
pNode = (tDataNode*)GetNextLinkTableNode(head, (tLinkTableNode *)pNode);
}
return 0;
}
int InitMenuData(tLinkTable ** ppLinktable)
{
*ppLinktable = CreateLinkTable();
tDataNode* pNode = (tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd = "help";
pNode->desc = "Menu List:";
pNode->handler = Help;
AddLinkTableNode(*ppLinktable, (tLinkTableNode *)pNode);
pNode = (tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd = "version";
pNode->desc = "Menu Program V1.0";
pNode->handler = NULL;
AddLinkTableNode(*ppLinktable, (tLinkTableNode *)pNode);
pNode = (tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd = "quit";
pNode->desc = "Quit from Menu Program V1.0";
pNode->handler = Quit;
AddLinkTableNode(*ppLinktable, (tLinkTableNode *)pNode);
return 0;
}
/* menu program */
tLinkTable * head = NULL;
int main()
{
InitMenuData(&head);
/* cmd line begins */
while(1)
{
char cmd[CMD_MAX_LEN];
printf("Input a cmd number > ");
scanf("%s", cmd);
tDataNode *p = FindCmd(head, cmd);
if( p == NULL)
{
printf("This is a wrong cmd!\n ");
continue;
}
printf("%s - %s\n", p->cmd, p->desc);
if(p->handler != NULL)
{
p->handler();
}
}
}
int Help()
{
ShowAllCmd(head);
return 0;
}
int Quit()
{
exit(0);
}
2. 理解回调函数
什么是回调函数?
看看来自Stack Overflow某位大神简洁明了的表述:A "callback" is any function that is called by another function which takes the first function as a parameter。 也就是说,函数 F1 调用函数 F2 的时候,函数 F1 通过参数给 函数 F2 传递了另外一个函数 F3 的指针,在函数 F2 执行的过程中,函数F2 调用了函数 F3,这个动作就叫做回调(Callback),而先被当做指针传入、后面又被回调的函数 F3 就是回调函数。
在本实验中,Main program对应FindCmd函数,Library function对应SearchLinkTableNode函数,Callback function对应SearchCondition函数。
在回调函数中,关键的部分就是函数SearchCondition被当作参数传递给了另一个函数SearchLinkTableNode
// Main program
tDataNode* FindCmd(tLinkTable * head, char * cmd)
{
return (tDataNode*)SearchLinkTableNode(head, SearchCondition, (void*)cmd);
}
在SearchLinkTableNode中会调用SearchCondition来检查是否满足要求,从而执行接下来的命令。
// Library function
tLinkTableNode * SearchLinkTableNode(tLinkTable *pLinkTable,
int Condition(tLinkTableNode * pNode, void * args),
void * args)
{
if(pLinkTable == NULL || Condition == NULL)
{
return NULL;
}
tLinkTableNode * pNode = pLinkTable->pHead;
while(pNode != NULL)
{
if(Condition(pNode, args) == SUCCESS)
{
return pNode;
}
pNode = pNode->pNext;
}
return NULL;
}
实际上SearchLinkTableNode函数并不在意SearchCondition函数是怎么实现的,它只需要SearchCondition函数有两个指定类型的输入参数和一个int型的返回值就可以了,也就是说,我们可以改变在不违背这个原则的基础上随意传入其他的函数指针,从而在不改变SearchLinkTableNode的同时实现不同的功能,这就是软件设计中的解耦思想。
二、实验总结
在本实验中,利用callback函数参数使Linktable的查询接口更加通用,有效地提高了接口的通用性。另外,本次实验代码在多处使用了强制类型转换的操作,隐藏了接口内部的细节,使得接口更加通用(如InitMenuData和SearConditon函数等)。
学号:514