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

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