( 实现二叉树生成问题 夹带 内存泄露问题)这些代码怎么了析构函数调用了吗 到最后 msdos竟然不能打开了

clin003 2004-11-16 09:42:17
( 实现二叉树生成问题 夹带 内存泄露问题)这些代码怎么了析构函数调用了吗 到最后 msdos竟然不能打开了

目的: 用类作为二叉树的结点 生成一个 有序(无论前序还是后序)二叉树 二叉树有类成员函数可以控制
……

下边是 一段糟糕的代码 ;
怎样优化它……

#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='0';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;
tree CopyTr;
CopyTr.data = tr.data;
CopyTr.childl=tr.childl;
CopyTr.childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;
delete childl;
delete childr;
}
void CreatTree( tree *p)
{
char ch;
cout << "input data : " ;
cin >> ch;
if(!cin.good())
{
cout << " \tchar error ! ";
exit(0);
}
if (!(ch == 'q'))
{
childl = new tree;
childr = new tree;
if((childl==NULL)|(childr==NULL))
{
cout<< " \t\t\t mem error ! ";
}
p->data=ch;
CreatTree (p->childl);
CreatTree (p->childr);
}
else
p=NULL;
}
void DisplayData( const tree *a)
{
cout << " the node data is : " << a->data;
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
tree * a;
// a = new tree; 若加上会出现死循环!
a->CreatTree(a);
a->DisplayData(a);
return 0;
}
...全文
168 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
clin003 2004-11-21
  • 打赏
  • 举报
回复
上边的这个 结束 (除非第一次输入q)
clin003 2004-11-21
  • 打赏
  • 举报
回复
改了一下 还是不行
晕 这样行不通吗


#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='e';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;

data = tr.data;
childl=tr.childl;
childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;

}
tree * CreatTree( )
{
char ch;
tree *curr;
cout<<" input data : "<<endl;
ch = cin.get();
/*if(!cin.good())
{
cerr<<" type error …… ";
fflush(stdin);
exit(0);
}*/
if(ch=='q')
{
curr = NULL;
}
else
{
curr = new tree ;//(sizeof(tree));
(*curr).data = ch;
(*curr).childr = CreatTree();
cout<<endl;
(*curr).childl = CreatTree();
}
return curr;
}
void DisplayData( const tree *a)
{

while (!(a=NULL))
{

cout << " the node data is : " << (*a).data;

DisplayData((*a).childl);
DisplayData((*a).childr);

}
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
//tree * a;
tree *a = new tree; //若加上会出现死循环!
a = a->CreatTree();
a->DisplayData(a);
return 0;
}
clin003 2004-11-18
  • 打赏
  • 举报
回复
汗! 不回帖子 ……
都沉水了 ING

先边是改的代码 有问题……
还是生成问题
晕 还是自己找吧
找去了……

#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='e';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;

data = tr.data;
childl=tr.childl;
childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;
/* delete childl;
delete childr;
*/
}
void CreatTree( tree *p)
{
char ch;
cout<<" input data : ";
cin>> ch;
if(!cin.good())
{
cerr<<" type error …… ";
fflush(stdin);
exit(0);
}
if(p=NULL)
{
tree *pt= new tree;//( sizeof(tree) );
p=pt;
(*p).data = ch ;
CreatTree((*p).childl);
CreatTree((*p).childr);
}


}
void DisplayData( const tree *a)
{

while (!(a=NULL))
{

cout << " the node data is : " << (*a).data;

DisplayData((*a).childl);
DisplayData((*a).childr);

}
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
//tree * a;
tree *a = new tree; //若加上会出现死循环!
a->CreatTree(a);
a->DisplayData(a);
return 0;
}

xuzheng318 2004-11-17
  • 打赏
  • 举报
回复
感觉 new 和delete 也怪怪的
Dong 2004-11-16
  • 打赏
  • 举报
回复
程序没有“若加上会出现死循环!”这个错误,“循环”输入是二叉树输入一个现象,因为一个枝就有两个子树,假如你输入一个字符,就要输入两次退出(q)才可以结束子树的输入。结束子树的次数比输入的字符还要多,不过有一点却是真的错误了

你的拷贝构造函数要改成这样的。
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;
data = tr.data;
childl=tr.childl;
childr=tr.childr;
}
在CAD(计算机辅助设计)软件中,线性是构建采矿工程图的重要元素。"cad采矿用各种线性"指的是在CAD环境下,为了精确地表示采矿工程的地质结构、开采路径、巷道布局等,所使用的一系列特定线型。这些线型通常包括连续线、虚线、点划线以及定制的特殊线型,以便清晰地标识不同类型的地质特征、开采边界和安全区域。 线型在CAD中起到区分和标识不同对象的作用。例如,连续线可能用于表示巷道的实际走向,虚线可能用于表示规划中的巷道或尚未施工的部分,点划线则可能用于显示支撑结构或危险区域。通过选择合适的线型,工程师们可以更直观地理解采矿工程的设计和进度。 `.lin`文件是CAD中的线型文件,它包含了线型的定义。用户可以自定义线型,如设置线型的比例因子、每个线段的长度和间隔,以及它们的组合方式。`.lin`文件可以被CAD软件读取,使得用户在绘图时能够选择并应用这些预定义的线型。 `.shp`和`.shx`文件则是与CAD中的形状文件相关的。`.shp`文件是一种存储地理空间数据的标准格式,通常包含几何对象(如点、线和多边形)的信息。在采矿领域,这些文件可能用于表示矿体的边界、巷道的位置或其他地质特征。`.shx`文件是`.shp`文件的索引,用于快速访问和处理数据,提高软件的性能。 结合这些文件,我们可以创建一个全面的采矿工程图,其中包括了各种定制的线性表示,使设计和分析工作更为准确高效。在实际操作中,工程师首先会根据需求定义或导入`.lin`文件,然后在绘制巷道、矿体和其他元素时选择相应的线型。同时,他们会利用`.shp`和`.shx`文件来加载和管理地理空间数据,以便在CAD环境中呈现采矿区域的三维视图和二维平面图。 通过熟练掌握CAD中的线性操作,采矿工程师能够更好地进行规划、模拟和沟通,确保采矿作业的安全性和经济性。此外,这些技术也可以应用于其他工程领域,如土木工程、地质调查等,因为线型的使用是通用的,旨在提供清晰的视觉表示和专业信息的传递。因此,深入理解和应用CAD中的线性是现代工程设计不可或缺的一部分。
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 以下是关于“LUST中文操作手册-s.pdf”文档的知识点解析: 标题与描述:文档标题为“LUST中文操作手册-s.pdf”,从标题来看,这是一份关于LUST系统的中文操作手册,其描述与标题相同,推测是直接以文件名作为描述。 标签:“11”可能是手册中的章节编号或特定功能模块编号,需结合文档内容确定具体含义。 内容分析:手册涉及LUST系统的多个方面,如伺服控制、系统配置、参数设置等。以下是详细解析: 1.1部分:介绍LUST系统的基本概念或功能特性。提到夜晚的概念,可能指系统工作环境或某种工作模式;还涉及操作或配置命令,以及电源或供电部分,如230V/460V电压等级,推测在介绍硬件基础配置。 2.1至2.2.2部分:涉及系统内部功能模块,包括驱动控制等。提到驱动器或控制器的电源部分,以及具体的配置步骤或参数设置指南。 4部分:提到伺服控制系统(ServoC),是手册的重要内容之一。详细介绍了如何配置和使用伺服控制系统,包括不同配置步骤或使用场景。 3部分:关于系统的总体配置或设置指南。可能提供了系统核心组件或主要配置项的设定方法。 5.1至5.2.3部分:涉及系统的工作原理或操作流程。可能详细介绍了系统的具体工作流程或操作模式。 6部分:介绍LUST系统中某个特定功能模块的操作指南,例如高级设置或特定应用场景下的操作指导。 7.1至7.3.4部分:涉及系统的配置管理或特定组件的使用指南,详细介绍了配置管理的不同方面,包括配置工具的使用、特定组件的配置指南等。 8.1至8.5.1部分:涵盖系统的其他高级功能或特定应用场景下的操作指南。 综上所述,LUST系统是一套复杂的自动化控制系统,涉及伺服控制、系统配置等多个方面。该手册详细地介绍了如何使用和配置这套系统,是用户宝贵的参考资料。

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧