Объявление массива объектов в куче с переменным размером массива

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

Если вы должны использовать массивов, тогда другой способ обойти это наложить ограничение на количество элементов в массиве и убедиться, что этот предел применяется в вашем коде. Это один из недостатков использования массивов против std :: векторов. Массивы представляют собой фиксированный размер, в то время как векторы могут динамично развиваться. Кстати, что вы подразумеваете под «Массив слишком велик, чтобы вписаться в стек, поэтому я делаю это в куче в первую очередь». Если он слишком велик, чтобы поместиться в стеке, то, возможно, нам стоит посмотреть, почему массив настолько велик. Возможно, есть лучший способ решить любую проблему, с которой вы пытаетесь справиться.

Answer 3

C++ на самом деле не имеет встроенной модели многомерных массивов переменного размера. Только внешнее измерение может меняться во время выполнения, все остальные измерения фиксированы. Фон - это то, как C++ выполняет арифметику: при добавлении смещения к указателю он увеличивается по размеру объекта со статически определенным размером.

Если вы хотите, чтобы многомерный массив изменялся в других измерениях, вам нужно будет использовать подходящий класс или реализовать его самостоятельно (стандартная библиотека C++ имеет std::valarray<T> для сортировки сделок с многомерными массивами, но их использование, скажем, не совсем прямолинейно). Самый простой способ - использовать, возможно, std::vector<std::vector<myClass> >.

Более эффективный подход состоит в том, чтобы выделить большой std::vector<myClass> в качестве члена класса и иметь operator[]() для этого класса, возвратить представление в соответствующий раздел этого массива. Для начала я бы, вероятно, просто использовал std::vector<std::vector<myClass> >, завернутый в класс, и изменил реализацию, если окажется, что он слишком неэффективен.