[857] | 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
|
---|