转载时请注明出处和作者联系方式
文章出处:http://www.limodev.cn/blog
作者联系方式:李先静 <xianjimli at hotmail dot com>
在《设计模式-可复用面向对象软件的基础》的序言里提到软件设计的两个基本原则:
针对接口编程,而不是针对实现编程。接口是抽象的,因为抽象所以简单。接口是对象的本质,因为是本质所以稳定。接口是降低复杂度和隔离变化的有力武 器,C语言里没有接口的概念,不是因为接口不重要,而是C语言把它视为理所当然的东西(函数指针无所不在), 正所谓玫瑰不叫玫瑰,依然芳香如故。在前面我们已经看到,C语言里的接口是相当直观和优雅的。
优先使用组合,而不是类继承。与组合相比,继承更为复杂,特别是多重继承和多层继承,甚至会带来一些歧义,给理解上造成困难。与组合相比,继承缺乏 灵活性,继承在编译时就绑定了父类和子类之间的关系,而组合却可以在运行时动态改变。C语言没有继承的概念(当然可以实现继承),自然大量使用组合来构建 大型系统,这在客观上恰恰与设计原则是一致的。
本章节将借助队列,栈和哈表来练习这种基本的重用方法。请读者实现队列,栈和哈表,要求重用前面的链表实现。