设计模式-结构-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 类。