Chris@16: // (C) Copyright David Abrahams 2002.
Chris@16: // (C) Copyright Jeremy Siek    2002.
Chris@16: // (C) Copyright Thomas Witt    2002.
Chris@16: // Distributed under the Boost Software License, Version 1.0. (See
Chris@16: // accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: #ifndef BOOST_REVERSE_ITERATOR_23022003THW_HPP
Chris@16: #define BOOST_REVERSE_ITERATOR_23022003THW_HPP
Chris@16: 
Chris@16: #include <boost/next_prior.hpp>
Chris@16: #include <boost/iterator.hpp>
Chris@16: #include <boost/iterator/iterator_adaptor.hpp>
Chris@16: 
Chris@101: namespace boost {
Chris@101: namespace iterators {
Chris@16: 
Chris@16:   //
Chris@16:   //
Chris@16:   //
Chris@16:   template <class Iterator>
Chris@16:   class reverse_iterator
Chris@16:       : public iterator_adaptor< reverse_iterator<Iterator>, Iterator >
Chris@16:   {
Chris@16:       typedef iterator_adaptor< reverse_iterator<Iterator>, Iterator > super_t;
Chris@16: 
Chris@16:       friend class iterator_core_access;
Chris@16: 
Chris@16:    public:
Chris@16:       reverse_iterator() {}
Chris@16: 
Chris@101:       explicit reverse_iterator(Iterator x)
Chris@16:           : super_t(x) {}
Chris@16: 
Chris@16:       template<class OtherIterator>
Chris@16:       reverse_iterator(
Chris@16:           reverse_iterator<OtherIterator> const& r
Chris@16:           , typename enable_if_convertible<OtherIterator, Iterator>::type* = 0
Chris@16:           )
Chris@16:           : super_t(r.base())
Chris@16:       {}
Chris@16: 
Chris@16:    private:
Chris@16:       typename super_t::reference dereference() const { return *boost::prior(this->base()); }
Chris@101: 
Chris@16:       void increment() { --this->base_reference(); }
Chris@16:       void decrement() { ++this->base_reference(); }
Chris@16: 
Chris@16:       void advance(typename super_t::difference_type n)
Chris@16:       {
Chris@16:           this->base_reference() += -n;
Chris@16:       }
Chris@16: 
Chris@16:       template <class OtherIterator>
Chris@16:       typename super_t::difference_type
Chris@16:       distance_to(reverse_iterator<OtherIterator> const& y) const
Chris@16:       {
Chris@16:           return this->base_reference() - y.base();
Chris@16:       }
Chris@16:   };
Chris@16: 
Chris@16:   template <class BidirectionalIterator>
Chris@101:   inline reverse_iterator<BidirectionalIterator> make_reverse_iterator(BidirectionalIterator x)
Chris@16:   {
Chris@16:       return reverse_iterator<BidirectionalIterator>(x);
Chris@16:   }
Chris@16: 
Chris@101: } // namespace iterators
Chris@101: 
Chris@101: using iterators::reverse_iterator;
Chris@101: using iterators::make_reverse_iterator;
Chris@101: 
Chris@16: } // namespace boost
Chris@16: 
Chris@16: #endif // BOOST_REVERSE_ITERATOR_23022003THW_HPP