Как изменить размер массива динамических шаблонов?

Question

У меня есть динамический массив шаблонов в качестве члена моего класса. Однако я не могу изменять размер массива в конструкторе или в любых других функциях. Я смущен синтаксисом. Вот код:

template <class Type> class MaxHeapTree { 
private: 
    HeapNode<Type> *array[]; 
    HeapNode<Type> *root; 
    int elementSize; 
    int height; 
    int leafCounter; 
public: 
    // Constructor 
    MaxHeapTree(int n = 10) : elementSize(0), height(0), leafCounter(0) { 
     HeapNode<Type> *array = new HeapNode<Type>[n]; 
    } 

Массив представляет собой массив объектов, включенных HeapNode<Type> из класса HeapNode. Вот конструктор класса HeapNode:

template <class Type> class HeapNode { 
private: 
    int key; 
    Type value; 
public: 
    HeapNode(int key, Type const &value) { 
     this->key = key; 
     this->value = value; 
    } 

Answer 1

Приведенный код содержит несколько проблем.

HeapNode<Type> *array[]; 

Как описано выше, это должно быть объявлено, просто:

HeapNode<Type> *array; 

Затем в конструкторе:

HeapNode<Type> *array = new HeapNode<Type>[n]; 

Объявляет переменную в функции конструктора, который называется "массив" , Это абсолютно ничего не значит инициализировать член класса этого имени. Конструктор должен быть просто:

MaxHeapTree(int n = 10) : array(new HeapNode<Type>[n]), elementSize(0), 
          height(0), leafCounter(0) 
{ 
} 

Предположительно, размер массива, n, также должны быть где-то хранить. Но эта часть не была показана, в вопросе.

Кроме того, я бы также поставил под вопрос даже необходимость использования динамического выделения здесь. Я ничего здесь не вижу, чего нельзя добиться, используя std::vector вместо вместо динамически выделенного массива. Современный код на C++ редко нуждается в new или delete что угодно, особенно массивы. Стандартные контейнеры C++ устраняют необходимость динамического распределения в большинстве случаев. Если std::vector был использован здесь с самого начала, этот вопрос не был бы в первую очередь.

Answer 2

Используйте контейнер для управления им:

std::vector<HeapNode<Type>> array