假设为视频游戏中角色设计了一个 hierarchy(继承体系)。游戏中有着变化多端的恶劣环境,角色被伤害或者其它的健康状态降低的情况并不罕见。因此决定提供一个 member function(成员函数)
healthValue
,它返回一个象征角色健康状况如何的整数。因为不同的角色计算健康值的方法可能不同,将
healthValue
声明为 virtual(虚拟)似乎是显而易见的设计选择:
class GameCharacter {
public:
virtual int healthValue() const ; // return character's health rating;
... // derived classes may redefine this
};
healthValue 没有被声明为 pure virtual(纯虚)的事实暗示这里有一个计算健康值的缺省算法。
这确实是一个显而易见的设计选择,而在某种意义上,这是它的缺点。因为这样的设计过于显而易见,我们可能不会对它的其它可选方法给予足够的关注。为了脱离 object-oriented design(面向对象设计)的习惯性道路,我们来考虑一些处理这个问题的其它方法。
The Template Method Pattern via the Non-Virtual Interface Idiom(经由非虚拟接口惯用法实现的模板方法模式)
我们以一个主张 virtual functions(虚拟函数)应该几乎总是为 private(私有的)的有趣观点开始。这一观点的拥护者提出:一个较好的设计应该保留作为 public member function(公有成员函数)的 healthValue ,但应将它改为 non-virtual(非虚拟的)并让它调用一个 private virtual function(私有虚拟函数)来做真正的工作,也就是说, doHealthValue :
class GameCharacter {
public:
virtual int healthValue() const ; // return character's health rating;
... // derived classes may redefine this
};
healthValue 没有被声明为 pure virtual(纯虚)的事实暗示这里有一个计算健康值的缺省算法。
这确实是一个显而易见的设计选择,而在某种意义上,这是它的缺点。因为这样的设计过于显而易见,我们可能不会对它的其它可选方法给予足够的关注。为了脱离 object-oriented design(面向对象设计)的习惯性道路,我们来考虑一些处理这个问题的其它方法。
The Template Method Pattern via the Non-Virtual Interface Idiom(经由非虚拟接口惯用法实现的模板方法模式)
我们以一个主张 virtual functions(虚拟函数)应该几乎总是为 private(私有的)的有趣观点开始。这一观点的拥护者提出:一个较好的设计应该保留作为 public member function(公有成员函数)的 healthValue ,但应将它改为 non-virtual(非虚拟的)并让它调用一个 private virtual function(私有虚拟函数)来做真正的工作,也就是说, doHealthValue :
class GameCharacter {
public:
int healthValue() const // derived classes do not redefine
{ // this
public:
int healthValue() const // derived classes do not redefine
{ // this
... // do "before" stuff - see below
int retVal = doHealthValue(); // do the real work
... // do "after" stuff - see below
return retVal;
}
private:
virtual int doHealthValue() const // derived classes may redefine this
{
... // default algorithm for calculating
} // character's health
};
这段代码在类中定义展示了member functions(成员函数)的本体。这会将它们隐式声明为 inline (内联)。用这种方法展示代码仅仅是这样更易于看到它在做些什么。所描述的设计与是否 inline 化无关,所以不必深究 member functions(成员函数)定义在类的内部有什么意味深长的含义。
这个基本的设计——让客户通过 public non-virtual member functions(公有非虚拟成员函数)调用 private virtual functions(私有虚拟函数)——被称为 non-virtual interface (NVI) idiom (非虚拟接口惯用法)。这是一个更通用的被称为 Template Method(一个模式,不过与 C++ templates(模板)无关)的 design pattern(设计模式)的特殊形式。将那个 non-virtual function(非虚拟函数)(例如, healthValue )称为 virtual function's wrapper (虚拟函数的外壳)。
}
private:
virtual int doHealthValue() const // derived classes may redefine this
{
... // default algorithm for calculating
} // character's health
};
这段代码在类中定义展示了member functions(成员函数)的本体。这会将它们隐式声明为 inline (内联)。用这种方法展示代码仅仅是这样更易于看到它在做些什么。所描述的设计与是否 inline 化无关,所以不必深究 member functions(成员函数)定义在类的内部有什么意味深长的含义。
这个基本的设计——让客户通过 public non-virtual member functions(公有非虚拟成员函数)调用 private virtual functions(私有虚拟函数)——被称为 non-virtual interface (NVI) idiom (非虚拟接口惯用法)。这是一个更通用的被称为 Template Method(一个模式,不过与 C++ templates(模板)无关)的 design pattern(设计模式)的特殊形式。将那个 non-virtual function(非虚拟函数)(例如, healthValue )称为 virtual function's wrapper (虚拟函数的外壳)。
NVI idiom(惯用法)的一个优势通过 "do 'before' stuff" 和 "do 'after' stuff" 两个注释在代码中标示出来。这些注释标出的代码片断在做真正的工作的 virtual function(虚拟函数)之前或之后调用。这就意味着那个 wrapper(外壳)可以确保在 virtual function(虚拟函数)被调用前,特定的背景环境被设置,而在调用结束之后,这些背景环境被清理。例如,"before" stuff 可以包括锁闭一个 mutex(互斥体),生成一条日志条目,校验类变量和函数的 preconditions(前提条件)是否被满足,等等。"after" stuff 可以包括解锁一个 mutex(互斥体),校验函数的 postconditions(结束条件),类变量的恢复,等等。如果让客户直接调用 virtual functions(虚拟函数),确实没有好的方法能够做到这些。
涉及 derived classes(派生类)重定义 private virtual functions(私有虚拟函数)(这些重定义函数它们不能调用!)的 NVI idiom 可能会搅乱你的头脑。这里没有设计上的矛盾。重定义一个 virtual function(虚拟函数)指定如何做某些事。调用一个 virtual function(虚拟函数)指定什么时候去做。互相之间没有关系。NVI idiom 允许 derived classes(派生类)重定义一个 virtual function(虚拟函数),这样就给了它们控制功能如何实现的能力,但是 base class(基类)保留了决定函数何时被调用的权利。乍一看很奇怪,但是 C++ 规定 derived classes(派生类)可以重定义 private inherited virtual functions(私有继承来的虚拟函数)是非常明智的。
在 NVI idiom 之下,virtual functions(虚拟函数)成为 private(私有的)并不是绝对必需的。在一些 class hierarchies(类继承体系)中,一个 virtual function(虚拟函数)的 derived class(派生类)实现被期望调用其 base class(基类)的对应物,而为了这样的调用能够合法,虚拟必须成为 protected(保护的),而非 private(私有的)。有时一个 virtual function(虚拟函数)甚至必须是 public(公有的)(例如,polymorphic base classes(多态基类)中的 destructors(析构函数)),但这样一来 NVI idiom 就不能被真正应用。
The Strategy Pattern via Function Pointers(经由函数指针实现的策略模式)
NVI idiom 是 public virtual functions(公有虚拟函数)的有趣的可选替代物,但从设计的观点来看,还是在用 virtual functions(虚拟函数)来计算每一个角色的健康值。一个更引人注目的设计主张认为计算一个角色的健康值不依赖于角色的类型——这样的计算根本不需要成为角色的一部分。例如,我们可能需要为每一个角色的 constructor(构造函数)传递一个指向健康值计算函数的指针,而我们可以调用这个函数进行实际的计算:
class GameCharacter; // forward declaration
// function for the default health calculation algorithm
int defaultHealthCalc(const GameCharacter& gc);
int defaultHealthCalc(const GameCharacter& gc);
class GameCharacter {
public:
typedef int (*HealthCalcFunc)(const GameCharacter&);
public:
typedef int (*HealthCalcFunc)(const GameCharacter&);
explicit GameCharacter(
HealthCalcFunc hcf = defaultHealthCalc
)
: healthFunc(hcf)
{}
: healthFunc(hcf)
{}
int healthValue() const
{ return healthFunc(*this) ; }
{ return healthFunc(*this) ; }
...
private:
HealthCalcFunc healthFunc ;
};
HealthCalcFunc healthFunc ;
};
这个方法是另一个通用 design pattern(设计模式)—— Strategy 的简单应用,相对于基于
GameCharacter
hierarchy(继承体系)中的 virtual functions(虚拟函数)的方法,它提供了某些更引人注目的机动性:
相同角色类型的不同实例可以有不同的健康值计算函数。例如:
class EvilBadGuy: public GameCharacter {
public:
explicit EvilBadGuy(HealthCalcFunc hcf = defaultHealthCalc)
: GameCharacter(hcf)
{ ... }
public:
explicit EvilBadGuy(HealthCalcFunc hcf = defaultHealthCalc)
: GameCharacter(hcf)
{ ... }
...
};
int loseHealthQuickly(const GameCharacter&); // health calculation
int loseHealthSlowly(const GameCharacter&); // funcs with different
// behavior
int loseHealthQuickly(const GameCharacter&); // health calculation
int loseHealthSlowly(const GameCharacter&); // funcs with different
// behavior
EvilBadGuy
ebg1
(loseHealthQuickly); // same-type charac-
EvilBadGuy ebg2 (loseHealthSlowly); // ters with different
// health-related behavior
EvilBadGuy ebg2 (loseHealthSlowly); // ters with different
// health-related behavior
对于一个指定的角色健康值的计算函数可以在运行时改变。例如,
GameCharacter
可以提供一个
member function(成员函数)setHealthCalculator
,它被允许代替当前的健康值计算函数。
在另一方面,健康值计算函数不再是
GameCharacter
hierarchy(继承体系)的一个 member function(成员函数)的事实,意味着它不再拥有访问它所计算的那个对象内部构件的特权。例如,
defaultHealthCalc
不能访问
EvilBadGuy
的 non-public(非公有)构件。如果一个角色的健康值计算能够完全基于通过角色的 public interface(公有接口)可以得到的信息,这就没什么问题,但是,如果准确的健康值计算需要 non-public(非公有)信息,就会有问题。实际上,在任何一个要用 class(类)外部的等价机能(例如,经由一个 non-member non-friend function(非成员非友元函数)或经由另一个 class(类)的 non-friend member function(非友元成员函数))代替 class(类)内部的机能(例如,经由一个 member function(成员函数))的时候,它都是一个潜在的问题。这个问题将持续影响本 Item 的剩余部分,因为所有我们要考虑的其它设计选择都包括
GameCharacter
hierarchy(继承体系)的外部函数的使用。
作为一个通用规则,解决对“non-member functions(非成员函数)对类的 non-public(非公有)构件的访问的需要”的唯一方法就是削弱类的 encapsulation(封装性)。例如,class(类)可以将 non-member functions(非成员函数)声明为
friend
s(友元),或者,它可以提供对“在其它情况下它更希望保持隐藏的本身的实现部分”的 public accessor functions(公有访问者函数)。使用一个 function pointer(函数指针)代替一个 virtual function(虚拟函数)的优势(例如,具有逐对象健康值计算函数的能力和在运行时改变这样的函数的能力)是否能抵消可能的降低
GameCharacter
的 encapsulation(封装性)的需要是我们必须在设计时就做出决定的重要部分。
The Strategy Pattern via
tr1::function
(经由
tr1::function
实现的策略模式)
一旦习惯了 templates(模板)和 implicit interfaces(隐式接口)的应用,function-pointer-based(基于函数指针)的方法看上去就有些死板了。健康值的计算为什么必须是一个 function(函数),而不能是某种简单的行为类似 function(函数)的东西(例如,一个 function object(函数对象))?如果它必须是一个 function(函数),为什么不能是一个 member function(成员函数)?为什么它必须返回一个
int
,而不是某种能够转型为
int
的类型?
如果我们用一个
tr1::function
类型的对象代替一个 function pointer(函数指针)(诸如
healthFunc
),这些约束就会消失。这样的对象可以持有 any callable entity(任何可调用实体)(例如,function pointer(函数指针),function object(函数对象),或 member function pointer(成员函数指针)),这些实体的标志性特征就是兼容于它所期待的东西。我们马上就会看到这样的设计,这次使用了
tr1::function
:
class GameCharacter; // as before
int defaultHealthCalc(const GameCharacter& gc); // as before
int defaultHealthCalc(const GameCharacter& gc); // as before
class GameCharacter {
public:
// HealthCalcFunc is any callable entity that can be called with
// anything compatible with a GameCharacter and that returns anything
// compatible with an int; see below for details
typedef std::tr1::function<int (const GameCharacter&)> HealthCalcFunc;
explicit GameCharacter(HealthCalcFunc hcf = defaultHealthCalc)
: healthFunc(hcf)
{}
public:
// HealthCalcFunc is any callable entity that can be called with
// anything compatible with a GameCharacter and that returns anything
// compatible with an int; see below for details
typedef std::tr1::function<int (const GameCharacter&)> HealthCalcFunc;
explicit GameCharacter(HealthCalcFunc hcf = defaultHealthCalc)
: healthFunc(hcf)
{}
int healthValue() const
{ return healthFunc(*this); }
{ return healthFunc(*this); }
...
private:
HealthCalcFunc healthFunc;
};
HealthCalcFunc healthFunc;
};
HealthCalcFunc
是一个
tr1::function
instantiation(实例化)的 typedef。这意味着它的行为类似一个普通的 function pointer(函数指针)类型。我们近距离看看
HealthCalcFunc
究竟是一个什么东西的 typedef:
std::tr1::function<
int (const GameCharacter&)
>
这里突出了这个
tr1::function
instantiation(实例化)的“target signature(目标识别特征)”。这个 target signature(目标识别特征)是“取得一个引向
const GameCharacter
的 reference(引用),并返回一个
int
的函数”。这个
tr1::function
类型的(例如,
HealthCalcFunc
类型的)对象可以持有兼容于这个 target signature(目标识别特征)的 any callable entity(任何可调用实体)。兼容意味着这个实体的参数能够隐式地转型为一个
const GameCharacter&
,而它的返回类型能够隐式地转型为一个
int
。
与我们看到的最近一个设计(在那里
GameCharacter
持有一个指向一个函数的指针)相比,这个设计几乎相同。仅有的区别是目前的
GameCharacter
持有一个
tr1::function
对象——指向一个函数的 generalized(泛型化)指针。除了达到“clients(客户)在指定健康值计算函数时有更大的灵活性”的效果之外,这个变化是如此之小,以至于宁愿对它视而不见:
short calcHealth(const GameCharacter&); // health calculation
// function; note
// non-int return type
// function; note
// non-int return type
struct HealthCalculator { // class for health
int operator()(const GameCharacter&) const // calculation function
{ ... } // objects
};
int operator()(const GameCharacter&) const // calculation function
{ ... } // objects
};
class GameLevel {
public:
float health(const GameCharacter&) const; // health calculation
... // mem function; note
}; // non-int return type
public:
float health(const GameCharacter&) const; // health calculation
... // mem function; note
}; // non-int return type
class EvilBadGuy: public GameCharacter { // as before
...
};
class EyeCandyCharacter: public GameCharacter { // another character
... // type; assume same
}; // constructor as
// EvilBadGuy
EvilBadGuy ebg1(calcHealth); // character using a
// health calculation
// function
EyeCandyCharacter ecc1(HealthCalculator()); // character using a
// health calculation
// function object
GameLevel currentLevel;
...
EvilBadGuy ebg2( // character using a
std::tr1::bind(&GameLevel::health, // health calculation
currentLevel, // member function;
_1) // see below for details
);
...
EvilBadGuy ebg2( // character using a
std::tr1::bind(&GameLevel::health, // health calculation
currentLevel, // member function;
_1) // see below for details
);
发现
tr1::function
能做的事情是如此让人惊喜。如果没有感到兴奋,那可能是因为正目不转睛地盯着
ebg2
的定义并对
tr1::bind
的调用会发生什么迷惑不解。请听解释。
比方说我们要计算
ebg2
的健康等级,应该使用
GameLevel
class(类)中的
health
member function(成员函数)。现在,
GameLevel::health
是一个被声明为取得一个参数(一个引向
GameCharacter
的引用)的函数,但是它实际上取得了两个参数,因为它同时得到一个隐式的
GameLevel
参数——指向
this
。然而,
GameCharacter
s 的健康值计算函数只取得单一的参数:将被计算健康值的
GameCharacter
。如果我们要使用
GameLevel::health
计算
ebg2
的健康值,我们必须以某种方式“改造”它,以使它适应只取得唯一的参数(一个
GameCharacter
),而不是两个(一个
GameCharacter
和一个
GameLevel
)。在本例中,我们总是要使用
currentLevel
作为
GameLevel
对象来计算
ebg2
的健康值,所以每次调用
GameLevel::health
计算
ebg2
的健康值时,我们就要 "bind"(凝固)
currentLevel
来作为
GameLevel
的对象来使用。这就是
tr1::bind
的调用所做的事情:它指定
ebg2
的健康值计算函数应该总是使用
currentLevel
作为
GameLevel
对象。
我们跳过一大堆的细节,诸如为什么 "
_1
" 意味着“当为了
ebg2
调用
GameLevel::health
时使用
currentLevel
作为
GameLevel
对象”。这样的细节并没有什么启发性,而且它们将转移我们所关注的基本点:在计算一个角色的健康值时,通过使用
tr1::function
代替一个 function pointer(函数指针),我们将允许客户使用 any compatible callable entity(任何兼容的可调用实体)。
The "Classic" Strategy Pattern(“经典的”策略模式)
如果我们比 C++ 更加深入地进入 design patterns(设计模式),一个 Strategy 的更加习以为常的做法是将 health-calculation function(健康值计算函数)做成一个独立的 health-calculation hierarchy(健康值计算继承体系)的 virtual member function(虚拟成员函数)。
如果不熟悉 UML 记法,这不过是在表示当把
EvilBadGuy
和
EyeCandyCharacter
作为 derived classes(派生类)时,
GameCharacter
是这个 inheritance hierarchy(继承体系)的根;
HealthCalcFunc
是另一个带有 derived classes(派生类)
SlowHealthLoser
和
FastHealthLoser
的 inheritance hierarchy(继承体系)的根;而每一个
GameCharacter
类型的对象包含一个指向“从
HealthCalcFunc
派生的对象”的指针。
这就是相应的框架代码:
class GameCharacter; // forward declaration
class HealthCalcFunc {
public:
public:
...
virtual int calc(const GameCharacter& gc) const
{ ... }
...
virtual int calc(const GameCharacter& gc) const
{ ... }
...
};
HealthCalcFunc defaultHealthCalc;
class GameCharacter {
public:
explicit GameCharacter(HealthCalcFunc *phcf = &defaultHealthCalc)
: pHealthCalc(phcf)
{}
public:
explicit GameCharacter(HealthCalcFunc *phcf = &defaultHealthCalc)
: pHealthCalc(phcf)
{}
int healthValue() const
{ return pHealthCalc->calc(*this);}
{ return pHealthCalc->calc(*this);}
...
private:
HealthCalcFunc *pHealthCalc;
};
HealthCalcFunc *pHealthCalc;
};
这个方法的吸引力在于对于熟悉“标准的”Strategy pattern(策略模式)实现的人可以很快地识别出来,再加上它提供了通过在
HealthCalcFunc
hierarchy(继承体系)中增加一个 derived class(派生类)而微调已存在的健康值计算算法的可能性。
Summary(概要)
当为尝试解决的问题寻求一个设计时,应该考虑可选的 virtual functions(虚拟函数)的替代方法。以下是对我们考察过的可选方法的一个简略的回顾:
使用 non-virtual interface idiom (NVI idiom)(非虚拟接口惯用法),这是用 public non-virtual member functions(公有非虚拟成员函数)包装可访问权限较小的 virtual functions(虚拟函数)的 Template Method design pattern(模板方法模式)的一种形式。
用 function pointer data members(函数指针数据成员)代替 virtual functions(虚拟函数),一种 Strategy design pattern(策略模式)的显而易见的形式。
用
tr1::function
data members
(数据成员)代替 virtual functions(虚拟函数),这样就允许使用兼容于所需要的东西的 any callable entity(任何可调用实体)。这也是 Strategy design pattern(策略模式)的一种形式。
用 virtual functions in another hierarchy(另外一个继承体系中的虚拟函数)代替 virtual functions in one hierarchy(单独一个继承体系中的虚拟函数)。这是 Strategy design pattern(策略模式)的习以为常的实现。
这不是一个可选的 virtual functions(虚拟函数)的替代设计的详尽无遗的列表,但是它足以使你确信这些是可选的方法。此外,它们之间互为比较的优劣应该使你考虑它们时更为明确。
Things to Remember
可选的 virtual functions(虚拟函数)的替代方法包括 NVI 惯用法和 Strategy design pattern(策略模式)的各种变化形式。NVI 惯用法本身是 Template Method design pattern(模板方法模式)的一个实例。
将一个机能从一个 member function(成员函数)中移到 class(类)之外的某个函数中的一个危害是 non-member function(非成员函数)没有访问类的 non-public members(非公有成员)的途径。
tr1::function
对象的行为类似 generalized function pointers(泛型化的函数指针)。这样的对象支持所有兼容于一个给定的目标特征的 callable entities(可调用实体)。