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

如果您使用的是C ++，则不应使用malloc()。此外，如果需要创建大小为sizeof(tries*)的对象，则不应分配足够的内存来保存指针（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;
};

用c ++映射初始化以实现尝试

1 个答案: