// (C) Copyright David Abrahams 2002.

// (C) Copyright Jeremy Siek    2002.

// (C) Copyright Thomas Witt    2002.

// Distributed under the Boost Software License, Version 1.0. (See

// accompanying file LICENSE_1_0.txt or copy at

// http://www.boost.org/LICENSE_1_0.txt)

#ifndef BOOST_REVERSE_ITERATOR_23022003THW_HPP

#define BOOST_REVERSE_ITERATOR_23022003THW_HPP

#include <boost/iterator.hpp>

#include <boost/utility.hpp>

#include <boost/iterator/iterator_adaptor.hpp>

namespace boost

{

  //

  //

  //

  template <class Iterator>

  class reverse_iterator

      : public iterator_adaptor< reverse_iterator<Iterator>, Iterator >

  {

      typedef iterator_adaptor< reverse_iterator<Iterator>, Iterator > super_t;

      friend class iterator_core_access;

   public:

      reverse_iterator() {}

      explicit reverse_iterator(Iterator x) 

          : super_t(x) {}

      template<class OtherIterator>

      reverse_iterator(

          reverse_iterator<OtherIterator> const& r

          , typename 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(reverse_iterator<OtherIterator> const& y) const

      {

          return this->base_reference() - y.base();

      }

  };

  template <class BidirectionalIterator>

  reverse_iterator<BidirectionalIterator> make_reverse_iterator(BidirectionalIterator x)

  {

      return reverse_iterator<BidirectionalIterator>(x);

  }

} // namespace boost

#endif // BOOST_REVERSE_ITERATOR_23022003THW_HPP