在堆上声明具有可变数组大小的对象数组

Question

我有一个类，我将根据用户的输入声明数组的大小（二维）。 所以：

class myClass {/*...*/}

int main(){
myClass* arrayObj = new myClass[100][100];

这很好，它应该把数组放在堆上。 但我需要这样做：

int arraySize;
cin >> arraySize;
myClass* arrayObj = new myClass[arraySize][arraySize];

我收到错误： “arraySize”不能出现在常量表达式中。

我假设这意味着我只能在数组的声明中包含常量，但如果没有，那我该怎么做？ 数组太大而无法放入堆栈，这就是为什么我首先在​​堆上做它。

编辑：我已经让它与指针一起工作，但我遇到了另一个问题，我有一个使用数组的函数，即。

void myFunction() 
{
    /*...*/
    arrayObj[something][something].variable = somethingElse // error here
}

int main ()
{ 
     /*...*/
    int arraySize;
    cin >> arraySize;
    MyClass **arrayObj = new MyClass*[arraySize]
    for (int i = 0; i < arraySize; i++) arrayObj[i] = new MyClass[arraySize]
    /*...*/
}

我得到：错误：“arrayObj”未在此范围内声明。 我明白为什么，但它在堆上并且它是一个指针，它不应该是全局的吗？如果没有，我将如何使其全球化？

Answer 1

首先你说这个是错误的

class myClass {/*...*/}

int main(){
myClass* arrayObj = new myClass[100][100];

工作正常。编译器将发出错误，因为没有从 myClass ( * )[100] 到 myClass * 的隐式转换

至于你的问题，那么你应该使用以下方法：

myClass **arrayObj = new myClass *[arraySize];

for ( int  = 0; i < arraySize; i++ ) arrayObj[i] = new myClass[arraySize];

Answer 2

C++ 并没有真正的可变大小多维数组的内置模型。只有最外面的维度可以在运行时变化，所有其他维度都是固定的。背景是 C++ 如何处理算术运算：当向指针添加偏移量时，它会增加一个静态确定大小的对象的大小。

如果您想拥有一个在其他维度上变化的多维数组，您需要使用合适的类或自己实现一个（标准 C++ 库有 std::valarray<T> 来处理多维数组，但是可以说，它们的使用并不完全直截了当）。最简单的方法可能是使用std::vector<std::vector<myClass> >。

一种更有效的方法是分配一个大的std::vector<myClass> 作为一个类的成员，并让这个类的operator[]() 返回一个视图到这个数组的相应部分。对于初学者，我可能会使用 std::vector<std::vector<myClass> > 包装到一个类中，如果结果效率太低，则更改实现。

Answer 3

如果您必须使用数组，那么解决此问题的另一种方法是限制数组中的元素数量，并确保在您的代码中强制执行此限制。这是使用数组与 std::vectors 相比的缺点之一。数组是固定大小的，而向量可以保持动态增长。顺便说一句，“数组太大而无法放入堆栈，这就是为什么我首先在​​堆上做它”是什么意思？如果它太大而无法放入堆栈，那么也许我们应该首先看看为什么数组这么大。也许有更好的方法来解决您正在尝试处理的任何问题。