组合模式是一种结构型设计模式,它以树形结构来组合对象,以达到表示部分-整体的层次结构,并且可以使客户端统一处理单个对象和组合对象。
在组合模式中,有两种基本类型的对象:叶子节点和组合节点。叶子节点表示不能再被分解的对象,而组合节点表示由若干子节点组成的复杂对象。组合节点可以包含叶子节点和其他组合节点,从而构造出一棵树形结构。
下面是一个使用C++语言实现的组合模式的示例代码:
#include <iostream>
#include <vector>
class Component {
public:
virtual void operation() = 0;
};
class Leaf: public Component {
public:
void operation() override {
std::cout << "Leaf operation." << std::endl;
}
};
class Composite: public Component {
public:
void add(Component *c) {
children.push_back(c);
}
void operation() override {
std::cout << "Composite operation." << std::endl;
for (auto child : children) {
child->operation();
}
}
private:
std::vector<Component*> children;
};
int main() {
Composite *root = new Composite;
Composite *node1 = new Composite;
Leaf *node2 = new Leaf;
Leaf *node3 = new Leaf;
root->add(node1);
root->add(node2);
node1->add(node3);
root->operation();
delete root;
delete node1;
delete node2;
delete node3;
return 0;
}
在上面的代码中,Component
是组合模式中的组件类,它包含了一个操作方法operation()
,该方法在叶子节点和组合节点中被不同实现。Leaf
是叶子节点,实现了operation()
方法;Composite
是组合节点,它维护一个子节点的列表,并实现了add()
和operation()
方法。
在main()
函数中,我们创建了一个根节点root
、一个组合节点node1
和两个叶子节点node2
和node3
。我们首先将node1
和node2
作为root
的子节点,然后将node3
作为node1
的子节点。最后,调用root
的operation()
方法,输出整个树形结构的操作结果。
组合模式的优点有:
- 组合模式可以清晰、灵活地描述对象的层次结构,方便添加新的组件;
- 组合模式使得客户端可以统一处理单个对象和组合对象,避免客户端访问时的复杂判断逻辑;
- 组合模式可以使得组合对象和叶子对象具备一致的行为接口。
组合模式的缺点有:
- 当组合对象和叶子对象的职责不同时,需要进行类型检查,增加了系统的复杂度;
- 对象的子对象不能够自行添加或删除,需要通过父节点来操作。