Chris@16: /////////////////////////////////////////////////////////////////////////////
Chris@16: //
Chris@16: // (C) Copyright Ion Gaztanaga 2007-2013
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/intrusive for documentation.
Chris@16: //
Chris@16: /////////////////////////////////////////////////////////////////////////////
Chris@16: 
Chris@16: #ifndef BOOST_INTRUSIVE_DETAIL_TRANSFORM_ITERATOR_HPP
Chris@16: #define BOOST_INTRUSIVE_DETAIL_TRANSFORM_ITERATOR_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@101: #  pragma once
Chris@101: #endif
Chris@101: 
Chris@16: #include <boost/intrusive/detail/config_begin.hpp>
Chris@16: #include <boost/intrusive/detail/mpl.hpp>
Chris@16: 
Chris@16: namespace boost {
Chris@16: namespace intrusive {
Chris@16: namespace detail {
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@16:    PseudoReference* operator->() const { return &m_value; }
Chris@16:    // This function is needed for MWCW and BCC, which won't call operator->
Chris@16:    // again automatically per 13.3.1.2 para 8
Chris@16: //   operator T*() const { return &m_value; }
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@16:    T* operator->() const { return &m_value; }
Chris@16:    // This function is needed for MWCW and BCC, which won't call operator->
Chris@16:    // again automatically per 13.3.1.2 para 8
Chris@16: //   operator T*() const { return &m_value; }
Chris@16:    T &m_value;
Chris@16: };
Chris@16: 
Chris@16: template <class Iterator, class UnaryFunction>
Chris@16: class transform_iterator
Chris@101:    : public boost::intrusive::iterator
Chris@16:       < typename Iterator::iterator_category
Chris@16:       , typename 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:       :  members_(it, f)
Chris@16:    {}
Chris@16: 
Chris@16:    explicit transform_iterator()
Chris@16:       :  members_()
Chris@16:    {}
Chris@16: 
Chris@16:    Iterator get_it() const
Chris@16:    {  return members_.m_it;   }
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:    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:    private:
Chris@16:    struct members
Chris@16:       :  UnaryFunction
Chris@16:    {
Chris@16:       members(const Iterator &it, const UnaryFunction &f)
Chris@16:          :  UnaryFunction(f), m_it(it)
Chris@16:       {}
Chris@16: 
Chris@16:       members()
Chris@16:       {}
Chris@16: 
Chris@16:       Iterator m_it;
Chris@16:    } members_;
Chris@16: 
Chris@16: 
Chris@16:    void increment()
Chris@16:    { ++members_.m_it; }
Chris@16: 
Chris@16:    void decrement()
Chris@16:    { --members_.m_it; }
Chris@16: 
Chris@16:    bool equal(const transform_iterator &other) const
Chris@16:    {  return members_.m_it == other.members_.m_it;   }
Chris@16: 
Chris@16:    bool less(const transform_iterator &other) const
Chris@16:    {  return other.members_.m_it < members_.m_it;   }
Chris@16: 
Chris@16:    typename UnaryFunction::result_type dereference() const
Chris@16:    { return members_(*members_.m_it); }
Chris@16: 
Chris@16:    void advance(typename Iterator::difference_type n)
Chris@101:    {  boost::intrusive::iterator_advance(members_.m_it, n); }
Chris@16: 
Chris@16:    typename Iterator::difference_type distance_to(const transform_iterator &other)const
Chris@101:    {  return boost::intrusive::iterator_distance(other.members_.m_it, members_.m_it); }
Chris@16: };
Chris@16: 
Chris@16: } //namespace detail
Chris@16: } //namespace intrusive
Chris@16: } //namespace boost
Chris@16: 
Chris@16: #include <boost/intrusive/detail/config_end.hpp>
Chris@16: 
Chris@16: #endif //BOOST_INTRUSIVE_DETAIL_TRANSFORM_ITERATOR_HPP