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/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)