面向对象设计模式--组合模式(C++可执行代码)

组合模式

(Composite)

        组合 是一种结构型设计模式,你可以使用它将对象组合成树状结构,并且能像使用独 立对象一样使用它们。

1. 问题 

        如果应用的核心模型能用树状结构表示,在应用中使用组合模式才有价值。

        例如,你有两类对象: 产品 和 盒子 。一个盒子中可以包含多个 产品 或者几个较小的 盒子 。这些小 盒子 中同样可以包含一些 产品 或更小的 盒子 ,以此类推。

        假设你希望在这些类的基础上开发一个定购系统。订单中可以包含无包装的简单产品,也可以包含装满产品的盒子……以及其他盒子。此时你会如何计算每张订单的总价格呢?

        订单中可能包括各种产品,这些产品放置在盒子中,然后又被放入一层又一层更大的盒子中。整个结构看上去像是一棵倒过来的树。

        你可以尝试直接计算:打开所有盒子,找到每件产品,然后计算总价。这在真实世界中或许可行,但在程序中,你并不能简单地使用循环语句来完成该工作。你必须事先知道所有产品 和 盒子 的类别, 所有盒子的嵌套层数以及其他繁杂的细节信息。因此,直接计算极不方便,甚至完全不可行。

2. 解决方案

        组合模式建议使用一个通用接口来与 产品 和 盒子 进行交互,并且在该接口中声明一个计算总价的方法。

        那么方法该如何设计呢?对于一个产品,该方法直接返回其价格;对于一个盒子,该方法遍历盒子中的所有项目,询问每个项目的价格,然后返回该盒子的总价格。如果其中某个项目是小一号的盒子,那么当前盒子也会遍历其中的所有项目,以此类推,直到计算出所有内部组成部分的价格。你甚至可以在盒子的最终价格中增加额外费用,作为该盒子的包装费用。

        该方式的最大优点在于你无需了解构成树状结构的对象的具体类。你也无需了解对象是简单的产品还是复杂的盒子。你只需调用通用接口以相同的方式对其进行处理即可。当你调用该方法后,对象会将请求沿着树结构传递下去。

3. 结构

组合模式的结构

        其中:

        *Component为组合中的对象声明接口;在适当情况下实现所有类共有接口的默认行为;声明一个接口用于访问和管理Component的子组件;(可选) 在递归结构中定义一个接口,用于访问一个父组件,并在合适的情况下实现它。

        *Leaf在组合中表示叶结点对象, 叶结点没有子结点; 在组合中定义图元对象的行为。

        * Composite定义有子组件的那些组件的行为;存储子组件;在Component接口中实现与子组件有关的操作。

        *Client通过Component接口操纵组合组件的对象。

4. 实现方式

1. 确保应用的核心模型能够以树状结构表示。

        尝试将其分解为简单元素和容器。记住,容器必须能够同时包含简单元素和其他容器。

2. 声明组件接口及其一系列方法,这些方法对简单和复杂元素都有意义。

3. 创建一个叶节点类表示简单元素。

        程序中可以有多个不同的叶节点类。

4. 创建一个容器类表示复杂元素。

        在该类中,创建一个数组成员变量来存储对于其子元素的引用。该数组必须能够同时保存叶节点和容器,因此请确保将其声明为组合接口类型。实现组件接口方法时,记住容器应该将大部分工作交给其子元素来完成。

5. 最后,在容器中定义添加和删除子元素的方法。

        记住,这些操作可在组件接口中声明。这将会违反_接口隔离原则_,因为叶节点类中的这些方法为空。但是,这可以让客户端无差别地访问所有元素,即使是组成树状结构的元素。

5. 代码示例

composite.h

#ifndef DESIGN_PATTERNS_COMPOSITE_H
#define DESIGN_PATTERNS_COMPOSITE_H
#include <iostream>
#include <string>
#include <vector>
using namespace std;
//------------------------------//
class Company //"公司"类
{
public:
	Company() {}
	Company(string);
	virtual void Add(Company*) = 0;//增加
	virtual void Display(int) = 0;//显示
	virtual void LineOfDuty() = 0;//职责范围

protected:
	string name_;
};

class HrDepartment : public Company //"人力资源部"类
{
public:
	HrDepartment() {}
	HrDepartment(string);
	void Add(Company*) {}//增加
	void Display(int);//显示
	void LineOfDuty();//职责范围
};

class FinanceDepartment : public Company //"财务部"类
{
public:
	FinanceDepartment() {}
	FinanceDepartment(string);
	void Add(Company*) {}//增加
	void Display(int);//显示
	void LineOfDuty();//职责范围
};

class ConcreteCompany : public Company //"实例化公司"类
{
public:
	ConcreteCompany() {}
	ConcreteCompany(string);
	void Add(Company*);//增加
	void Display(int);//显示
	void LineOfDuty();//职责范围

private:
	vector <Company*> companies_;
};
//------------------------------//
#endif //DESIGN_PATTERNS_COMPOSITE_H

composite.c

//------------------------------//
#include "composite.h"
//------------------------------//
Company::Company(string name) : name_(name) {}
//------------------------------//
HrDepartment::HrDepartment(string name) : Company(name) {}

void HrDepartment::Display(int depth) 
{
	for (int i = 0; i < depth; ++i)
		cout << "--";
	cout << name_ << endl;
}

void HrDepartment::LineOfDuty() 
{
	cout << name_ << " : 人力资源" << endl;
}
//------------------------------//
FinanceDepartment::FinanceDepartment(string name) : Company(name) {}

void FinanceDepartment::Display(int depth) 
{
	for (int i = 0; i < depth; ++i)
		cout << "--";
	cout << name_ << endl;
}

void FinanceDepartment::LineOfDuty() 
{
	cout << name_ << " : 财务分析" << endl;
}
//------------------------------//
ConcreteCompany::ConcreteCompany(string name) : Company(name) {}

void ConcreteCompany::Add(Company *company) 
{
	companies_.push_back(company);
}

void ConcreteCompany::Display(int depth) 
{
	for (int i = 0; i < depth; ++i)
		cout << "--";
	cout << name_ << endl;
	for (vector <Company*> ::iterator it = companies_.begin(); it != companies_.end(); ++it) 
	{
		(*it)->Display(depth + 1);
	}
}

void ConcreteCompany::LineOfDuty() 
{
	for (vector <Company*> ::iterator it = companies_.begin(); it != companies_.end(); ++it) 
	{
		(*it)->LineOfDuty();
	}
}
//------------------------------//

Main.c

//------------------------------//
#include <iostream>
#include "composite.h"
using namespace std;
//------------------------------//
// Created by Cls on 2024/03/28.
//------------------------------//
int main(int argc, char *argv[])
{
	ConcreteCompany *beijing_head_office_;
	ConcreteCompany *huadong_branch_office_;
	ConcreteCompany *nanjing_office_;
	ConcreteCompany *hangzhou_office_;
	//-----------------//
	beijing_head_office_ = new ConcreteCompany("北京总部");
	beijing_head_office_->Add(new HrDepartment("北京人力资源部"));
	beijing_head_office_->Add(new FinanceDepartment("北京财务部"));
	
	//-----------------//
	huadong_branch_office_ = new ConcreteCompany("华东分行办公室");
	huadong_branch_office_->Add(new HrDepartment("华东人力资源部"));
	huadong_branch_office_->Add(new FinanceDepartment("华东财务部"));
	beijing_head_office_->Add(huadong_branch_office_);
	
	//-----------------//
	nanjing_office_ = new ConcreteCompany("南京办事处");
	nanjing_office_->Add(new HrDepartment("南京人力资源部"));
	nanjing_office_->Add(new FinanceDepartment("南京财务部"));
	huadong_branch_office_->Add(nanjing_office_);
	
	//-----------------//
	hangzhou_office_ = new ConcreteCompany("杭州办事处");
	hangzhou_office_->Add(new HrDepartment("杭州人力资源部"));
	hangzhou_office_->Add(new FinanceDepartment("杭州财务部"));
	huadong_branch_office_->Add(hangzhou_office_);
	
	//-----------------//
	cout << "结构树:" << endl;
	beijing_head_office_->Display(0);
	cout << "------------------" << endl;
	//-----------------//
	cout << "职责范围:" << endl;
	beijing_head_office_->LineOfDuty();
	cout << "------------------" << endl;
	//-----------------//
	delete beijing_head_office_;
	delete huadong_branch_office_;
	delete nanjing_office_;
	delete hangzhou_office_;
	//-----------------//
	return 0;
}
//------------------------------//

打印输出

6. 应用场景

如果你需要实现树状对象结构,可以使用组合模式。

        组合模式为你提供了两种共享公共接口的基本元素类型:简单叶节点和复杂容器。 容器中可以包含叶节点和其他容器。这使得你可以构建树状嵌套递归对象结构。

如果你希望客户端代码以相同方式处理简单和复杂元素,可以使用该模式。

        组合模式中定义的所有元素共用同一个接口。在这一接口的帮助下,客户端不必在意其所使用的对象的具体类。

7. 优缺点

        √ 你可以利用多态和递归机制更方便地使用复杂树结构。

        √ 开闭原则。无需更改现有代码,你就可以在应用中添加新元素,使其成为对象树的一部分。

        × 对于功能差异较大的类,提供公共接口或许会有困难。在特定情况下,你需要过度一般化组件接口,使其变得令人难以理解。

8. 与其他模式的关系

        • 桥接、状态和策略(在某种程度上包括适配器)模式的接口非常相似。实际上,它们都基于组合模式——即将工作委派给其他对象,不过也各自解决了不同的问题。模式并不只是以特定方式组织代码的配方,你还可以使用它们来和其他开发者讨论模式所解决的问题。

        • 你可以在创建复杂组合树时使用生成器,因为这可使其构造步骤以递归的方式运行。

        • 责任链通常和组合模式结合使用。在这种情况下,叶组件接收到请求后,可以将请求沿包含全体父组件的链一直传递至对象树的底部。

        • 你可以使用迭代器来遍历组合树。

        • 你可以使用访问者对整个组合树执行操作。

        • 你可以使用享元实现组合树的共享叶节点以节省内存。

        • 组合和装饰的结构图很相似,因为两者都依赖递归组合来组织无限数量的对象。

        装饰类似于组合,但其只有一个子组件。此外还有一个明显不同:装饰为被封装对象添加了额外的职责,组合仅对其子节点的结果进行了“求和”。但是,模式也可以相互合作:你可以使用装饰来扩展组合树中特定对象的行为。

        • 大量使用组合和装饰的设计通常可从对于原型的使用中获益。

你可以通过该模式来复制复杂结构,而非从零开始重新构造。

  • 23
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值