comment détruire un tableau

Question

#include <cstdlib> 
#include <iostream> 

using namespace std; 

const unsigned long MAX_SIZE = 20; 
typedef int ItemType; 

class Heap { 
private: 
     ItemType array[MAX_SIZE]; 
     int elements; //how many elements are in the heap 
public: 
     Heap() 
     ~Heap() 
     bool IsEmpty() const 
     bool IsFull() const 
     Itemtype Retrieve() 
     void Insert(const Itemtype&) 
}; 

Disons que j'ai ceci comme mon fichier d'en-tête. Dans mon implémentation pour cela, quelle est la meilleure façon de faire Heap() constructeur et ~ Heap() destructeur.

J'ai

Heap::Heap() 
{ 
    elements = 0; 
} 

Heap::~Heap() 
{ 
    array = NULL; 
} 

Je me demande si cela est la bonne façon de détruire et de construire un tableau dans ce cas.

Answer 1

array n'est pas allouée dynamiquement, de sorte que le stockage pour elle disparaît lorsque l'objet n'existe plus dans la portée. En fait, vous ne pouvez pas réaffecter à array; c'est une erreur de le faire.

Answer 2

Vous n'avez pas à détruire votre tableau, car il est utilisé par valeur et n'utilise que des valeurs (int).

Answer 3

Il n'y a rien à faire dans le dtor, vous n'avez donc pas besoin d'en écrire un. La mémoire de l'objet tableau n'est pas allouée dynamiquement. Par conséquent, lorsque l'objet Heap est hors de portée, la mémoire allouée pour array est automatiquement libérée.

Answer 4

Si vous modifiez le typedef en type basé sur un pointeur, vous devez supprimer chaque ItemType du tableau.

Ainsi, vous pouvez parcourir le tableau et les supprimer

for (int i = 0; i < elements; i++) 
    delete array[i] // Supposing you created them with new 

Answer 5

Étant donné que votre tableau est alloué statiquement (c.-à-sans utiliser new), le destructor n'a pas besoin réellement faire quoi que ce soit - dès que le tas créé est hors de portée (ou est supprimé explicitement s'il est créé dynamiquement) le tableau disparaîtra. Uniquement lorsque vous allouez dynamiquement de la mémoire (par exemple avec new ou malloc() dans le cas d'un code C), vous devez supprimer explicitement (ou free()) la mémoire.

Answer 6

Il existe deux types de tableaux en C++: statique et dynamique. La principale différence entre eux réside dans la façon dont la mémoire pour eux est allouée. Les tableaux statiques sont créés et détruits plus ou moins automatiquement par votre compilateur. Les tableaux dynamiques doivent être créés et détruits par le programmeur. Votre objet utilise actuellement un tableau statique, vous n'avez donc pas besoin de vous inquiéter de sa création ou de sa destruction.

Cependant, si vous voulez changer votre tableau à un tableau dynamique, vous pouvez changer votre code comme suit:

typedef int ItemType; 
ItemType *array; // Pointer to location in memory where the array will reside. 

Heap::Heap() 
{ 
    array = new ItemType[MAX_SIZE]; // Assign memory for the array to use. 
    elements = 0; 
} 

Heap::~Heap() 
{ 
    delete[] array; // Clear the memory used by the array. 
} 

Answer 7

tableau comme dans votre exemple original est un sous-objet de votre classe Heap. Il est construit automatiquement par Heap constructeurs et détruit automatiquement par Heap destructeur. Vous n'avez pas besoin de faire quoi que ce soit pour le construire et/ou le détruire.