设计模式-结构-Compsite(组合)模式

组合模式是一种树形递归结构，适用于需要递归构建树形组合结构的场景，例如：

• 文件系统：文件夹里可以包含文件夹和文件，形成多层嵌套。
• 多级菜单：菜单项可以继续展开子菜单。
• 解析 XML 文件：节点下可以嵌套子节点。

例1

class Component
{
public:
	virtual void Operation(){};
	virtual void Add(Component *component){}
	virtual void Remove(Component *component){}
	virtual Component*GetChild(int index){ return nullptr; }


};

class Leaf :public Component
{
	virtual void Operation(){};

};

class Compsoite :public Component
{
public:
	virtual void Operation(){}

	virtual void Add(Component *component)
	{
		_queue.push_back(component);
	}
	virtual void Remove(Component *component)
	{
		auto iter = std::find(_queue.begin(), _queue.end(), component);
		if (iter != _queue.end())
		{
			_queue.erase(iter);
		}
	}
	virtual Component*GetChild(int index)
	{
		return  _queue[index];
	}

private:
	vector<Component*> _queue;


};

int main(int argc, char *argv[])
{


	Compsoite* root = new Compsoite;
	auto leaf_1 = new Leaf;
	auto leaf_2 = new Leaf;
	auto tree_1 = new Compsoite;


	root->Add(leaf_1);
	root->Add(tree_1);
	root->Add(leaf_2);

	tree_1->Add(new Leaf);





	system("pause");
	return 0;
}

例2

Lite2D 中的 Node 类。