C++ 指向类的指针数组答案

【问题标题】：C++ array of pointers to classesC++ 指向类的指针数组
【发布时间】：2015-05-30 05:48:02
【问题描述】：

如何创建一个指针数组？我正在尝试创建一个指向类的指针数组，以便同时提供 O(1) 访问和 O(1) 插入。这基本上就是我所拥有的。它必须是一个指针数组，因此datalist 是指向指针的指针。我认为这更多的是缺乏句法知识。

class Data{

};

class List{

private:

    Data** datalist;

public:
    explicit List(int s = 20):datalist{/* new something */}{}

};

谢谢。

【问题讨论】：

你有什么问题？
如何创建一个指针数组？
为了进一步详细说明，您是在问 1) 您对大 O 表示法的假设是否正确？ 2）如果你的代码设计好？ 3) 如果你的 C++ 代码在语法上是正确的？或 4) 如果您的 C++ 代码是制作您所描述的数据结构的最佳方式？如果这不仅仅是一个练习，您可能需要考虑使用 std::vector 或解释为什么这不是您想要的；这可能是我会在这里选择的。（sigh 与上面的评论不合时宜）
推荐关闭这个副本：stackoverflow.com/questions/620843/…
列表列表不会给你 O(1) 的获取和放置。为此，您需要一个哈希图。

【解决方案1】：

要制作一个指针数组，你可以这样做。

class Data{

};

class List{

private:

    Data** datalist;

public:
    explicit List(int s = 20):datalist(new Data*[s]) {}

};

【讨论】：