读书笔记 ——《系统程序员成长计划》篇4：拥抱变化

说明：
  本文章旨在总结备份、方便以后查询，由于是个人总结，如有不对，欢迎指正；另外，内容大部分来自网络、书籍、和各类手册，如若侵权请告知，马上删帖致歉。
  QQ 群 号：513683159 【相互学习】
内容来源：
  《系统程序员成长计划》

上一篇：读书笔记 ——《系统程序员成长计划》篇3：双链表
下一篇：读书笔记 ——《系统程序员成长计划》篇5：数据放在哪？

一、需求描述

  为通用链表编写一个通用的打印函数，即：链表结点的数据类型可能千变万化，这就导致进行输出时不同数据类型都需要实现一个print函数

二、解决方案

1、实现多个函数，需要哪个调用哪个

  为每种数据类型编写对应的print函数，由于效果类似故会带来大量重复代码。

2、传入附加参数决定打印的数据类型

  需有穷的将可能情况都实现，较为复杂。

3、回调函数法

  将具体打印输出的函数由调用者自己编写，可准确适配数据类型。
  具体实现步骤：

①定义函数指针类型

typedef DListRet (*DListDataPrintFunc)(void *data);

②声明dlist_print函数

DlistRet dlist_print(DList *thiz,DListDataPrintFunc print);

③实现dlist_print函数

DlistRet dlist_print(DList *thiz,DListDataPrintFunc print)
{
	DListRet ret = DLIST_RET_OK;
	DListNode* iter = thiz->first;
	while(iter != NULL)
	{
		print (iter->data);
		iter = iter->next;
	}
	return ret;
}

④调用方法

static DListRet print_int(void* data)
{
	printf ("%d",(int)data) ;
	return DLIST_RET_OK;
}
...
dlist_print(dlist, print_int);

注意点

1、不要写重复代码

  若有几个类似功能的函数，则要注意去除重复代码。
  重复代码的缺点：
    1.重复代码更容易出错。
    2.重复代码经不起变化。

2、任何回调函数都要有上下文

  上下文（context = ctx）：回调函数的额外参数。（避免使用全局变量）
  为保证能保存任何数据类型，选择void*数据结构。
  通常将其置于第一个形参，上面的print函数中thiz == ctx