学以致用设计模式 之 “组合模式”

2020-08-25 23:02:59 浏览数 (1)

练完FTP那个项目之后感觉我整个人都变了,以前我比较倾向于故事和代码实现,现在发现我只想看:模式定义、适用场景、优劣势,这些东西以前我都是一笔带过的。。。

学设计模式,我觉得,知道干嘛用的,自然就能实现出来,要是代码写不出来那不应该来看设计模式,应该去看C Primer Plus哈哈哈。

我们来作一棵文件管理树

首先呢,我之所以一直不碰组合模式,是因为它真的庞大,比中介者模式还要庞大,因为它和树挂钩了。

刚弄完FTP,那我们来看一下文件管理的东西: 首先,需要一个根目录,也就是树根;根目录下有各级子目录,也就是各级树枝;各级子目录下呢,又有自己的文件,这就是树叶了。

我们可以从根目录出发,找到任一级目录,也可以找到任一级目录下的任一个文件,这就是从树根开始,沿着路径找到指定树枝,再找到树叶。

那么,要怎么把这么庞大的一个文件管理系统变现呢?我采用的是偷懒的方式,用事务数据库来处理,进行的是数据的“虚假管理”,如果要用代码来管理,那就是“组合模式”的事情了。

你也可以想象成一棵树,树的节点为类节点,但是这棵树,要实现节点插入、节点删除、节点移动、节点查询、节点遍历查询等功能,但凡有点眼力见的人就该知道这些节点的类型需要保持一致性。这点和“备忘录模式”倒是很像,==备忘录是维护一条数组,组合是维护一棵树。==如果记不住就这样记。

云里雾里,云里雾里!来看类图:

图:组合模式(安全模式)

这是组合模式的安全模式,将实现全部放在了子类上。

当然,另一种模式不是“不安全模式”,是“透明模式”噢

图:组合模式(透明模式)

这里需要注意的是,设置子节点,绝不是设置一个子节点,也不是设置俩子节点,而是将子节点信息存在ArrayList中。也不要嫌麻烦,树就是这样的。

只可意会的部分代码

下面的代码,意会就好啦。

代码语言:javascript复制
class Component{
	string info;
public:
	virtual string getInfo() = 0;
}

class Composite{
	list<Component*> Lcomp;
	Component* parent;
	int flag;
public:
	Composite(){
		Lcomp = new list<Component*>;
		flag = 0;
	}
	void setInfo(strint info){this->info = info;}
	string getInfo(){return this->info;}
	void addCorp(Component* comp){Lcomp->pushback(comp);}
	void removeCorp(Component* comp){Lcomp->remove(comp);}
	void setParent(Component* p){this->parent = Component;}
	Component* getParent(){
		if(parent)
			return parent;
		else 
			return NULL;
	}
	
	Compontent* getChild(){
		return Lcomp[flag];
	}
	void getallChild(Compontent* root){	//比较麻烦的就是遍历整棵树了
		while((c = root->getChild())!=NULL){
			if(c is leaf){
				c->disomething();
			}
			else{
				getallChild(c);
			}
		}
	}
}

使用场景

场景很明确了,要用到树结构的地方,就可以考虑一下组合模式的思想:高层统一,层次分明。

ftp

0 人点赞