如何在 C++ 中初始化指向结构的指针数组？

Question

更新： 在底部回答。

大家好，

如何初始化“指向结构的指针数组”？问题是，数组是一个成员变量，而在构造函数中传递给数组声明的大小是变量实体。

    typedef struct Node {
        string key;
        int value;
        struct Node * left;
        struct Node * right;
    }doubly;

    class myHashStrKey{

    private:
        size_t hashsize;
        doubly * table[];

    public:
        myHashStrKey(){
            hashsize = ((size_t)-1);
            doubly * table[hashsize];
            memset(table,NULL,hashsize);// This is giving segmentation fault
        }

    };

//Called constructor;    myHashStrKey sss = myHashStrKey();

在这里，我希望表是指向双节点的指针数组，并且我希望所有指针都初始化为 NULL 。这段代码有什么问题？还有什么其他更好的方法来执行上述操作？提前致谢。

更新：

经过讨论，考虑到尺寸太大，我修改了代码。但是如何用一定数量的 NULL 值填充向量表？我尝试了下面的代码，但它不起作用。

<pre><code>
for(int i =0;i < hashsize;i++){
            table.push_back((doubly *)NULL);
        }

table.insert(table.begin(),hashsize,NULL);
//Both give invalid static_cast from type `int' to type `doubly*'
</code></pre>

回答更新：

    myHashStrKey::table(myHashStrKey::hashsize, static_cast(0));
    myHashStrKey::table(myHashStrKey::hashsize);
    //Above 2 does not work

    for(int i =0;i != myHashStrKey::hashsize;i++){ //lesser than symbol spoils the display
        myHashStrKey::table.push_back((doubly *)NULL);
    }
    //Above works 
    myHashStrKey::table.insert(myHashStrKey::table.begin(),hashsize,((doubly *)NULL));
    //This too works

Answer 1

C++ 标准不支持可变长度数组。相反，只需使用std::vector：

private:
    std::vector<doubly *> table;

...

myHashStrKey()
    : table(num_elements, NULL)  // Initialises vector
{
    ...
}

Answer 2

线

        doubly * table[hashsize];

创建一个局部变量 table，它会遮盖同名成员。

还要注意这一行

        memset(table,NULL,hashsize);// This is giving segmentation fault

不正确，因为它设置了hashsize 字节，而您的table 是hashsize 指针 的数组，每个指针都超过一个字节（在 32 位机器上通常为 4 个），即sizeof(table) >= hashsize * sizeof(doubly*)

然而，正如@Nawaz 指出的那样，段错误可能是尝试写入大量内存（至少 4G）的结果。

Answer 3

正如评论，你真的应该使用 std::vector。

您可能应该更仔细地查看 STL 提供的内容。否则你会错过很多 C++ 的好特性，并且会用类来做 C。尝试熟悉 RAII 以了解更多关于 C++ 内存管理的可能性 (http://en.wikipedia.org/wiki/Resource_Acquisition_Is_Initialization)。像 memset 这样的东西在现代 C++ 中并没有真正使用。