c++ - 在 C++ 中映射初始化以实现尝试

Question

我正在尝试在 C++中实现尝试。这是我使用的结构：

typedef struct tries{
    int wordCount;
    int prefixCount;
    map<int,struct tries*> children;
}tries;

初始化方法：

void initialise(tries *vertex)
{
    vertex = (tries*)malloc(sizeof(tries*));
    vertex->wordCount = vertex->prefixCount = 0;
    for(char ch='a';ch<='z';ch++)
        vertex->children[ch]=NULL;

}

初始化方法有分段错误在vertex->children[ch]=NULL;错误是：

Program received signal SIGSEGV, Segmentation fault.
0x000000000040139a in std::less<int>::operator() (this=0x604018, 
    __x=@0x21001: <error reading variable>, __y=@0x7fffffffddb8: 97)
    at /usr/include/c++/4.6/bits/stl_function.h:236
236           { return __x < __y; }

怎么了？

Answer 1

malloc()如果您使用 C++，则不应使用。sizeof(tries*)此外，如果您需要创建大小为 a 的对象，则不应分配足够的内存来保存指针 ( ) tries。

使用new运算符：

vertex = new tries();

或者更好的是，根本不使用new，避免使用原始指针进行手动内存管理new，并delete.考虑使用智能指针。

此外，在 C++ 中，类具有构造函数，因此该initialise()方法实际上可以由构造函数替换tries：

struct tries
{
    tries() : wordCount(0), prefixCount(0) 
    {
        // ...
    }

    int wordCount;
    int prefixCount;
    map<int, struct tries*> children;
};