boost/iterator/reverse_iterator.hpp

   1 // (C) Copyright David Abrahams 2002.
   2 // (C) Copyright Jeremy Siek    2002.
   3 // (C) Copyright Thomas Witt    2002.
   4 // Distributed under the Boost Software License, Version 1.0. (See
   5 // accompanying file LICENSE_1_0.txt or copy at
   6 // http://www.boost.org/LICENSE_1_0.txt)
   7 #ifndef BOOST_REVERSE_ITERATOR_23022003THW_HPP
   8 #define BOOST_REVERSE_ITERATOR_23022003THW_HPP
   9
  10 #include <boost/iterator.hpp>
  11 #include <boost/utility.hpp>
  12 #include <boost/iterator/iterator_adaptor.hpp>
  13
  14 namespace boost
  15 {
  16
  17   //
  18   //
  19   //
  20   template <class Iterator>
  21   class reverse_iterator
  22       : public iterator_adaptor< reverse_iterator<Iterator>, Iterator >
  23   {
  24       typedef iterator_adaptor< reverse_iterator<Iterator>, Iterator > super_t;
  25
  26       friend class iterator_core_access;
  27
  28    public:
  29       reverse_iterator() {}
  30
  31       explicit reverse_iterator(Iterator x)
  32           : super_t(x) {}
  33
  34       template<class OtherIterator>
  35       reverse_iterator(
  36           reverse_iterator<OtherIterator> const& r
  37           , typename enable_if_convertible<OtherIterator, Iterator>::type* = 0
  38           )
  39           : super_t(r.base())
  40       {}
  41
  42    private:
  43       typename super_t::reference dereference() const { return *boost::prior(this->base()); }
  44
  45       void increment() { --this->base_reference(); }
  46       void decrement() { ++this->base_reference(); }
  47
  48       void advance(typename super_t::difference_type n)
  49       {
  50           this->base_reference() += -n;
  51       }
  52
  53       template <class OtherIterator>
  54       typename super_t::difference_type
  55       distance_to(reverse_iterator<OtherIterator> const& y) const
  56       {
  57           return this->base_reference() - y.base();
  58       }
  59   };
  60
  61   template <class BidirectionalIterator>
  62   reverse_iterator<BidirectionalIterator> make_reverse_iterator(BidirectionalIterator x)
  63   {
  64       return reverse_iterator<BidirectionalIterator>(x);
  65   }
  66
  67 } // namespace boost
  68
  69 #endif // BOOST_REVERSE_ITERATOR_23022003THW_HPP