如何在 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();

在这里，我希望该表是指向 Doubly 节点的指针数组，并且希望所有指针都初始化为 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];

创建一个局部变量表，它遮盖了同名的成员。

另请注意，该行

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

不正确，因为它设置了 hashsize bytes，而您的 table 是 hashsize 的数组指针，每个指针多于1个字节（32位机上一般为4个字节），即sizeof(table) >= hashsize * sizeof(doubly*)

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

Answer 3

正如所评论的，您确实应该使用 std::vector 。

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