设计模式（十九）——数据结构模式-Composite

对象模式所属类别简介

有些组件在内部具有特定的数据结构，如果让客户程序依赖这些特定的数据结构，将极大地破坏组件的复用。这时候，将这个特定数据结构封装在内部，在外部提供统一的接口，来实现与特定数据结构无关的访问，是一种行之有效的解决方案。
包括Composite、Iterator、Chain of Resposibility

当前模式简介动机

Composite组件模式——将代码与复杂的对象容器结构分开。

需求

完成一棵树，树有节点和主干。父主干一个，多个子主干，主干上有叶子节点。

设计一

需求更改

设计一更改版本

违反原则

设计二

#include "stdafx.h"
#include <iostream>
#include <list>
using namespace std;

class Component
{
public:
	virtual void process()=0;
};

class Composite : public Component
{
	list<Component*> m_list;
public:
	void add(Component* m){ m_list.push_back(m); }
	void del(Component* m){ m_list.remove(m); }
	void process()
	{
		std::cout << "Composite" << std::endl;
		for (list<Component*>::iterator ite = m_list.begin(); ite != m_list.end(); ite++)
		{
			(*ite)->process();
		}
	}
};

class Leaf : public Component
{
public:
	void process()
	{
		std::cout << "LEAF" << std::endl;
	}
};


void Invoke(Component & c){
	//...
	c.process();
	//...
}

int main()
{
	Composite root;
	
	Composite r1;
	Composite r2;

	root.add(&r1);
	root.add(&r2);

	Leaf l1;
	Leaf l2;
	r1.add(&l1);
	r1.add(&l2);
	root.process();
	return 0;
}
//打印 root-》r1->l1->l2->r2
Composite
Composite
LEAF
LEAF
Composite

设计二更改版本

设计二比设计一区别

模式定义

将对象组合成树形结构以表示 部分-整体的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性（稳定）

模式结构

要点总结

将一对多关系转为一对一关系。