做网站的是哪类公司,重庆网上商城网站建设,网站速度诊断 慢,网站做问卷调查的问题组合模式 – 树状结构#xff0c;递归遍历
组合模式(Composite Pattern)是一种结构型设计模式#xff0c;它可以让你将对象组合成树形结构#xff0c;并且能像使用独立对象一样使用它们。这种模式定义了包含人和组的类#xff0c;每个类都有可以在树形结构中显示的方法。这…组合模式 – 树状结构递归遍历
组合模式(Composite Pattern)是一种结构型设计模式它可以让你将对象组合成树形结构并且能像使用独立对象一样使用它们。这种模式定义了包含人和组的类每个类都有可以在树形结构中显示的方法。这使得客户端可以通过一致的方式处理单个对象和组合。组合模式
组成 组件Component这是组合中所有类的抽象接口。它定义了在所有类型的对象即叶子和容器中通用的行为。例如可以有一个方法来获取或设置组件的父组件添加或删除子组件等。 叶子Leaf这是组合的基本元素它没有子元素。叶子实现了所有在组件接口中声明的方法。 容器Composite它包含其他组件叶子或容器。容器对象的方法通常会将工作委托给其子组件然后可能会将结果汇总。 客户端Client与组件的结构交互的应用程序代码。
场景
希望表示对象的部分-整体层次结构时。希望客户端忽略组合对象与单个对象之间的差异时。客户端将所有对象均视为统一接口的一部分。
好处 简化客户端代码客户端可以一致地处理所有对象无论它们是单个对象还是组合。这大大简化了客户端代码因为它不需要关心处理的是单个对象还是组合。 增加新类型的容易性如果你想增加新的组件类型只需要实现一个与其他组件有相同接口的类即可。这使得组合模式具有很好的可扩展性。 更高的灵活性组合模式允许你更改内部的对象结构而不影响客户端代码。例如你可以在运行时添加、删除或重新排列对象。 更好的代码组织组合模式提供了一种将对象组织成树形结构的方式这对于表示部分-整体层次结构非常有用。
实现
抽象接口
class Component {
public:virtual void operation() 0;virtual ~Component() {}
};叶子元素
class Leaf : public Component {
public:void operation() override {std::cout Leaf operation.\n;}
};容器
class Composite : public Component {
private:std::vectorComponent* children;
public:void add(Component* component) {children.push_back(component);}void operation() override {for (Component* child : children) {child-operation();}}
};调用接口
int main() {Composite composite;composite.add(new Leaf());composite.add(new Leaf());composite.add(new Leaf());composite.operation();
}结果
Leaf operation.
Leaf operation.
Leaf operation.
