Wie ändern Sie die Größe eines dynamischen Vorlagenarrays?

Question

Ich habe ein dynamisches Vorlagenarray als Mitglied meiner Klasse. Allerdings kann ich das Array im Konstruktor oder in anderen Funktionen nicht ändern. Ich bin verwirrt über die Syntax. Hier ist der Code:

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]; 
    } 

Das Array ist ein Array von HeapNode<Type> Objekte aus der HeapNode Klasse enthalten sind. Hier ist der Konstruktor für die HeapNode-Klasse:

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

Es gibt mehrere Probleme mit dem angezeigten Code.

HeapNode<Type> *array[]; 

Wie beschrieben, sollte dies einfach zu erklären:

HeapNode<Type> *array; 

Dann im Konstruktor:

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

Diese eine Variable in der Konstruktor-Funktion erklärt, die "Array" genannt . Dies tut absolut nichts, um ein Klassenmitglied dieses Namens zu initialisieren. Der Konstruktor sollte einfach sein:

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

Vermutlich die Größe des Array, n, sollte auch irgendwo gespeichert werden. Aber dieser Teil wurde in der Frage nicht gezeigt.

Darüber hinaus würde ich auch die Notwendigkeit in Frage stellen, dynamische Zuordnung hier zu verwenden. Ich sehe hier nichts, was nicht durch Verwendung eines std::vector anstelle des dynamisch zugewiesenen Arrays erreicht werden kann. Moderner C++ Code benötigt selten new oder irgendetwas, insbesondere Arrays. Standard-C++ - Container machen in den meisten Fällen eine dynamische Zuweisung überflüssig. Wenn std::vector hier von Anfang an verwendet wurde, wäre dieses Problem in erster Linie nicht passiert.

Answer 2

einen Behälter verwenden, um es zu verwalten:

std::vector<HeapNode<Type>> array