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

    技术2022-07-11  79

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

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

    文章目录

    我们来作一棵文件管理树图:组合模式(安全模式)图:组合模式(透明模式)只可意会的部分代码使用场景

    我们来作一棵文件管理树

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

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

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

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

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

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

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

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

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

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

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

    只可意会的部分代码

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

    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); } } } }

    使用场景

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

    Processed: 0.016, SQL: 9