Question

我是C ++的初学者，遇到一些2个独立错误的问题。无法访问内存和堆栈溢出。

这是我使用指针对包含字符a-z的单词的Trie树的实现。在运行测试时，我可以成功添加数百个甚至数千个节点，而不会出现问题，直到最终崩溃。错误：无法访问内存。当我尝试运行查询并使用“ isAWord”功能时，经常会出现此错误。当我尝试运行解构函数时，我也会出现堆栈溢出。感谢您的帮助，因为我花了2天的时间进行调试，但收效甚微。

#include "Trie.h"
#include <iostream>
#include <iterator>
#include <sstream>

using namespace std;    

//sets up tree
Trie::Trie()
{
    for (int i = 0; i < ALPH; i++)
        this->childs[i] = nullptr;

    endNode = false;
}

//add 'userInput' string to trie

void Trie::addAWord(std::string userInput)
{
    Trie* start = this;

    for (int i = 0; i < userInput.length(); i++)
    {
        int index = userInput[i] - 'a';

        if (start->childs[index] == nullptr)
            start->childs[index] = new Trie();

        start = start->childs[index];
    }

    start->endNode = true;
}

//returns true if 'wordFind' is in tree

bool Trie::isAWord(std::string wordFind)
{
    if (this == nullptr)
        return false;

    Trie* start = this;

    for (int i = 0; i < wordFind.length(); i++)
    {
        int index = wordFind[i] - 'a';
        start = start->childs[index];

        if (start == nullptr)
            return false;
    }

    return start->endNode;
}

//returns a vector containing the words in tree with prefix 'prefFind'

vector<std::string> Trie::allWordsStartingWithPrefix(std::string prefFind)
{
    string pres = PrefixRec(prefFind,*this);
    stringstream preStream(pres);
    istream_iterator<std::string> begin(preStream), end;
    vector<std::string> stringSet(begin, end);
    copy(stringSet.begin(), stringSet.end(), std::ostream_iterator<std::string>(std::cout, "\n"));

    return stringSet;
}

//helper method for AllWordsStartingWithPrefix

std::string Trie::PrefixRec(std::string& key, Trie const temp)
{
    if (temp.endNode)
        return(key + " ");

    for (char index = 0; index < ALPH; ++index)
    {
        index = key[index] - 'a';

        Trie const* curChild = temp.childs[index];
        if (curChild)
        {
            key.push_back(index);
            PrefixRec(key, *curChild);
            key.pop_back();
        }
    }
}

//copy cons and assignment op

Trie& Trie::operator=(const Trie& other)
{
    Trie* newPtr = new Trie(other);
    other.~Trie();
    return *newPtr;
}

//deconstructor

Trie::~Trie()
{
    if (this == nullptr)
        return;

        for (int i = 0; i < ALPH; i++)
        {
            if (childs[i] != nullptr)
                childs[i]->~Trie();
        }
        delete this;
        return;
}


#include <iostream>
#include <vector>
#include <string>

#define ALPH 26

class Trie
{
public:
    bool endNode;
    Trie* childs[ALPH];

    Trie();
    void addAWord(std::string key);
    bool isAWord(std::string key);
    std::vector<std::string> allWordsStartingWithPrefix(std::string key);
    Trie& operator=(const Trie& other);
    std::vector<std::string> wordsWithWildcardPrefix(std::string);
    std::string PrefixRec(std::string& key, Trie const temp);
    ~Trie();
};

Answer 1

当我尝试运行解构器时，也会出现堆栈溢出。

这是因为这一行：

delete this;

delete就是这样做的

delete表达式调用对象的析构函数（如果有）被摧毁，

您可以想象为什么从析构函数内部调用delete会引起问题。（提示：Infinite recursion）

您不希望代码中包含任何delete this。

一旦摆脱了这个问题，还有其他问题。（尽管您可以仅通过解决此问题来生活）。例如，如您在此行（以及其他几行）中一样，显式调用析构函数

other.~Trie();

来自iso cpp：

我应该在局部变量上显式调用析构函数吗？


否！

析构函数将在创建本地的块的close}处再次调用。这是语言的保证；它会自动发生；无法阻止它的发生。但是，如果第二次在同一对象上调用析构函数，您可能会得到非常糟糕的结果！ B！你死了！

用delete替换显式析构函数调用，并使其正确调用析构函数。

我建议将所有原始指针以及new和delete替换为smart pointer。以shared_ptr开头。（raw_pointers是如此2010；））

脚注：摆脱这些检查。它们是非惯用语。在nullptr

上调用成员函数时，调用程序可以烧掉是可以的

if (this == nullptr)
    return false;

特里树。无法访问内存

1 个答案: