clone模式在平衡排序二叉树实现中的应用

【 tulaoshi.com - C语言心得技巧 】

clone模式在平衡排序二叉树实现中的应用
作者：wujinglong

下载本文示例源代码

clone模式既prototype模式,是构造模式中的一种。其意图为:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。

关键代码如下:

virtual product * prototype::clone(){return new prototype(this->datas);}virtual product * concreteprototype_1::clone(){//return copy of selfreturn new concreteprototype_1(this->datas);}virtual product * concreteprototype_2::clone(){//return copy of selfreturn new concreteprototype_2(this->datas);}

virtual component * component::clone(){component * pnew = new component(this->datas);for(all components of this object (this->o)){if(this->o != NULL)//复制本组件中的每一个元件pnew->o = this->o->clone();}return pnew;}

class Node{private:DataType datas;Node *   next;public:virtual Node* clone(){Node* pnew=new Node(this->datas);if(this->next != NULL)pnew->next = this->next->clone();return pnew;}//other codes}

...for(all components of this object (this->o)){if(this->o ==NULL){pnew->o=NULL;}else if(this->o 未被复制){//复制本组件中的每一个元件pnew->o = this->o->clone();}else{pnew->o = this->o 的复制品;}return  pnew;}

this->cloned=true;this->pclone=pnew;...if(this->o == NULL)pnew->o=NULL;}else if(this->o->cloned==false){//复制本组件中的每一个元件pnew->o = this->o->clone();}else{pnew->o = this->o->pclone;}

class Node{static  int Cloned=0;int     cloned=0;...virtual Node * clone(){...if(cloned==Cloned){//已经复制...}else{//未复制...}...}public:Node * clone_for_call(){Cloned++;return clone();}...}