繁體中文当前位置: 首页 > 图文教程 > 开发语言 > VC++ > clone模式在平衡排序二叉树实现中的应用
- VC++
- 用 auto_ptr 类模板帮助动态内存管理
- 走近 STL
- 一步一步学STL标准模板库
- 使用 <multimap> 库创建重复键关联容器
- 使用 <map> 库创建关联容器
- 用 vectors 改进内存的再分配
- 用函数模板实现和优化抽象操作
- STL 字符串类与 UNICODE 及其它......
- 如何在Dll中导出STL类
- 再谈“在STL列表（Lists）中插入不同类型的对象”
- 使用::std::vector<>作为管理动态数组的优先选择
- 三种常见中文内码的转换方法
- JNI 中文处理问题小结
- 构建 GB2312 汉字库的 unicode 码表
- 正则表达式简介
- 在非MFC程序中引用CString
- UTF-8与GB2312之间的互换
- 宽字符标量L"xx"在VC6.0/7.0和GNU g++中的不同实现
- 用VC++设计语法编辑器
- C语言中对时间和日期的处理
VC++ 中的 clone模式在平衡排序二叉树实现中的应用
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-10-30 浏览: 42 ::
收藏到网摘: n/a
clone模式在平衡排序二叉树实现中的应用 下载本文示例源代码 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);} 有Java经验的会在Object中看到clone方法。clone模式有两个问题: (一)内存泄漏,在clone函数中新建了一个对象,如果没有在外部接收它,它就不会自己释放自己。 (二)clone一个组件,如组合模式(composite)产生的抽象对象。 第一个问题的解决方案为智能指针,有很多文献介绍过这类问题。 这里讨论如何用clone模式clone一个组件。 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;} 为判断组件 o 是否已经被复制应该在组件 o 中加一个标志cloned,cloned为真表示已经被复制。 为找到组件 o 的复制品应该在组件 o 中保存复制品的地址 pclone。 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;}注意,执行一次clone操作后必须将cloned置false.当然还有其它方法表示是否已经复制. class Node{ static int Cloned=0; int cloned=0; ... virtual Node * clone(){ ... if(cloned==Cloned){ //已经复制 ... }else{ //未复制 ... } ... }public: Node * clone_for_call(){ Cloned++; return clone(); } ...} 如果Cloned不溢出,就有对每个结点node,node.cloned<=Cloned(已经复制时取等号)。 |
评论 (0) All
