Реализация трёх словаря C ++

Я получаю сегфо в моем insert функция на линии:

current->isWord = true;

Все отлично компилируется без предупреждений или ошибок (g++ -Wall -Wextra). мой main функция просто вызывает insert функционировать один раз, и это не сработает. Вот мой код; это гибрид между моими .h а также .cpp файл:

const int alphabetSize = 26;

struct Node
{
bool isWord;
Node* child[alphabetSize];
};

Dictionary::Dictionary()
{
initNode(head); //Node* head; is defined in my .h file under private:
}

bool Dictionary::isPrefix(string s)
{
Node* current = endOfString(s, false);
if (current == NULL)
{
return false;
}
else
{
return true;
}
}

bool Dictionary::isWord(string s)
{
Node* current = endOfString(s, false);
if (current == NULL)
{
return false;
}
else
{
return current->isWord;
}
}

void Dictionary::insert(string s)
{
Node* current = endOfString(s, true);
current->isWord = true; //segfault here
}

//initializes a new Node
void Dictionary::initNode(Node* current)
{
current = new Node;
current->isWord = false;
for (int i = 0; i < alphabetSize; i++)
{
current->child[i] = NULL;
}
}

//returns a pointer to the Node of the last character in the string
//isInsert tells it whether it needs to initialize new Nodes
Node* Dictionary::endOfString(string s, bool isInsert)
{
Node* current = head;
Node* next = head;
for (unsigned int i = 0; i < s.length(); i++)
{
if (isalpha(s[i]) == true)
{
int letter = (tolower(s[i]) - 'a');
next = current->child[letter];
if (next == NULL)
{
if (isInsert == false)
{
return NULL;
}

initNode(next);
current->child[letter] = next;
}
current = current->child[letter];
}
}

return current;
}

2

Решение

initNode создает новый Node и инициализирует его, но затем отбрасывает. Так как current передается по значению, когда он изменяется внутри функции, изменения не распространяются за пределы initNode, Простое решение состоит в том, чтобы заставить его пройти по ссылке:

void Dictionary::initNode(Node*& current)
4

Другие решения

Проблема здесь:

//initializes a new Node
void Dictionary::initNode(Node* current)
{
current = new Node;
current->isWord = false;
for (int i = 0; i < alphabetSize; i++)
{
current->child[i] = NULL;
}
}

current передается по значению, поэтому, когда вы меняете current в методе вы изменяете копию того, что было передано, а не внешнюю переменную. Попробуйте передать в Node** current это указатель на ваш указатель, так что вы можете редактировать исходную переменную. Вы бы назвали это так; initNode(&next); и в методе вы разыменовали бы текущий, чтобы иметь возможность редактировать исходную переменную.

1

По вопросам рекламы [email protected]