常见C++错误

最新推荐文章于 2024-07-06 07:15:00 发布

qq_41049980

最新推荐文章于 2024-07-06 07:15:00 发布

阅读量85

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_41049980/article/details/118936980

版权

C++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

当我们写下如下的程序，会发生什么样的问题？？

class Node
{
public:
    Node()
    {
        parent = new Node();
    }
    Node(bool isWord, int count, string str) : isWord(isWord),
                                               count(count),
                                               str(str) {}
    void addChild(string key, Node *node)
    {
        childs.insert(make_pair(key, node));
    }
    void removeChild(string key)
    {
        childs.erase(key);
    }
    ~Node()
    {
        delete parent;
    }
public:
    bool isWord;                //判断是否是单词
    int count;                  //单词计数
    string str;                 //子串
    map<string, Node *> childs; //子节点
    Node *parent;               //父节点
};

最终会导致栈溢出
在这里插入图片描述
主要原因是创建Node对象时，会调用其构造函数，执行到构造函数时，会初始化parent成员，又会调用其Node对象的构造函数，最终会形成递归调用，导致栈溢出，解决的办法是修改parent = new Node(false, 1, “”);会调用下面的构造函数。这也是为什么拷贝构造函数为什么用引用传参的原因。