destruction d'un objet

**akrobat** · 06/05/2006, 11h19

j'ai reprogrammé la fonction récursive que l'on peut voir sur ce fil :http://www.developpez.net/forums/sho...d.php?t=140810

de manière à ce qu'elle soit non récursive. Le problème est qu'il faut créer soi-même la file (ou pile, ou ce qu'on veut...) et par conséquent créer des objets "Etat" afin de les stocker provisoirement en mémoire pour pouvoir travailler sur eux par la suite :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
void ContaminationBis::contamine(int x, int y, std::vector<std::vector<int>>& populus)
{
    std::vector<Point *> stack;
    stack.insert(stack.begin(), new Point(x,y));
    Point* courant;
    while(!stack.empty())
    {
        courant = stack.back();
        stack.pop_back();
 
        if(populus[courant->x][courant->y]!=0 && populus[courant->x][courant->y]!=2)
        {
            populus[courant->x][courant->y] = 2;
            if(courant->y-1>=0 && populus[courant->x][courant->y-1]!=2)
                stack.insert(stack.begin(),new Point(courant->x, courant->y-1));
            if(courant->x-1>=0 && populus[courant->x-1][courant->y]!=2)
                stack.insert(stack.begin(),new Point(courant->x-1, courant->y));
 
            ...
        }
    }

Vu que je fais de nombreux new Point(...) je veux qu'à la fin d'une itération le noeud courant sur lequel je travail soit supprimer de la mémoire sinon je vais vite la saturer. Comment dois-je faire ? je ne connais pas l'utilisation des destructeurs, est-ce que c'est ce qu'il faut les utiliser ou rien à voir?, et si c'est le cas, comment les utilise t'on ?

merci d'avance

**Tipoun** · 06/05/2006, 13h08

A chaque fin de programme les destructeurs des objets sont appellés. (dans une classe ils sont sous la forme : ~NomDeLaClasse() )

Lorsque l'on crée des objets dynamiquements (ie. avec new) On obtient un pointeur sur l'objet.
A le fin du programme le destructeur du pointeur est appellé donc le pointeur est détruit mais pas la valeur pointée. C'est une perte de mémoire. Il faut donc détruire l'objet pointé par le pointeur en utilisant delete :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
int * P = new int (5);
// suite du programme...
delete P;

Pour un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
int * P = new int [5];
// suite du programme...
delete [] P;

**akrobat** · 06/05/2006, 14h57

merci

**Swoög** · 06/05/2006, 15h27

Salut!!

Pourquoi tu ne fais pas simplement une stack de Point au lieu de Point*, comme ça pas de new et pas de delete à faire... c'est "plus mieux"... non ?

et puis sur les stack, tu as push_back() et pop_back() pour les manipuler je crois... non ? plutôt que insert

**akrobat** · 07/05/2006, 11h23

je suis obligé de faire des new nan ?, comment créer l'objet Point autrement qu'en faisant un new ?

j'utilise insert parce que l'algorithme necessite que les nouveaux points soient insérés en tête de la file or j'ai pas trouvé de méthode du style : push_front...

**Laurent Gomila** · 07/05/2006, 12h03

je suis obligé de faire des new nan ?, comment créer l'objet Point autrement qu'en faisant un new ?

On n'est pas en Java ici

new va allouer de la mémoire sur le free store et y construire ton objet, il faudra un delete pour le détruire.
Si tu n'utilises pas new ton objet sera construit sur la pile et sera détruit automatiquement en fin de portée (ici la fin de l'appel à insert).

j'utilise insert parce que l'algorithme necessite que les nouveaux points soient insérés en tête de la file or j'ai pas trouvé de méthode du style : push_front...

Ca m'étonne que tu puisses le faire d'ailleurs, une pile étant de type LIFO, tu ne devrais avoir comme fonctions que push() et pop(), sans possibilité d'insérer des éléments ailleurs.
D'ailleurs si ce que tu veux est une file (FIFO), c'est std::queue.

**akrobat** · 07/05/2006, 20h44

seulement, je n'utilise pas une pile en dépit du nom que j'ai donné à mon objet, c'est FIFO, c'est ce dont j'ai besoin pour mon algo, mais je peux le renommer si ça pose des problèmes de lisibilité !

par contre ma question est (vu que je suis ultra novice en C++) comment on crée un objet autrement qu'en faisant "new" ???

merci d'avance

**Swoög** · 07/05/2006, 20h49

Envoyé par akrobat

seulement, je n'utilise pas une pile en dépit du nom que j'ai donné à mon objet, c'est FIFO, c'est ce dont j'ai besoin pour mon algo, mais je peux le renommer si ça pose des problèmes de lisibilité !

justement, le type stack propose des LIFO, pas des FIFO... donc il faut que tu changes le type (pas le nom, ça on s'est fout) de ta variable pour queue

Envoyé par akrobat

par contre ma question est (vu que je suis ultra novice en C++) comment on crée un objet autrement qu'en faisant "new" ???

en déclarant une variable de ce type, ou en appelant directement le constructeur...

**vdumont** · 08/05/2006, 15h15

Swoog, prenons par exemple le bout de code suivant,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
fonction LireFichier {
 
  for (int i=0 ; i < nb_maillage ; i++) {
  MG_MAILLAGE *mai = fichier.get_mg_maillage(i);
 
  /* Extraire noeuds */
  for (unsigned int j = 0 ; j < mai->get_nb_mg_noeud() ; j++) {
       MG_NOEUD * no = new MG_NOEUD(*mai->get_mg_noeud(j));
       coord.push_back(no);
  }
  m_glCanvas->PushNoeuds(&coord);
  coord.clear();
}

Est-ce qu'il faudrait que je fasse un delete explicite de mai???

**Swoög** · 08/05/2006, 16h12

pour mai ça dépend de la fonction get_mg_maillage
pour les éléments de coord (enfin, ceux qui à la fin du code sont dans m_glCanvas) il faudra en faire un oui... (car utilisation de new)

**vdumont** · 08/05/2006, 16h31

Hum... je suis un peu confus sur la façon de m'y prendre. Par exemple, où devrait être mon delete!? Et il s'agit d'un delete sur no ou sur le vecteur?!

Ou dans le destructeur de m_glCanvas je devrai parcourir mon vecteur et faire un delete?!

**Swoög** · 08/05/2006, 16h47

en fait, je viens de voir, tu récupère un pointeur sur coord...

ça dépend de ce que tu fais de ce pointeur... il faudrait avoir le détail des fonctions...

en général, tout les valeurs qui sont renvoyées par new (donc des pointeurs) doivent être soumis à delete....

**vdumont** · 08/05/2006, 16h52

Donc je devrais faire par exemple

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
fonction LireFichier {
 
  for (int i=0 ; i < nb_maillage ; i++) {
  MG_MAILLAGE *mai = fichier.get_mg_maillage(i);
 
  /* Extraire noeuds */
  for (unsigned int j = 0 ; j < mai->get_nb_mg_noeud() ; j++) {
       MG_NOEUD * no = new MG_NOEUD(*mai->get_mg_noeud(j));
       coord.push_back(no);
       delete no;
 
  }
  m_glCanvas->PushNoeuds(&coord);
  coord.clear();
}

**Swoög** · 08/05/2006, 16h54

non, car à ce moment, le pointeur inséré dans coord deviendrait invalide...

est-ce que ta classe MG_NOEUD est copiable ?

**vdumont** · 08/05/2006, 16h58

Le hic c'est qu'avec le delete ca fonctionne tjrs?

Je suis un peu confu (encore) avec les references/pointeurs la...
Si je fais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
MG_NOEUD* no = new MG_NOEUD(*mai->get_mg_noeud(j));
coord.push_back(no);

Je push_back une copie du pointeur.
Donc après lorsque je fais:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
m_glCanvas->PushNoeuds(&coord);

J'envoie la référence du vecteur coord, qui contient les copies des pointeurs.

Et je fais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
void GL_MAILLAGE::PushNoeuds(const std::vector<MG_NOEUD*> * noeuds) 
{ 
coord_noeuds.push_back(*noeuds); 
}

Pourquoi ca fonctionne toujours si j'ai fait le delete?!

**Swoög** · 08/05/2006, 17h15

ça fonctionnera jusqu'à que tu essaie d'accèder à un des noeuds que tu as libéré

à ce moment là, tu va modifier n'importe quoi, il n'y aura peut-ête même pas d'erreur d'exécution qui feront planté l'application, mais tu vas modifier les variabes qui occuperont cet espace mémoire s'il a été réalloué au lieu de tes noeuds (qui n'existeront plus), d'où des resultats qui peuvent être très inattendus...

en fait, ton code est assez problèmatique, quelle est la portée de coords ? (où est-il déclaré ?)

si ta classe MG_NOEUD est copiable (ne contient que des objets copiables ou alors a un constructeur par copie et une opérateur d'assignation qui se chargent de faire les manipulations pour duppliquer les éléments non-copiables) alors tu n'as pas besoin de t'embêter avec des pointeurs

**vdumont** · 08/05/2006, 17h23

coord est déclaré dans la fonction de lecture de fichier

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void MyFrame::readFile(const std::string &filepath) 
{
std::vector<MG_NOEUD*> coord; 
for (int i=0 ; i < nb_maillage ; i++) {
   MG_MAILLAGE *mai = fichier.get_mg_maillage(i);
 
  /* Extraire noeuds */
  for (unsigned int j = 0 ; j < mai->get_nb_mg_noeud() ; j++) {
         MG_NOEUD* no = new MG_NOEUD(*mai->get_mg_noeud(j));
         coord.push_back(no);
   }
   m_glCanvas->PushNoeuds(&coord);
   coord.clear();
}

Dans ma classe GL_MAILLAGE (objet m_glCanvas) je push_back dans un vecteur avec la fonction PushNoeuds

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
std::vector<std::vector<MG_NOEUD*> > coord_noeuds

Je me sert ensuite de ce vecteur pour dessiner en OpenGL des points.

Tant qu'a à classe MG_NOEUD, elle est déclarée comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
MG_NOEUD(unsigned long num,MG_ELEMENT_TOPOLOGIQUE* topo, double xx=0.,double yy=0.,double zz=0.);
MG_NOEUD(MG_ELEMENT_TOPOLOGIQUE* topo,double xx=0.,double yy=0.,double zz=0.);
MG_NOEUD(MG_NOEUD& mdd);

EDIT: Après avoir étudier plus en profondeur, ce que je fais est correcte tant que je ne fais pas les delete. (En faisant les delete tu as raison ca peut ammèner de gros problèmes).

Ce que j'ignore est, comment aller faire le delete (dans le destructeur?) sur ce quoi pointe "no". Puisque le new a été fait à l'intérieur d'une fonction.

**Swoög** · 08/05/2006, 17h46

alors...

là encore, tu utilises les pointeurs dans le constructeurs de MG_NOEUD...

il faudrait savoir ce que tu fait de ce pointeur topo, est-ce qu'il doit rester alloué même si l'objet MG_NOEUD est détruit ?

en même temps, tu as un constructeur par copie...

il faudrait, pour plus de sûreté, un opérateur d'assignation (operator=) et un destructeur : si tu as besoin d'un constructeur par copie, il est possible que tu ais besoin de ces deux là...

en voyant plus comment tu manipule coords, tu en fait une copie, donc de ce côté, le problème disparait, cependant, tu ferais mieux de le faire passer par référence constante que par adresse... ça éviterais le quiproquos...
ne faire passer une variable par adresse (pointeur) que si on a BESOIN de son adresse (ici, tu as juste besoin de sa valeur

)

dans ce cas là...

en fait, tu devra faire le delete
au moment où tu retires un vector de coord_noeuds, il faut faire un delete sur chacun des éléments de ce vector, à moins que tu ne transvase les pointeurs à un endroit où tu en as encore la trace et l'utilité...

les problèmes sont :
si le delete est fait trop tôt : pointeurs fantômes
si le delete est fait trop tard ou pas du tout : memleak (tu ne libère jamais la mémoire allouée, la mémoire reservée pour ton programme va grossir inutilement au fur à mesure que ton programme tournera...)

**vdumont** · 08/05/2006, 17h58

Voilà de judicieux conseils.

Donc voici mon plan d'action:

Passer le vecteur en référence au lieu de son adresse
Faire les delete au moment ou je fais mes "clear" (L'utilisateur charge un nouveau fichier) et également dans le destructeur (lorsque l'utilisateur quitte l'application)

Question cependant:
Mon vecteur: std::vector<std::vector<MG_NOEUD*> > coord_noeuds

Je devrai donc:

Parcourir ce vecteur de vecteur

Aller à chacun des vecteur à l'intérieur avec un itérateur
Pour chaque vecteur, les parcourir
À chaque itération, faire le delete

J'y suis ou pas du tout ???

**Swoög** · 08/05/2006, 18h09

Envoyé par vdumont

Je devrai donc:

Parcourir ce vecteur de vecteur

Aller à chacun des vecteur à l'intérieur avec un itérateur
Pour chaque vecteur, les parcourir
À chaque itération, faire le delete

J'y suis ou pas du tout ???

Tu y es exactement, cependant, garde bien à l'esprit qu'il ne te faut faire cette opération sur un vecteur que quand les noeuds qu'il contient deviennent périmés ou inutiles, c'est-à-dire que tu ne les utilisera plus par la suite : ni en lecture, ni en écriture...

et tu ne peux faire qu'un seul delete sur un objet, il te faut donc bien le faire quand tu le dois... pas trop tôt, ou trop tard

si ton code et ta modélisation son clairs, ce point devrait être facil à trouver

n'oublie qu'il est possible que certains pointeurs survivent jusqu'à la fin de l'existence de coords_noeud, dans ce cas, il faudra penser à les libérer, etc...

test toutes les voies que peuvent prendre tes pointeurs alloués avec new...

il faut que toutes ses voies débouchent soit sur un delete, soit sur la fermeture de l'application, il ne faut pas qu'elles se perdent dans un état indéterminé

destruction d'un objet

C++

Discussions similaires

Partager

Partager