文章标题谈到了面向协议编程(下文简称 POP),是由于前几天阅读了一篇讲 Swift 中 POP 的文章。本文会以此为出发点,聊聊相关的概念,好比接口、mixin、组合模式、多继承等,同时也会借助各类语言中的例子来阐述个人思想。python
那些老生常谈的概念,相信每位读者都耳熟能详了,我固然不会无聊到浪费时间赘述一遍。我会试图从更高一层的角度对他们作一个总结,不过因为经验和水平有限,也不免有所疏漏,欢迎交流讨论。ios
最后啰嗦一句:程序员
没有银弹算法
Swift 很是强调 POP 的概念,若是你是一名使用 Objective-C (或者 Java 等某些语言)的老程序员,你可能会以为这是一种“新”的编程概念。甚至有些文章喊出了:“放弃面向对象,改成面向协议”的口号。这种说法从根本上讲就是彻底错误的。编程
首先,面向协议的思想已经提出不少年了,不少经典书籍中都提出过:“面向接口编程,而不是面向实现编程”的概念。swift
这句话很好理解,假设咱们有一个类——灯泡,还有一个方法,参数类型是灯泡,方法中能够调用灯泡的“打开”和“关闭”方法。用面向接口的思想来写,就会把参数类型定义为某个接口,好比叫 Openable
,而且在这个接口中定义了打开和关闭方法。数组
这样作的好处在于,假设你未来又多了一个类,好比说是电视机,只要它实现了 Openable
接口,就能够做为上述方法的参数使用。这就知足了:“对拓展开放,对修改关闭”的思想。ruby
很天然的想法是,为何我不能定义一个灯泡和电视机的父类,而是恰恰选择接口?答案很简单,由于灯泡和电视机极可能已经有父类了,即便没有,也不能如此草率的为它们定义父类。markdown
因此在这个阶段,你暂且能够把接口理解为一种分类,它能够把多个毫无关系的类划分到同一个种类中。可是接口也有一个重大缺陷,由于它只是一种约束,而非一种实现。也就是说,实现了某个接口的类,须要本身实现接口中的方法。dom
有时候你会发现,其实像继承那样,拥有默认实现也是一件挺好的事。仍是以灯泡举例,假设全部电器每一次开、关都要发出声音,那么咱们但愿 Openable
接口能提供一个默认的 open
和 close
的方法实现,其中能够调用发出声音的函数。再好比个人电器须要统计开关次数,那我就但愿 Openable
协议定义了一个 count
变量,而且在每次开关时对它作统计。
显然使用接口并不能完成上述需求,由于接口对代码复用的支持很是差,所以除了某些很是大型的项目(好比 JDBC),在客户端开发中(好比 Objective-C)使用面向接口的场景并不很是多见。
Swift 之因此如此强调 POP,首先是由于面向协议编程确实有它的优势。想象以下的继承关系:
B、C 继承自 A,B一、B2继承自 B,C一、C2继承自 C
若是你发现 B1
和 C2
具备某些共同特性,彻底使用继承的作法是找到 B1
和 C2
的最近祖先,也就是 A,而后在 A 中添加一段代码。因而你还得重写 B2
和 C1
,禁用这个方法。这样作的结果是 A
的代码愈来愈庞大臃肿, 变成了一个上帝类(God Class),后续的维护很是困难。
若是使用接口,则又回到了上述问题,你得把方法实如今 B1
和 C2
中写两次。之因此在 Swift 中强调 POP,正是由于 Swift 为协议提供了拓展功能,它可以为协议中规定的方法提供默认实现。如今让 B1
和 C2
实现这个协议,既不影响类的继承结构,也不须要写重复代码。
彷佛 Swift 的 POP 毫无问题?答案显然是否认的。
若是站在更高的角度来看 Protocol Extension,它并不神奇,仅仅是多继承的一种实现方式而已。理论上的多继承是有问题的,最多见的就是 Diamond Problem。它描述的是这种状况:
B、C 继承自 A,D 继承自 B 和 C
以下图所示(图片摘自维基百科):
若是类 A、B、C 都定义了方法 test
,那么 D 的实例对象调用 test
方法会是什么结果呢?
能够认为几乎全部主流语言都支持多继承的思想,但并不都像 C++ 那样支持显式的定义多继承。尽管如此,他们都提供了各类解决方案来规避 Diamond Problem,而 Diamond Problem 的核心实际上是不一样父类中方法名、变量名的冲突问题。
我选择了五种常见语言,总结出了四种具备表明性的解决思路:
最简单方式就是直接支持多继承,具备表明性的是 C++ 和 Python。
在 C++ 中,你能够规定一个类继承自多个父类,实际上这个类会持有多个父类的实例(虚继承除外)。当发生函数名冲突时,程序员须要手动指定调用哪一个父类的方法,不然就没法编译经过:
#include
using namespace std;
class A {
public:
void test() {
cout << "A\n";
}
};
class B: public A {
public:
void test() {
cout << "B\n";
}
};
class C: public A {
public:
void test() {
cout << "C\n";
}
};
class D: public B, public C {};
int main(int argc, char *argv[]) {
D *d = new D();
// d->test(); // 编译失败,必须指定调用哪一个父类的方法。
d->B::test();
d->C::test();
}复制代码
可见,C++ 给予程序员手动管理的权利,代价就是实现比较复杂。
Python 解决函数名冲突问题的思路是: 把复杂的继承树简化为继承链。为此,它采用了 C3 Linearization 算法,这种算法的结果与继承顺序有密切关系,如下图为例:
假设继承的顺序以下:
求 Z 的继承链其实就是将 [[K一、A、B、C]、[K二、D、B、E]、[K三、D、A]]
这个序列扁平化的过程。
咱们首先遍历第一个元素 K1
,若是它只出如今每一个数组的首位,就能够被提取出来。在这里,显然 K1
只出如今第一个数组的首位,因此能够提取。同理,K2
、K2
均可以提取。因而上述问题变成了:
[K一、K二、K三、[A、B、C]、[D、B、E]、[D、A]]
接下来会遍历到 A
,由于它在第三个数组的末尾出现过,因此不能提取。同理 B
和 C
也不知足要求。最后发现 D
知足要求,能够提取。以此类推……完整的文档能够参考 WikiPedia。
最终的继承链是: [K1, K2, K3, D, A, B, C, E]
,这样多继承就被转化为了单继承,天然也就不存在方法名冲突问题。
可见,Python 没有给程序员选择的权利,它自动计算了继承关系,咱们也能够利用 __mro__
来查看继承关系:
class A(object):
pass
class B(A):
pass
class C(A):
pass
class D(B, C):
pass
class E(C, B):
pass
print(D.__mro__)
print(E.__mro__)
# (, , , , )
# (, , , , )复制代码
Java 的 Interface 采用了一种大相径庭的思路,虽然它也是一种多继承,但仅仅是“规格继承”,也就是说只继承本身能作什么,但不继承怎么作。这种方法的缺点已经提过了,这里仅仅解释一下它是如何处理冲突问题的。
在 Java 中,即便一个类实现了多个协议,且这些协议中规定了同名方法,这个类也仅能实现一次,因而多个协议共享同一套实现,笔者认为这不是一种好的解决思路。
在 Java 8 中,协议中的方法能够添加默认实现。当多个协议中有方法冲突时,子类必须重写方法(不然就报错), 而且按需调用某个协议中的默认实现(这一点很像 C++):
interface HowEat{
public abstract String howeat();
default public void test() {
System.out.println("tttt");
}
}
interface HowToEat {
public abstract String howeat();
default public void test() {
System.out.println("yyyy");
}
}
class Untitled implements HowEat, HowToEat {
public void test() {
HowEat.super.test(); // 选择 HowEat 协议中的实现,输出 tttt
System.out.println("ssss");
}
public static void main(String[] args) {
Untitled t = new Untitled();
System.out.println(t.howeat());
t.test();
}
}复制代码
尽管提供协议方法的默认实如今不一样语言中有不一样的称谓,通常咱们将其称为 Trait,能够简单理解为 Trait = Interface + Implementation
。
Trait 是一种相对优雅的多继承解决方案,它既提供了多继承的概念,也不改变原有继承结构,一个类仍是只能拥有一个父类。在不一样语言中,Trait 的实现细节也不尽相同,好比 Swift 中,咱们在重写方法时,只能调用没有定义在 Protocol 中的方法,不然就会产生段错误:
protocol Addable {
// func add(); // 这里必须注释掉,不然就报错
}
extension Addable {
func add() { print ("Addable add"); }
}
class CustomCollection {}
extension CustomCollection: Addable {
func add() {
(self as Addable).add()
print("CustomCollection add");
}
}
var c = CustomCollection()
c.addAll()复制代码
查阅相关资料后发现,这和 Swift 方法的静态派发与动态派发有关。
另外一种与 Trait 相似的解决方案叫作 Mixin,它被 Ruby 所采用,能够理解为 mixin = trait + local_variable
。在 Ruby 中,多继承的层次结构更加扁平,能够这么理解:“一旦某个模块被 mixin 进来,它的宿主模块马上就拥有了 mixin 模块的全部属性和方法”,就像 OC 中的 runtime 同样,这更像是一种元编程的思想:
module Mixin
Ss = "mixin"
define_method(:print) { puts Ss }
end
class A
include Mixin
puts Ss
end
a = A.new()
a.print # 输出 mixin复制代码
相比于彻底容许多继承(C++/Python)和几乎彻底不容许多继承(Java)而言,使用 Trait 或者 Mixin 显得更加优雅。虽然它们有时候并不能很方便的指定调用某一个“父类”中的方法, 但这种利用单继承来模拟多继承的的思想有它独特的有点: “不改变继承树”,稍后会作分析。
文章的开头我曾经说过,Swift 的 POP 并非一件多么了不得的事,除了面向接口的思想早就被提出之外, 它的本质仍是继承,也就没法摆脱继承关系的自然缺陷。至于说 POP 取代 OOP,那就更是无稽之谈了,多继承也是 OOP,一种略优雅的实现方式如何称得上是取代呢?
有人说继承的本质不是自下而上的抽象,而是自上而下的细化,我自认没有领悟到这一层,不过使用继承的主要目的之一就是实现代码复用。在 OOP 中,使用继承关系,咱们享受了封装、多态的优势,但不正确的使用继承每每会自作自受。
一旦你继承了父类,就会马上拥有父类全部的方法和属性,若是这些方法和属性并不是你原本就但愿对外暴露的,那么使用继承就会破坏原有良好的封装性。好比,你在定义 Stack 时可能会继承自数组:
class Stack extends ArrayList {
public void push(Object value) { … }
public Object pop() { … }
}复制代码
虽然你成功的在数组的基础上添加了 push
和 pop
方法,但这样一来就把数组的其余方法也暴露给外界了,而这些方法并不是是 Stack 所须要的。
换个思路考虑问题,何时才能暴露父类的接口呢,答案是:“当你是父类的一种细化时”,这也就是咱们强调的 is-a
的概念。只有当你确实是父类,能在任何父类出现的地方替换父类(里氏替换原则)时,才应该使用继承。在这里的例子中,栈显然并非数组的细化,由于数组是随机访问(random-access),而栈是线性访问。
这种状况下,正确的作法是使用组合,即定义一个类 Stack
,并持有数组对象用来存取自身的数据,同时仅对外暴露必要的 push
和 pop
方法。
另外一种可能的破坏封装的行为是让业务相关的类继承自工具类。好比有一个类的内部须要持有多个 Customer
对象,咱们应该选择组合模式,持有一个数组而不是直接继承自数组。理由也很相似,业务模块应该对外屏蔽实现细节。
这个概念一样适用于 Stack
的例子,相比于数组实现而言,栈是一种具有了特殊规则的业务实现,它不该该对外暴露数组的实现接口。
多态是 OOP 中一种强有力的武器,因为 is-a
关系的存在,子类能够直接被当成父类使用。这样子类就与父类具有了强耦合关系,任何父类的修改都会影响子类,这样的修改会影响子类对外暴露的接口,从而形成全部子类实例都须要修改。与之相对应的组合模式,在“父类”发生变更时,仅仅影响子类的实现,但不影响子类的接口,所以全部子类的实例都无需修改。
除此之外,多态还有可能形成很是严重的 bug:
public class CountingList extends ArrayList {
private int counter = 0;
@Override
public void add(T elem) {
super.add(elem);
counter++;
}
@Override
public void addAll(Collection other) {
super.addAll(other);
counter += other.size();
}
}复制代码
这里的子类重写了 add
方法的实现,会将 count
计数加一。可是问题在于,子类的 addAll
方法已经加了计数,而且它会调用父类的 addAll
方法,父类的方法中会依次调用 add
方法。注意,因为多态的存在,调用的实际上是子类的 add
方法,也就是说最终的结果 count
比预期值扩大了一倍。
更加严重的是, 若是父类由 SDK 提供,子类彻底不知道父类的实现细节, 根本不可能意识到致使这个错误的缘由。想要避免上述错误,除了多积累经验外,还要在每次使用继承前反复询问本身,子类是不是父类的细化,具有 is-a
关系,而不是仅仅为了复用代码。
同时还应该检查,子类与父类是否具有业务与实现的关系,若是答案是确定的,那么应该考虑使用复合。好比在这个例子中,子类的做用是为父类添加计数逻辑,偏向于业务实现,而非父类(偏向于实现)的细化,因此不适合使用继承。
尽管咱们常说优先使用组合,组合模式也不是毫完好点。首先组合模式破坏了原来父类和子类之间的联系。多个使用组合模式的“子类”再也不具备共同点,也就没法享受面向接口编程或者多态带来的优点。
使用组合模式更像是一种代理,若是你发现被持有的类有大量方法须要外层的类进行代理,那么就应该考虑使用继承关系。
对于使用 Trait 或 Mixin 模式的语言来讲,虽然本质上仍是继承,但因为坚持单继承模型,不存在 is-a
的关系,天然就没有上述多态的问题。
有兴趣的读者能够选择 Swift 或者 Java 来尝试实现。
从这个角度来看,Swift 的 POP 模拟了多继承关系,实现了代码的跨父类复用,同时也不存在 is-a
关系。但它依然是使用了继承的思想,因此并不是银弹。在使用时依然应该仔细考虑,区分与组合模式的区别,做出合理选择。