1. 编译并运行
gcc -o test linktable.c menu.c
./test
命令无法运行,存在bug。
2.代码分析
查看 menu.c 的 main 函数。
int main() { InitMenuData(&head); /* cmd line begins */ while(1) { 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(); } } }
由上述代码可知,当且仅当 FindCmd 函数返回 NULL 时,才会输出 "This is a wrong cmd!" 。查看 menu.c 中的 FindCmd 函数。
/* find a cmd in the linklist and return the datanode pointer */ tDataNode* FindCmd(tLinkTable * head, char * cmd) { return (tDataNode*)SearchLinkTableNode(head,SearchCondition); }
由上述代码可知,必然是 SearchLinkTableNode 函数返回了 NULL ,此处 SearchLinkTableNode 传入的第二个参数为函数指针,指向 menu.c 中的 SearchCondition 函数,运用了回调(callback)的方法。
int SearchCondition(tLinkTableNode * pLinkTableNode) { tDataNode * pNode = (tDataNode *)pLinkTableNode; if(strcmp(pNode->cmd, cmd) == 0) { return SUCCESS; } return FAILURE; }
上述函数的作用是将预存在结点中的命令,与输入的命令进行比较。结点中存储的命令可从 menu.c 的 InitMenuData 函数中获悉。
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; }
由上述代码可知,quit 命令结点(存储其描述和处理函数)位于链表的末尾。再查看 linktable.c 中的 SearchLinkTableNode 函数。
/* * Search a LinkTableNode from LinkTable * int Conditon(tLinkTableNode * pNode); */ tLinkTableNode * SearchLinkTableNode(tLinkTable *pLinkTable, int Conditon(tLinkTableNode * pNode)) { if(pLinkTable == NULL || Conditon == NULL) { return NULL; } tLinkTableNode * pNode = pLinkTable->pHead; while(pNode != pLinkTable->pTail) { if(Conditon(pNode) == SUCCESS) { return pNode; } pNode = pNode->pNext; } return NULL; }
上述函数返回NULL,可能是由于以下几种情况:链表为空、函数指针为空或是循环遍历到链表末尾后正常结束。不难想到,正是因为循环遍历到链表末尾后就直接结束,未能对输入指令与链表末尾即 quit 结点进行比对,所以显示命令错误。
3.bug修复
linktable.c 中的 SearchLinkTableNode 函数改为以下形式。
/* * Search a LinkTableNode from LinkTable * int Conditon(tLinkTableNode * pNode); */ tLinkTableNode * SearchLinkTableNode(tLinkTable *pLinkTable, int Conditon(tLinkTableNode * pNode)) { if(pLinkTable == NULL || Conditon == NULL) { return NULL; } tLinkTableNode * pNode = pLinkTable->pHead; while(pNode != NULL) //仅修改此行 { if(Conditon(pNode) == SUCCESS) { return pNode; } pNode = pNode->pNext; } return NULL; }
重新编译运行程序,结果如下。
bug已修复。
4.callback接口
上述程序中巧妙地运用了 callback 方法,下面我们来详细说一说 callback 。
原文:https://www.cnblogs.com/wtz14/p/12527537.html