Question

#include <string>
using std::string;

class Trie
{
private:
    Trie* p[26];
    bool end;
    void clear(Trie* pt)
    {
        for (int i = 0; i < 26; ++i)
        {
            if (pt->p[i])
            {    
                clear(pt->p[i]);
                delete pt->p[i];
            }
        }
    }
public:
    Trie():p(), end(false)
    {}

    void insert(string word)
    {
        Trie* pt = this;
        for (int i = 0; i < word.size(); ++i)
        {
            int idx = word[i] - 'a';
            if (!pt->p[idx])
            {
                pt->p[idx] = new Trie();
            }
            pt = pt->p[idx];
        }
        pt->end = true;
    }

    ~Trie()
    {
        clear(this);
    }
};

我在VS中调试并发现每次运行此行删除pt-＆gt; p [i]时，再次调用解构函数，然后递归调用clear（）函数。

此外，pt-> p [i]仍会指向相同的内存块，除非它无法访问。

在leetcode中的这个问题的讨论部分中，大多数解决方案首先构建一个类TrieNode，因此如果删除TrieNode它不会导致问题，但我只是想知道我是否可以只使用一个类定义来使用我的代码。

非常感谢提前！

Answer 1

对于给定的i，您需要两次清除p[i]。

进入：clear(pt->p[i]);

第二次delete pt->p[i];只调用clear(this) this与父母pt->p[i]相同{/ 1}}。

您应该跳过clear(pt->pt[i])调用，因为它是由析构函数处理的。

对于仍然存在的指针，这恰好是应该发生的事情。在delete pt->p[i]之后，您可以为pt->p[i]。

PS：s / deconstructor / destructor /

关于TRIE的Leetcode 208。我的解构者有什么问题？它永远不会奏效

1 个答案: