![]() ![]() |
|
C++箴言:通过composition模拟“has-a” | |
作者:佚名 文章来源:不详 点击数 更新时间:2008/4/18 14:39:06 文章录入:杜斌 责任编辑:杜斌 | |
|
|
composition(复合)是在 objects of one type(一个类型的对象)包含 objects of another type(另一个类型的对象)时,types(类型)之间的关系。例如:
在这里,看起来每件事情都很好。但实际上有一个很大的错误。就像《C++箴言:确保公开继承模拟“is-a”》中的解释,如果 D is-a(是一个)B,对于 B 成立的每一件事情对 D 也成立。然而,一个 list object(对象)可以包含重复,所以如果值 3051 被插入一个 list 两次,那个 list 将包含 3051 的两个拷贝。与此对照,一个 Set 不可以包含重复,所以如果值 3051 被插入一个 Set 两次,那个 set 只包含该值的一个拷贝。因此一个 Set is-a(是一个)list 是不正确的,因为对 list objects(对象)成立的某些事情对 Set objects(对象)不成立。 因为这两个 classes(类)之间的关系不是 is-a(是一个),public inheritance(公有继承)不是模拟这个关系的正确方法。正确的方法是认识到一个 Set object(对象)可以 be implemented in terms of a list object(是根据一个 list 对象实现的): template // the right way to use list for Set class Set { public: bool member(const T& item) const; void insert(const T& item); void remove(const T& item); std::size_t size() const; private: std::list rep; // representation for Set data }; Set 的 member functions(成员函数)可以极大程度地依赖 list 和标准库的其它部分已经提供的机能,所以只要你熟悉了用 STL 编程的基本方法,实现就非常简单了: template bool Set::member(const T& item) const { return std::find(rep.begin(), rep.end(), item) != rep.end(); } template void Set::insert(const T& item) { if (!member(item)) rep.push_back(item); } template void Set::remove(const T& item) { typename std::list::iterator it =std::find(rep.begin(), rep.end(), item); // "typename" here if (it != rep.end()) rep.erase(it); } template std::size_t Set::size() const { return rep.size(); } 这些函数足够简单,使它们成为 inlining(内联化)的合理候选者,可是我知道在坚定 inlining(内联化)的决心之前,你可能需要回顾一下《C++箴言:理解inline化的介入和排除》中的讨论。 一个有说服力的观点是,根据《C++箴言:使接口易于正确使用难错误使用》文中的关于将 interfaces(接口)设计得易于正确使用,而难以错误使用的论述,如果要遵循 STL container(容器)的惯例,Set 的 interface(接口)应该更多,但是在这里遵循那些惯例就需要在 Set 中填充大量 stuff(材料),这将使得它和 list 之间的关系变得暧昧不清。因为这个关系是本文的重点,我们用教学的清晰性替换了 STL 的兼容性。除此之外,Set 的 interface(接口)的幼稚不应该遮掩关于 Set 的无可争辩的正确:它和 list 之间的关系。这个关系不是 is-a(是一个)(虽然最初看上去可能很像),而是 is-implemented-in-terms-of(是根据……实现的)。 Things to Remember ·composition(复合)与 public inheritance(公有继承)的意义完全不同。 ·在 application domain(应用领域)中,composition(复合)意味着 has-a(有一个)。在 implementation domain(实现领域)中意味着 is-implemented-in-terms-of(是根据……实现的)。 |
|
![]() ![]() |