Tekst źródłowy strony Zaawansowane CPP/Ćwiczenia 10: Inteligentne wskaźniki


''Uwaga: przekonwertowane latex2mediawiki; prawdopodobnie trzeba wprowadzi� poprawki''

{Inteligentne wskaźniki}

'''Zadanie 1 '''  Napisz testy sprawdzające działanie szablony
inteligentnego wskaźnika opartego na zliczaniu referencji.

'''Zadanie 2 '''  Napisz  klasę wytyczna do wskaźnika <code><nowiki> Ref_ptr</nowiki></code> opartą o
listę referencji. 

'''Zadanie 3 '''  Napisz klasę wytyczną do wskaźnika <code><nowiki> ref_ptr</nowiki></code> opartą o licznik we wskazywanym obiekcie. Załóż, że obiekty wskazywane dziedziczą z klasy:

 <nowiki> class Handle {
private:
  size_t _count;
public:
  Handle():_count(0){};

  void add_ref()           { ++_count;}
  bool remove_ref()        {--_count; return _count   =      =     0;}
  size_t count() const     {return _count;};
};
</nowiki>

'''Zadanie 4 ''' 
Zaimplementuj iterator pozwalający wkładać wartości na koniec
kontenera. 
 
'''Zadanie 5 '''  Zaimplementuj iterator  realizujący przechodzenie po drzewie binarnym. Drzwo opearte jest o strukturę:

 <nowiki> template<typename T> class binary_tree {

  class node {
    T _val;
    node *_left;
    node *_right;
    }

    node* _root;

}
</nowiki>