时间戳

首页 > 解决方案 > C++ Trie 中的浮点异常

c++ - C++ Trie 中的浮点异常

问题描述

下面的 Trie 实现代码在调用函数 insert 时抛出浮点异常。用于检查现有节点的 for 循环内的行是问题所在。

struct Node {
    char c;
    bool isend;
    unordered_map<int, struct Node*> map;
};

void insert(struct Node* root, string contact) {
    int size = contact.size();
    char ch;

    for (int i = 0; i < size; i++) {
        ch = contact[i];
        // this check is creating problem
        if (root->map.find(ch) == root->map.end()) {
            struct Node* tmp = (struct Node*) malloc(sizeof(struct Node));
            tmp->c = ch;

            if (i == (size - 1)) {
                tmp->isend = true;
            } else {
                tmp->isend = false;
            }

            root->map.insert(make_pair(ch, tmp));
            root = tmp;            
       } else {
          root = root->map[ch];   
        }         

    }
}

int main()
{
    struct Node* root = NULL;

    root = (struct Node*) malloc(sizeof(struct Node));

    insert(root, "text");
}

有什么帮助吗？

标签： c++

解决方案

不要在 C++ 代码中使用 malloc（除非你真的知道自己在做什么）

root = new Node;

和

tmp = new Node;

问题是因为你使用 malloc 的构造函数Node::map没有被调用。使用new将确保调用所有必要的构造函数。

推荐阅读