作者提出了相当明确的实验目标:
归并排序
多线程
但作者给出的关于归并排序的说明却不是很到位,另外,讲解顺序也稍不合理。
作者应该首先将归并排序的算法核心提取出来,可以先做一个无多线程版本的伪代码或简单代码的说明;
随后再把这个无多线程的版本改进为多线程版本,这样让读者有更深刻的理解。
作者一开始的讲解重点在文件的操作上,这个有点舍本逐末。
针对设计的实验目标,文件操作的讲解根本无关紧要,我们甚至可以把需要排序的数组直接放在main函数中,这样让实验更加几种在排序算法和多线程上。
而作者可以把文件的读取作为实验的进阶目标,在完成了核心的内容后对程序进一步修改,从而实现从文件读取数组再进行多线程排序。
作者的核心代码有全局变量,这个对于程序设计有一定的坏处。
而且,作者给出的示例代码把所有的功能集中在一个c程序中,这样使实验目标的完成变的简单。
对于初学者来说这没什么,但对于有一定程序经验的人来说,这样的代码耦合性太高,导致无法复用。
当然,如果可能,也可以进一步设立如下的实验目标:把当前的代码拆分为耦合性较低的几个文件,每个文件完成不同的功能。
我个人根据作者的实验目标,把整个系统拆分为3个文件:
main文件——完成系统的测试功能
归并算法文件——完成归并算法,通过宏定义区分是否采用多线程
文件操作——完成简单的文件读取功能,获得目标数组
当然,多文件的链接和编译也需要相应的makefile来支持。
最终,还是感谢作者给出的实验,让我重新学习了归并排序算法,也稍微了解了C语言的多线程。