| 1 | /*
 | 
|---|
| 2 |  * ObservedIterator.hpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: Mar 4, 2010
 | 
|---|
| 5 |  *      Author: crueger
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | #ifndef OBSERVEDITERATOR_HPP_
 | 
|---|
| 9 | #define OBSERVEDITERATOR_HPP_
 | 
|---|
| 10 | 
 | 
|---|
| 11 | #include "Patterns/Observer.hpp"
 | 
|---|
| 12 | 
 | 
|---|
| 13 | #include <iterator>
 | 
|---|
| 14 | 
 | 
|---|
| 15 | // we build an iterator that observes traversion of some kind of Data structure conforming to STL
 | 
|---|
| 16 | template<class _Set>
 | 
|---|
| 17 | class ObservedIterator
 | 
|---|
| 18 |     : public std::iterator<typename std::iterator_traits<typename _Set::iterator>::iterator_category,
 | 
|---|
| 19 |                            typename std::iterator_traits<typename _Set::iterator>::value_type,
 | 
|---|
| 20 |                            typename std::iterator_traits<typename _Set::iterator>::difference_type,
 | 
|---|
| 21 |                            typename std::iterator_traits<typename _Set::iterator>::pointer,
 | 
|---|
| 22 |                            typename std::iterator_traits<typename _Set::iterator>::reference>
 | 
|---|
| 23 | {
 | 
|---|
| 24 | public:
 | 
|---|
| 25 |   // Some typedefs to conform to STL-Iterator structure
 | 
|---|
| 26 |   typedef typename _Set::iterator _Iter;
 | 
|---|
| 27 |   typedef typename _Iter::value_type value_type;
 | 
|---|
| 28 |   typedef typename _Iter::difference_type difference_type;
 | 
|---|
| 29 |   typedef typename _Iter::pointer pointer;
 | 
|---|
| 30 |   typedef typename _Iter::reference reference;
 | 
|---|
| 31 |   typedef typename _Iter::iterator_category iterator_category;
 | 
|---|
| 32 | 
 | 
|---|
| 33 |   ObservedIterator() :
 | 
|---|
| 34 |     protector(0)
 | 
|---|
| 35 |   {}
 | 
|---|
| 36 | 
 | 
|---|
| 37 |   ObservedIterator(_Iter iter,Observable *obs) :
 | 
|---|
| 38 |     iter(iter)
 | 
|---|
| 39 |   {
 | 
|---|
| 40 |     // for this we actually get a lock on the heap,
 | 
|---|
| 41 |     // so we can copy ourselves
 | 
|---|
| 42 |     protector = new Observable::_Observable_protector(obs);
 | 
|---|
| 43 |   }
 | 
|---|
| 44 | 
 | 
|---|
| 45 |   ObservedIterator(const ObservedIterator &dest) :
 | 
|---|
| 46 |     iter(dest.iter)
 | 
|---|
| 47 |   {
 | 
|---|
| 48 |     protector = new Observable::_Observable_protector(*dest.protector);
 | 
|---|
| 49 |   }
 | 
|---|
| 50 | 
 | 
|---|
| 51 |   ~ObservedIterator(){
 | 
|---|
| 52 |     if(protector)
 | 
|---|
| 53 |       delete protector;
 | 
|---|
| 54 |   }
 | 
|---|
| 55 | 
 | 
|---|
| 56 |   // standard Iterator methods
 | 
|---|
| 57 |   ObservedIterator& operator=(const ObservedIterator& dest){
 | 
|---|
| 58 |     if(&dest !=this){
 | 
|---|
| 59 |       // get the new lock first, in case the two locks point to the same observable
 | 
|---|
| 60 |       Observable::_Observable_protector *newLock = new Observable::_Observable_protector(*dest.protector);
 | 
|---|
| 61 |       delete protector;
 | 
|---|
| 62 |       protector = newLock;
 | 
|---|
| 63 |       // After the new lock is aquired we can safely set the iterator
 | 
|---|
| 64 |       iter = dest.iter;
 | 
|---|
| 65 |     }
 | 
|---|
| 66 |     return *this;
 | 
|---|
| 67 |   }
 | 
|---|
| 68 | 
 | 
|---|
| 69 |   ObservedIterator& operator++()   // prefix
 | 
|---|
| 70 |   {
 | 
|---|
| 71 |     ++iter;
 | 
|---|
| 72 |     return *this;
 | 
|---|
| 73 |   }
 | 
|---|
| 74 | 
 | 
|---|
| 75 |   ObservedIterator operator++(int) // postfix with the dummy int parameter
 | 
|---|
| 76 |   {
 | 
|---|
| 77 |     ObservedIterator ret(*this);
 | 
|---|
| 78 |     ++(*this);
 | 
|---|
| 79 |     return ret;
 | 
|---|
| 80 |   }
 | 
|---|
| 81 | 
 | 
|---|
| 82 |   ObservedIterator& operator--()   // prefix
 | 
|---|
| 83 |   {
 | 
|---|
| 84 |     --iter;
 | 
|---|
| 85 |   }
 | 
|---|
| 86 | 
 | 
|---|
| 87 |   ObservedIterator  operator--(int) // postfix with the dummy int parameter
 | 
|---|
| 88 |   {
 | 
|---|
| 89 |     ObservedIterator ret(*this);
 | 
|---|
| 90 |     --(*this);
 | 
|---|
| 91 |     return ret;
 | 
|---|
| 92 |   }
 | 
|---|
| 93 | 
 | 
|---|
| 94 |   bool operator==(const ObservedIterator &rhs){
 | 
|---|
| 95 |     return iter==rhs.iter;
 | 
|---|
| 96 |   }
 | 
|---|
| 97 | 
 | 
|---|
| 98 |   bool operator!=(const ObservedIterator &rhs){
 | 
|---|
| 99 |     return iter!=rhs.iter;
 | 
|---|
| 100 |   }
 | 
|---|
| 101 | 
 | 
|---|
| 102 |   value_type operator*(){
 | 
|---|
| 103 |     return (*iter);
 | 
|---|
| 104 |   }
 | 
|---|
| 105 | 
 | 
|---|
| 106 |   // when we turn into a const iterator we can loose our lock
 | 
|---|
| 107 |   operator typename _Set::const_iterator() {
 | 
|---|
| 108 |     // typecast will be handled by the typecast method of the original iterator
 | 
|---|
| 109 |     return iter;
 | 
|---|
| 110 |   }
 | 
|---|
| 111 | 
 | 
|---|
| 112 | private:
 | 
|---|
| 113 |   _Iter iter;
 | 
|---|
| 114 |   Observable::_Observable_protector *protector;
 | 
|---|
| 115 | };
 | 
|---|
| 116 | 
 | 
|---|
| 117 | #endif /* OBSERVEDITERATOR_HPP_ */
 | 
|---|