| |
| // Copyright 2005-2010 Daniel James. |
| // 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) |
| |
| #if !defined(BOOST_UNORDERED_TEST_HELPERS_INPUT_ITERATOR_HEADER) |
| #define BOOST_UNORDERED_TEST_HELPERS_INPUT_ITERATOR_HEADER |
| |
| #include <boost/config.hpp> |
| #include <boost/iterator.hpp> |
| #include <boost/iterator/iterator_traits.hpp> |
| |
| namespace test |
| { |
| template <class Iterator> |
| struct proxy |
| { |
| typedef BOOST_DEDUCED_TYPENAME Iterator::value_type value_type; |
| |
| explicit proxy(value_type const& v) : v_(v) {} |
| proxy(proxy const& x) : v_(x.v_) {} |
| operator value_type const&() const { return v_; } |
| |
| value_type v_; |
| private: |
| proxy& operator=(proxy const&); |
| }; |
| |
| template <class Iterator> |
| struct input_iterator_adaptor |
| : public boost::iterator< |
| std::input_iterator_tag, |
| BOOST_DEDUCED_TYPENAME boost::iterator_value<Iterator>::type, |
| std::ptrdiff_t, |
| BOOST_DEDUCED_TYPENAME boost::iterator_pointer<Iterator>::type, |
| proxy<Iterator> |
| > |
| { |
| typedef BOOST_DEDUCED_TYPENAME boost::iterator_value<Iterator>::type |
| value_type; |
| |
| input_iterator_adaptor() |
| : base_() {} |
| explicit input_iterator_adaptor(Iterator& it) |
| : base_(&it) {} |
| proxy<Iterator> operator*() const { |
| return proxy<Iterator>(**base_); |
| } |
| value_type* operator->() const { |
| return &**base_; |
| } |
| input_iterator_adaptor& operator++() { |
| ++*base_; return *this; |
| } |
| //input_iterator_adaptor operator++(int) { |
| //} |
| bool operator==(input_iterator_adaptor const& x) const { |
| return *base_ == *x.base_; |
| } |
| bool operator!=(input_iterator_adaptor const& x) const { |
| return *base_ != *x.base_; |
| } |
| private: |
| Iterator* base_; |
| }; |
| |
| template <class Iterator> |
| input_iterator_adaptor<Iterator> input_iterator(Iterator& it) |
| { |
| return input_iterator_adaptor<Iterator>(it); |
| } |
| |
| template <class Iterator> |
| struct copy_iterator_adaptor |
| : public boost::iterator< |
| BOOST_DEDUCED_TYPENAME boost::iterator_category<Iterator>::type, |
| BOOST_DEDUCED_TYPENAME boost::iterator_value<Iterator>::type, |
| BOOST_DEDUCED_TYPENAME boost::iterator_difference<Iterator>::type, |
| BOOST_DEDUCED_TYPENAME boost::iterator_pointer<Iterator>::type, |
| proxy<Iterator> |
| > |
| { |
| typedef BOOST_DEDUCED_TYPENAME boost::iterator_value<Iterator>::type |
| value_type; |
| typedef BOOST_DEDUCED_TYPENAME boost::iterator_difference<Iterator>::type |
| difference_type; |
| |
| copy_iterator_adaptor() |
| : base_() {} |
| explicit copy_iterator_adaptor(Iterator const& it) |
| : base_(it) {} |
| value_type operator*() const { |
| return *base_; |
| } |
| value_type* operator->() const { |
| return &*base_; |
| } |
| value_type operator[](difference_type d) { |
| return base_[d]; |
| } |
| copy_iterator_adaptor& operator++() { |
| ++base_; return *this; |
| } |
| copy_iterator_adaptor operator++(int) { |
| copy_iterator_adaptor tmp(*this); ++base_; return tmp; |
| } |
| copy_iterator_adaptor& operator--() { |
| --base_; return *this; |
| } |
| copy_iterator_adaptor operator--(int) { |
| copy_iterator_adaptor tmp(*this); --base_; return tmp; |
| } |
| copy_iterator_adaptor operator+=(difference_type x) { |
| base_ += x; |
| return *this; |
| } |
| copy_iterator_adaptor operator-=(difference_type x) { |
| base_ -= x; |
| return *this; |
| } |
| copy_iterator_adaptor operator+(difference_type n) { |
| return copy_iterator_adaptor(base_+n); |
| } |
| copy_iterator_adaptor operator-(difference_type n) { |
| return copy_iterator_adaptor(base_-n); |
| } |
| friend copy_iterator_adaptor operator+( |
| difference_type n, copy_iterator_adaptor x) { |
| return x+n; |
| } |
| difference_type operator-(copy_iterator_adaptor const& other) { |
| return base_-other.base_; |
| } |
| bool operator==(copy_iterator_adaptor const& x) const { |
| return base_ == x.base_; |
| } |
| bool operator!=(copy_iterator_adaptor const& x) const { |
| return base_ != x.base_; |
| } |
| bool operator<(copy_iterator_adaptor const& x) const { |
| return base_ < x.base_; |
| } |
| bool operator>(copy_iterator_adaptor const& x) const { |
| return base_ > x.base_; |
| } |
| bool operator<=(copy_iterator_adaptor const& x) const { |
| return base_ <= x.base_; |
| } |
| bool operator>=(copy_iterator_adaptor const& x) const { |
| return base_ >= x.base_; |
| } |
| private: |
| Iterator base_; |
| }; |
| |
| template <class Iterator> |
| copy_iterator_adaptor<Iterator> copy_iterator(Iterator const& it) |
| { |
| return copy_iterator_adaptor<Iterator>(it); |
| } |
| |
| } |
| |
| #endif |
| |