设计模式--结构型模式（composite）

想学好一门知识或者技术，首先选好书（一定且必须）

菜鸟教程一直是多方面的多入门的网站，内容很多很强大https://www.runoob.com/?s=%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F

《设计模式C++》这本书简洁明了，并且提供了C++版本实现的代码

本博客由以上两方融合而成

本博客由以上两方融合而成

本博客由以上两方融合而成

组合模式

组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构。

这种模式创建了一个包含自己对象组的类。该类提供了修改相同对象组的方式。

我们通过下面的实例来演示组合模式的用法。实例演示了一个组织中员工的层次结构

介绍

意图：将对象组合成树形结构以表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。

主要解决：它在我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素，从而使得客户程序与复杂元素的内部结构解耦。

何时使用： 1、您想表示对象的部分-整体层次结构（树形结构）。 2、您希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象。

如何解决：树枝和叶子实现统一接口，树枝内部组合该接口。

关键代码：树枝内部组合该接口，并且含有内部属性 List，里面放 Component。

应用实例： 1、算术表达式包括操作数、操作符和另一个操作数，其中，另一个操作符也可以是操作数、操作符和另一个操作数。 2、在 JAVA AWT 和 SWING 中，对于 Button 和 Checkbox 是树叶，Container 是树枝。

优点： 1、高层模块调用简单。 2、节点自由增加。

缺点：在使用组合模式时，其叶子和树枝的声明都是实现类，而不是接口，违反了依赖倒置原则。（个人没有看出来啊。。。）

使用场景：部分、整体场景，如树形菜单，文件、文件夹的管理。

注意事项：定义时为具体类。

#ifndef _ComponentA_H
#define _ComponentA_H

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class ComponentA
{
public:
	ComponentA(string name) : m_strCompname(name) {}//构造函数
	virtual ~ComponentA() {}                        //析构函数
	virtual void Operation() = 0;                     //纯虚函数1
	virtual void Add(ComponentA *) = 0;                //纯虚函数2
	virtual void Remove(ComponentA *) = 0;             //纯虚函数3
	virtual ComponentA *GetChild(int) = 0;              //纯虚函数4
	virtual string GetName()
	{
		return m_strCompname;
	}
	virtual void Print() = 0;                             //纯虚函数5
protected:
	string m_strCompname;
};
class Leaf : public ComponentA
{
public:
	Leaf(string name) : ComponentA(name)
	{}
	void Operation()
	{
		cout << "I'm " << m_strCompname << endl;
	}
	void Add(ComponentA *pComponentA) {}
	void Remove(ComponentA *pComponentA) {}
	ComponentA *GetChild(int index)
	{
		return NULL;
	}
	void Print() {}
};
class Composite : public ComponentA
{
public:
	Composite(string name) : ComponentA(name)
	{}

	~Composite()
	{
		vector<ComponentA *>::iterator it = m_vecComp.begin();
		while (it != m_vecComp.end())
		{
			if (*it != NULL)
			{
				cout << "----delete " << (*it)->GetName() << "----" << endl;
				delete *it;
				*it = NULL;
			}
			m_vecComp.erase(it);
			it = m_vecComp.begin();
		}
	}
	void Operation()
	{
		cout << "I'm " << m_strCompname << endl;
	}
	void Add(ComponentA *pComponentA)
	{
		m_vecComp.push_back(pComponentA);
	}
	void Remove(ComponentA *pComponentA)
	{
		for (vector<ComponentA *>::iterator it = m_vecComp.begin(); it != m_vecComp.end(); ++it)
		{
			if ((*it)->GetName() == pComponentA->GetName())
			{
				if (*it != NULL)
				{
					delete *it;
					*it = NULL;
				}
				m_vecComp.erase(it);
				break;
			}
		}
	}
	ComponentA *GetChild(int index)
	{
		if (index > m_vecComp.size())
		{
			return NULL;
		}
		return m_vecComp[index - 1];
	}
	void Print()
	{
		for (vector<ComponentA *>::iterator it = m_vecComp.begin(); it != m_vecComp.end(); ++it)
		{
			cout << (*it)->GetName() << endl;
		}
	}
private:
	vector<ComponentA *> m_vecComp;
};

#endif//_ComponentA_H

int composite()
{

	ComponentA *pNode = new Composite("Beijing Head Office");
	ComponentA *pNodeHr = new Leaf("Beijing Human Resources Department");
	ComponentA *pSubNodeSh = new Composite("Shanghai Branch");
	ComponentA *pSubNodeCd = new Composite("Chengdu Branch");
	ComponentA *pSubNodeBt = new Composite("Baotou Branch");
	pNode->Add(pNodeHr);
	pNode->Add(pSubNodeSh);
	pNode->Add(pSubNodeCd);
	pNode->Add(pSubNodeBt);
	pNode->Print();
	ComponentA *pSubNodeShHr = new Leaf("Shanghai Human Resources Department");
	ComponentA *pSubNodeShCg = new Leaf("Shanghai Purchasing Department");
	ComponentA *pSubNodeShXs = new Leaf("Shanghai Sales department");
	ComponentA *pSubNodeShZb = new Leaf("Shanghai Quality supervision Department");
	pSubNodeSh->Add(pSubNodeShHr);
	pSubNodeSh->Add(pSubNodeShCg);
	pSubNodeSh->Add(pSubNodeShXs);
	pSubNodeSh->Add(pSubNodeShZb);
	pNode->Print();
	// 公司不景气，需要关闭上海质量监督部门
	pSubNodeSh->Remove(pSubNodeShZb);
	if (pNode != NULL)
	{
		delete pNode;
		pNode = NULL;
	}
	return 0;
}