我目前正在检查是否已检索到我保存在" data.txt"这是我接受函数的唯一代码。每次我在文件结尾时,程序都会崩溃。只有碰撞是我的问题,我才能正确检索所有数据。
这是我的代码:
#include<iostream>
#include<conio.h>
#include<windows.h>
#include<fstream>
using namespace std;
void clrscr()
{
system("cls");
}
struct node
{
string data;
struct node *yes;
struct node *no;
};
node *pnode,*root;
int level=0;
struct node *add();
void accept();
int main()
{
char ch,ch2;
pnode=(node*)malloc(sizeof(node));
pnode->yes=NULL;
pnode->no=NULL;
pnode->data="Do you love me?: ";
root=(node*)malloc(sizeof(node));
root=pnode;
root->yes=NULL;
root->no=NULL;
root=pnode;
accept();
while(1)
{
clrscr();
ch2='y';
cout<<root->data;
ch=getche();
if(ch=='y')
{
root=root->yes;
if(root==NULL)
{
cout<<"\nI got you !! ";
root=pnode;
cout<<"\n\nAnother Round?? [y/n]";
ch2=getche();
if(ch2=='n')
break;
}
}
else
if(ch=='n')
{
if(root->no==NULL)
{
root->no=add();
root=pnode;
cout<<"\n\nAnother Round?? [y/n]";
ch2=getche();
if(ch2=='n')
break;
}
else
root=root->no;
}
}
}
struct node *add()
{
clrscr();
string str1,str2;
node *nNode,*nNode2;
cout<<"What's on your mind? : ";
getline(cin,str1);
cout<<"What question suits that thing? : ";
getline(cin,str2);
nNode=(node*)malloc(sizeof(node));
nNode2=(node*)malloc(sizeof(node));
nNode->data=str2;
nNode2->data="Is it "+str1+"? ";
nNode2->yes=NULL;
nNode2->no=NULL;
nNode->yes=nNode2;
nNode->no=NULL;
fstream File("data.txt", ios::out | ios::app);
File<<nNode->data<<endl;
File<<nNode2->data<<endl;
File.close();
fstream File1("level.txt", ios::out | ios::app);
File1<<level<<endl;
File1<<level+1<<endl;
File1.close();
fstream File2("branch.txt", ios::out | ios::app);
File2<<level<<endl;
File2<<level+1<<endl;
File2.close();
level++;
return nNode;
}
void accept()
{
string dat[256],dat1;
int i=0,lvl[256],brnch[256],lvl1,brnch1;
root=root->no;
fstream file;
file.open("data.txt", ios::in | ios::binary);
while(file.good())
{
getline(file,dat1);
cout<<dat1<<endl;
getch();
}
file.close();
}
答案 0 :(得分:1)
您不会检查代码中的分配是否成功,例如:
pnode=(node*)malloc(sizeof(node));
在这里你为root分配空间但是那个空间被浪费了,因为你在其他地方创建了根点:
root=(node*)malloc(sizeof(node));
root=pnode;
然后你将root重新分配给pnode:
root=(node*)malloc(sizeof(node));
root=pnode;
root->yes=NULL;
root->no=NULL;
root=pnode;
这些只是第一行。代码在很多方面都是错误的,你应该看一下指针是如何工作的。
答案 1 :(得分:1)
使用new
分配节点,而不是malloc
。 malloc
不会致电ctors,导致例如要取消初始化的字符串,当您尝试分配给它时,这会导致相当多的未定义行为。
答案 2 :(得分:0)
虽然你也可以在C ++代码中使用malloc,但是当你想要的只是分配内存时,这应该只保留给编写分配器或重载operator new。
在这种情况下,最大的问题是节点中有一个std :: string,因此不能用C代码编写。它需要建设。你可以在这里使用malloc来分配它的内存,然后使用placement-new,但除非你这样做是为了为大量节点预先分配内存,否则它是不可取的。如果你打算为性能做到这一点,那么无论如何都可以选择使用带保留的向量。
我想现在,不要使用malloc,最好还使用某种C ++集合来管理你的节点,因为你必须管理你分配的那些生命周期。