Pointeurs intelligents et liste chainée

Pointeurs intelligents et liste chainée - C++ - Programmation

Marsh Posté le 04-04-2006 à 20:06:02    

Bonjour,
 
Je voulais savoir si quelqu'un avait déjà implémenter une liste chainée avec des "smart pointers" ?
 
Je pensais faire quelque chose comme ça (tiré du chapitre 16 de la FAQ C++ Lite):

Code :
  1. class FredPtr;
  2. class Fred {
  3.     public:
  4.       static FredPtr create()             { return new Fred(); }
  5.       static FredPtr create(int i, int j) { return new Fred(i,j); }
  6.        // ...
  7.     private:
  8.       friend class FredPtr;      // Une classe amie  
  9.       unsigned count_;
  10.       Fred():count_(0);
  11.       Fred(int i, int j):count_(0);
  12.       FredPtr Suivant;
  14.        // ...
  15.     };
  16. class FredPtr {
  17.     public:
  18.       Fred* operator-> () { return p_; }
  19.       Fred& operator* ()  { return *p_; }
  20.       FredPtr(Fred* p)    : p_(p) { ++p_->count_; }   // p ne doit pas valoir NULL
  21.      ~FredPtr()           { if (--p_->count_ == 0) delete p_; }
  22.       FredPtr(const FredPtr& p) : p_(p.p_) { ++p_->count_; }
  23.       FredPtr& operator= (const FredPtr& p)
  24.             {  // NE CHANGEZ PAS L'ORDRE DE CES INSTRUCTIONS!
  25.                // (Cet ordre gère correctement le cas de l'auto-affectation)
  26.               ++p.p_->count_;
  27.               if (--p_->count_ == 0) delete p_;
  28.               p_ = p.p_;
  29.               return *this;
  30.             }
  31.     private:
  32.       Fred* p_;     // p_ ne vaut jamais NULL
  33.     };


Mais lors de la compilation il me met une erreur comme quoi le type de Suivant n'est pas défini (invalid use of undefined type et forward declaration of 'struct FredPtr') et le résultat des fonction create non plus...en somme il ne reconnait pas la classe FredPtr dans la classe Fred.
 
Qu'ai je fait de mal ?
 
Question subsidiaire : est ce une bonne idée de faire une liste chainée avec des "smart pointers" ?


Message édité par Alban44 le 04-04-2006 à 20:32:12
Reply

Marsh Posté le 04-04-2006 à 20:06:02   

Reply

Marsh Posté le 04-04-2006 à 20:31:06    

> est ce une bonne idée de faire une liste chainée avec des "smart pointers" ?
 
J'aurai tendance à dire non... les smart pointers ne devraient pas être stockés en dehors de la pile principale (sinon ils ne sont plus <<smart>> ). En plus c'est de la bidouille.

Message cité 1 fois
Reply

Marsh Posté le 04-04-2006 à 20:35:39    

> class FredPtr;
Te permet d'utiliser des pointeurs (des vrais) sur FredPtr, sinon le compilo ne connait pas la taille de cette classe au moment où il essaye de compiler la classe Fred.

Message cité 1 fois
Reply

Marsh Posté le 04-04-2006 à 20:36:14    

nargy a écrit :

> est ce une bonne idée de faire une liste chainée avec des "smart pointers" ?
 
J'aurai tendance à dire non... les smart pointers ne devraient pas être stockés en dehors de la pile principale (sinon ils ne sont plus <<smart>> ). En plus c'est de la bidouille.


 
Ok je comprends, alors comment géré proprement une liste doublement chainée dont les noeuds sont eux-memes des listes chainées ?
 
Au bout d'un moment le prog crash.

Reply

Marsh Posté le 04-04-2006 à 20:41:57    

nargy a écrit :

> class FredPtr;
Te permet d'utiliser des pointeurs (des vrais) sur FredPtr, sinon le compilo ne connait pas la taille de cette classe au moment où il essaye de compiler la classe Fred.


 
Si je te comprends bien, il faut que mes fonctions create renvoient un FredPtr*...et dans ce cas je perds l'interet du "smart pointer" d'ou ta premiere réponse...C'est ça ?
 

Reply

Marsh Posté le 04-04-2006 à 20:45:46    

Le meilleur moyen reste de bien cloisonner ton code:

  • tu fait un template de liste chaînée, que tu peut réutiliser à volonté,
  • il ya deux types de listes: autodelete ou pas, autodelete supprime les éléments lorsque la lise est détruite (gare aux pointeurs qui traînent, les smart pointers ne t aideront pas), tu peut passer <bool autodelete> à un template,
  • tu gère proprement la destruction de tes objets.

Reply

Marsh Posté le 04-04-2006 à 20:49:34    

Merci de ton aide car sans ça je m'orientais vers une impasse.

Reply

Marsh Posté le 04-04-2006 à 20:55:24    

Un exemple, avec autodelete en dehors du template, mais tu peut le modifier pour linclure dans le template (différence: ne peut changer l autodelete au runtime, mais plus optimisé).
 

Code :
  1. template <class Element> class DList
  2. {
  4.   class DListCell
  5.   {
  6.     public:
  7.     Element* e;
  8.     DListCell* prev;
  9.     DListCell* next;
  10.   };
  12.   DListCell* _list;
  13.   DListCell* _last;
  14.   bool _autodelete;
  16.   public:
  18.   DList(bool autodelete=1):_list(0),_last(0),_autodelete(autodelete) {}
  19.   ~DList()
  20.   {
  21.     for(DListCell* c=_list;c;)
  22.     {
  23.       DListCell* next=c->next;
  24.       if (_autodelete) delete c->e;
  25.       delete c;
  26.       c=next;
  27.     }
  28.   }
  30.   void setAutoDelete(bool a)
  31.   { _autodelete=a; }
  33.   class Index
  34.   {
  35.     DListCell* _current;
  36.     Index(DListCell* c): _current(c) {}
  37.     public:
  38.     Index(): _current(0) {}
  39.     Index(DList<Element>* list): _current(list->_list) {}
  40.     Index& next()
  41.     {
  42.       if (_current)
  43.         _current=_current->next;
  44.       return *this;
  45.     }
  46.     bool end() const
  47.     { return !_current; }
  48.     Element* operator -> () const
  49.     { return _current->e; }
  50.     friend class DList<Element>;
  51.   };
  53.   Element* operator [] (const Index& i) const
  54.   { return i._current->e; }
  56.   Index append(Element* e)
  57.   {
  58.     DListCell* c=new DListCell();
  59.     c->e=e;
  60.     c->next=0;
  61.     c->prev=_last;
  62.     if(_last)
  63.     {
  64.       _last->next=c;
  65.       _last=c;
  66.     }
  67.     else
  68.       _list=_last=c;
  69.     return Index(c);
  70.   }
  72.   Element* remove(Index& i)
  73.   {
  74. if (!i._current) fprintf(stderr,"DList::Index: removeing null!\n" );
  75.     if (i._current)
  76.     {
  77.       DListCell* c=i._current;
  78.       Element* r=c->e;
  79.       if(c==_list)
  80.       {
  81.         _list=_list->next;
  82.         if (_list)
  83.           _list->prev=0;
  84.       }
  85.       else if (c==_last)
  86.       {
  87.         _last->prev->next=0;
  88.         _last=_last->prev;
  89.       }
  90.       else
  91.       {
  92.         c->next->prev=c->prev;
  93.         c->prev->next=c->next;
  94.       }
  95.       i._current=c->next;
  96.       return r;
  97.     }
  98.     return 0;
  99.   }
  100. };


Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed