ReverseIterator.h

 
#pragma once

 
#if defined(ReverseIterator_RECURSES)
#error Recursive header files inclusion detected in ReverseIterator.h
#else // defined(ReverseIterator_RECURSES)
#define ReverseIterator_RECURSES
 
#if !defined ReverseIterator_h
#define ReverseIterator_h

// Inclusions
#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/base/IteratorCirculatorTraits.h"
#include <boost/iterator.hpp>
#include <boost/utility.hpp>
#include <boost/next_prior.hpp>
#include <boost/iterator/iterator_adaptor.hpp>
 
namespace DGtal
{

  // template class ReverseIterator
 
  template <class Iterator>
  class ReverseIterator
      : public boost::iterator_adaptor< ReverseIterator<Iterator>, Iterator >
  {
 
      typedef boost::iterator_adaptor< ReverseIterator<Iterator>, Iterator > super_t;
 
      friend class boost::iterator_core_access;
 
   public:
 
      typedef typename IteratorCirculatorTraits<Iterator>::Type Type;
 
      ReverseIterator() {}
 
      explicit ReverseIterator(Iterator x)
          : super_t(x) {}
 
      template<class OtherIterator>
      ReverseIterator(
          ReverseIterator<OtherIterator> const& r
          , typename boost::enable_if_convertible<OtherIterator, Iterator>::type* = 0
          )
          : super_t(r.base())
      {}
 
   private:
      typename super_t::reference dereference() const { return *boost::prior(this->base()); }
 
      void increment() { --this->base_reference(); }
      void decrement() { ++this->base_reference(); }
 
      void advance(typename super_t::difference_type n)
      {
          this->base_reference() += -n;
      }
 
      template <class OtherIterator>
      typename super_t::difference_type
      distance_to(ReverseIterator<OtherIterator> const& y) const
      {
          return this->base_reference() - y.base();
      }
  };
 
} // namespace DGtal
 

// Includes inline functions.
//#include "DGtal/base/ReverseIterator.ih"
 
//                                                                           //
 
#endif // !defined ReverseIterator_h
 
#undef ReverseIterator_RECURSES
#endif // else defined(ReverseIterator_RECURSES)