Разлом сегментации в C ++ Trie из -за копирования узла во время обхода ⇐ C++

[Anonymous]

В моей реализации C ++ Trie я пытаюсь пересечь узлы Trie с помощью следующего фрагмента кода внутри цикла (метод поиска).
, где темп - это объект Treienode (не указатель), а дети - это не порядок. Почему это происходит < /p>
class Trie_1 {
struct TrieNode_1 {
std::unordered_map children;
bool endOfWord;
};

TrieNode_1 root;

public:
Trie_1() {
}

void insert(std::string word) {
auto temp = &root;
for (char c: word) {
if (temp->children.find(c) == temp->children.end()) {
temp->children.insert(std::pair(c, TrieNode_1()));
temp = &temp->children.at(c);
} else {
temp = &temp->children.at(c);
}
}
temp->endOfWord = true;
}

bool search(std::string word) {
TrieNode_1 temp = root;
for (char c: word) {
if (temp.children.find(c) == temp.children.end()) {
return false;
}
temp = temp.children.at(c);
}

return temp.endOfWord;
}
};
< /code>
Если я замените < /p>
temp = temp.children.at(c);
< /code>
с < /p>
auto k = temp.children.at(c);
temp = k
< /code>
он работает нормально. < /p>

edit < /strong> < /p>
Я воспроизводил аналогичную ситуацию здесь. Почему назначение температуры в методе FOOBAR не бросает ошибку сегментации. < /P>
struct Foo {
struct FooNode {
int i;
std::unordered_map foo_map;
};
FooNode root;

void fooInit() {
auto temp = &root;
temp->i = 0;
FooNode node = FooNode();
node.i=1;
temp->foo_map.insert(std::make_pair(1,node));
}

void foobBar() {
auto temp = root;
std::cout

Подробнее здесь: https://stackoverflow.com/questions/797 ... -traversal