Discussion :

[akrobat]

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]

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]

merci

[Swoög]

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]

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]

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.