Chris@16: //////////////////////////////////////////////////////////////////////////////
Chris@16: //
Chris@101: // (C) Copyright Ion Gaztanaga 2005-2013.
Chris@16: // (C) Copyright Gennaro Prota 2003 - 2004.
Chris@16: //
Chris@16: // Distributed under the Boost Software License, Version 1.0.
Chris@16: // (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: //
Chris@16: // See http://www.boost.org/libs/container for documentation.
Chris@16: //
Chris@16: //////////////////////////////////////////////////////////////////////////////
Chris@16: 
Chris@16: #ifndef BOOST_CONTAINER_DETAIL_TRANSFORM_ITERATORS_HPP
Chris@16: #define BOOST_CONTAINER_DETAIL_TRANSFORM_ITERATORS_HPP
Chris@16: 
Chris@101: #ifndef BOOST_CONFIG_HPP
Chris@101: #  include <boost/config.hpp>
Chris@101: #endif
Chris@101: 
Chris@101: #if defined(BOOST_HAS_PRAGMA_ONCE)
Chris@16: #  pragma once
Chris@16: #endif
Chris@16: 
Chris@101: #include <boost/container/detail/config_begin.hpp>
Chris@16: #include <boost/container/detail/workaround.hpp>
Chris@16: #include <boost/container/detail/type_traits.hpp>
Chris@101: #include <boost/container/detail/iterator.hpp>
Chris@16: 
Chris@16: namespace boost {
Chris@16: namespace container {
Chris@16: 
Chris@16: template <class PseudoReference>
Chris@16: struct operator_arrow_proxy
Chris@16: {
Chris@16:    operator_arrow_proxy(const PseudoReference &px)
Chris@16:       :  m_value(px)
Chris@16:    {}
Chris@16: 
Chris@101:    typedef PseudoReference element_type;
Chris@101: 
Chris@16:    PseudoReference* operator->() const { return &m_value; }
Chris@101: 
Chris@16:    mutable PseudoReference m_value;
Chris@16: };
Chris@16: 
Chris@16: template <class T>
Chris@16: struct operator_arrow_proxy<T&>
Chris@16: {
Chris@16:    operator_arrow_proxy(T &px)
Chris@16:       :  m_value(px)
Chris@16:    {}
Chris@16: 
Chris@101:    typedef T element_type;
Chris@101: 
Chris@16:    T* operator->() const { return const_cast<T*>(&m_value); }
Chris@101: 
Chris@16:    T &m_value;
Chris@16: };
Chris@16: 
Chris@16: template <class Iterator, class UnaryFunction>
Chris@16: class transform_iterator
Chris@16:    : public UnaryFunction
Chris@101:    , public boost::container::iterator
Chris@16:       < typename Iterator::iterator_category
Chris@16:       , typename container_detail::remove_reference<typename UnaryFunction::result_type>::type
Chris@16:       , typename Iterator::difference_type
Chris@16:       , operator_arrow_proxy<typename UnaryFunction::result_type>
Chris@16:       , typename UnaryFunction::result_type>
Chris@16: {
Chris@16:    public:
Chris@16:    explicit transform_iterator(const Iterator &it, const UnaryFunction &f = UnaryFunction())
Chris@16:       :  UnaryFunction(f), m_it(it)
Chris@16:    {}
Chris@16: 
Chris@16:    explicit transform_iterator()
Chris@16:       :  UnaryFunction(), m_it()
Chris@16:    {}
Chris@16: 
Chris@16:    //Constructors
Chris@16:    transform_iterator& operator++()
Chris@16:    { increment();   return *this;   }
Chris@16: 
Chris@16:    transform_iterator operator++(int)
Chris@16:    {
Chris@16:       transform_iterator result (*this);
Chris@16:       increment();
Chris@16:       return result;
Chris@16:    }
Chris@16: 
Chris@16:    friend bool operator== (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return i.equal(i2); }
Chris@16: 
Chris@16:    friend bool operator!= (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return !(i == i2); }
Chris@16: 
Chris@16: /*
Chris@16:    friend bool operator> (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return i2 < i; }
Chris@16: 
Chris@16:    friend bool operator<= (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return !(i > i2); }
Chris@16: 
Chris@16:    friend bool operator>= (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return !(i < i2); }
Chris@16: */
Chris@16:    friend typename Iterator::difference_type operator- (const transform_iterator& i, const transform_iterator& i2)
Chris@16:    { return i2.distance_to(i); }
Chris@16: 
Chris@16:    //Arithmetic
Chris@16:    transform_iterator& operator+=(typename Iterator::difference_type off)
Chris@16:    {  this->advance(off); return *this;   }
Chris@16: 
Chris@16:    transform_iterator operator+(typename Iterator::difference_type off) const
Chris@16:    {
Chris@16:       transform_iterator other(*this);
Chris@16:       other.advance(off);
Chris@16:       return other;
Chris@16:    }
Chris@16: 
Chris@16:    friend transform_iterator operator+(typename Iterator::difference_type off, const transform_iterator& right)
Chris@16:    {  return right + off; }
Chris@16: 
Chris@16:    transform_iterator& operator-=(typename Iterator::difference_type off)
Chris@16:    {  this->advance(-off); return *this;   }
Chris@16: 
Chris@16:    transform_iterator operator-(typename Iterator::difference_type off) const
Chris@16:    {  return *this + (-off);  }
Chris@16: 
Chris@16:    typename UnaryFunction::result_type operator*() const
Chris@16:    { return dereference(); }
Chris@16: 
Chris@16:    operator_arrow_proxy<typename UnaryFunction::result_type>
Chris@16:       operator->() const
Chris@16:    { return operator_arrow_proxy<typename UnaryFunction::result_type>(dereference());  }
Chris@16: 
Chris@16:    Iterator & base()
Chris@16:    {  return m_it;   }
Chris@16: 
Chris@16:    const Iterator & base() const
Chris@16:    {  return m_it;   }
Chris@16: 
Chris@16:    private:
Chris@16:    Iterator m_it;
Chris@16: 
Chris@16:    void increment()
Chris@16:    { ++m_it; }
Chris@16: 
Chris@16:    void decrement()
Chris@16:    { --m_it; }
Chris@16: 
Chris@16:    bool equal(const transform_iterator &other) const
Chris@16:    {  return m_it == other.m_it;   }
Chris@16: 
Chris@16:    bool less(const transform_iterator &other) const
Chris@16:    {  return other.m_it < m_it;   }
Chris@16: 
Chris@16:    typename UnaryFunction::result_type dereference() const
Chris@16:    { return UnaryFunction::operator()(*m_it); }
Chris@16: 
Chris@16:    void advance(typename Iterator::difference_type n)
Chris@101:    {  boost::container::iterator_advance(m_it, n); }
Chris@16: 
Chris@16:    typename Iterator::difference_type distance_to(const transform_iterator &other)const
Chris@101:    {  return boost::container::iterator_distance(other.m_it, m_it); }
Chris@16: };
Chris@16: 
Chris@16: template <class Iterator, class UnaryFunc>
Chris@16: transform_iterator<Iterator, UnaryFunc>
Chris@16: make_transform_iterator(Iterator it, UnaryFunc fun)
Chris@16: {
Chris@16:    return transform_iterator<Iterator, UnaryFunc>(it, fun);
Chris@16: }
Chris@16: 
Chris@16: }  //namespace container {
Chris@16: }  //namespace boost {
Chris@16: 
Chris@16: #include <boost/container/detail/config_end.hpp>
Chris@16: 
Chris@16: #endif   //#ifndef BOOST_CONTAINER_DETAIL_TRANSFORM_ITERATORS_HPP