本章简述
阅读完1-4章节内容之后,我们应该已经做了一切该做的事:通过深入挖掘定义了正确的问题,通过仔细选择算法和数据结构平衡了真正的需求,通过程序验证技术写出了优雅的伪代码,并且对其正确性相当有把握。那么如何将这些成果合并到你的大系统中呢?万事俱备,只欠编程小事了~~
(⊙o⊙)… 编程是小事呢? 加油呗,争取让它真正的成为不起眼的小事~~
从伪代码到C程序
本章着重从第四章的二分搜索程序实现为可靠的C函数,编者用了两个小节的篇幅介绍伪代码到程序的转换以及对程序的测试。
本章再一次强调了断言的重要作用,既可以用来指导程序代码的开发,又可以用来判断程序的正确性,将断言插入代码中,以确保程序运行时与我们的理解相一致。
原理
本章的内容理论性强,没有实际程序实现,通过二分搜索算法的实现,介绍了以下的理论:
- 脚手架
- 编码
- 测试
- 调试
- 计时