123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165 |
- // 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 <iterator>
- namespace test {
- template <class Iterator> struct proxy
- {
- typedef 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
- {
- typedef typename std::iterator_traits<Iterator>::value_type value_type;
- typedef typename std::iterator_traits<Iterator>::pointer pointer;
- typedef proxy<Iterator> reference;
- typedef std::ptrdiff_t difference_type;
- typedef std::input_iterator_tag iterator_category;
- 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
- {
- typedef typename std::iterator_traits<Iterator>::value_type value_type;
- typedef
- typename std::iterator_traits<Iterator>::difference_type difference_type;
- typedef typename std::iterator_traits<Iterator>::iterator_category
- iterator_category;
- typedef typename std::iterator_traits<Iterator>::pointer pointer;
- typedef proxy<Iterator> reference;
- 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
|