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