第一次使用C++课程，这是怎么回事？

First time using classes in C++, what's going on?

本文关键字：怎么回事 课程 C++ 第一次      更新时间：2023-10-16

我正在尝试实现自定义树结构，但我得到一个奇怪的输出。

enum letter{B,A,T,G,C,N};
struct Node {
    int ltr;
    Node* ptr;
};
class GTree
{
public:
    GTree(int);
    void insert(int);
private:
    Node* root;
    void insert(int l,Node* leaf);
};
GTree::GTree(int l)
{
    root->ltr=l;
}
void GTree::insert(int l, Node *leaf)
{
    cout<<leaf->ltr;
}
void GTree::insert(int l)
{
    if(root==NULL)
    {
        insert(l, root);
    }
    else
    {
        root= new Node;
        insert(l,root);
    }
}
int main()
{
    GTree tree=GTree(T);
    tree.insert(T);
}

输出为-2062064467，尽管我期望是2。这是怎么回事?我正在寻找一个简单的b树实现，但打算将其重新用于我想要的数据结构。

第一次创建GTree对象时没有创建Node对象。

GTree::GTree(int l)
{
    root->ltr=l;
}
应该

GTree::GTree(int l)
{
    root = new Node();
    root->ltr=l;
}

同时，确保你有一个析构函数来清理资源。

我觉得我应该指出的另一件事是，GTree::insert(int l, Node *leaf)可能没有做你期望它做的事情。

cout<<leaf->ltr;

上面的代码只输出节点中的整数值，而不实际赋值。

但也许你还没有完成那部分。: -)

您没有初始化root，因此root->ltr=l;产生未定义的行为。先添加root = new Node();

我在Ubuntu 12.04和gcc 4.6.3上运行了你的代码，得到了输出0。

相关文章：