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

下载本文示例源代码

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

关键代码如下:

virtual product * prototype::clone(){	return new prototype(this->datas);}virtual product * concreteprototype_1::clone(){	//return copy of self	return new concreteprototype_1(this->datas);}virtual product * concreteprototype_2::clone(){	//return copy of self	return 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();	}	...}