設計模式-結構-Compsite(組合)模式

組合模式是一種樹形遞歸結構

在須要用到遞歸構建樹形的組合結構，

    1.好比文件夾，文件夾裏面能夠有文件夾，文件，文件夾還能夠有文件 文件夾

    2.好比多級菜單

    3.好比解析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類