Chris@102: /////////////////////////////////////////////////////////////////////////////
Chris@102: //
Chris@102: // (C) Copyright Ion Gaztanaga  2006-2014
Chris@102: //
Chris@102: // Distributed under the Boost Software License, Version 1.0.
Chris@102: //    (See accompanying file LICENSE_1_0.txt or copy at
Chris@102: //          http://www.boost.org/LICENSE_1_0.txt)
Chris@102: //
Chris@102: // See http://www.boost.org/libs/intrusive for documentation.
Chris@102: //
Chris@102: /////////////////////////////////////////////////////////////////////////////
Chris@102: 
Chris@102: #ifndef BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP
Chris@102: #define BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP
Chris@102: 
Chris@102: #ifndef BOOST_CONFIG_HPP
Chris@102: #  include <boost/config.hpp>
Chris@102: #endif
Chris@102: 
Chris@102: #if defined(BOOST_HAS_PRAGMA_ONCE)
Chris@102: #  pragma once
Chris@102: #endif
Chris@102: 
Chris@102: #include <boost/intrusive/detail/iterator.hpp>
Chris@102: #include <boost/intrusive/pointer_traits.hpp>
Chris@102: #include <boost/intrusive/detail/mpl.hpp>
Chris@102: #include <boost/intrusive/detail/is_stateful_value_traits.hpp>
Chris@102: 
Chris@102: namespace boost {
Chris@102: namespace intrusive {
Chris@102: 
Chris@102: template<class ValueTraits>
Chris@102: struct value_traits_pointers
Chris@102: {
Chris@102:    typedef BOOST_INTRUSIVE_OBTAIN_TYPE_WITH_DEFAULT
Chris@102:       (boost::intrusive::detail::
Chris@102:       , ValueTraits, value_traits_ptr
Chris@102:       , typename boost::intrusive::pointer_traits<typename ValueTraits::node_traits::node_ptr>::template
Chris@102:          rebind_pointer<ValueTraits>::type)   value_traits_ptr;
Chris@102: 
Chris@102:    typedef typename boost::intrusive::pointer_traits<value_traits_ptr>::template
Chris@102:       rebind_pointer<ValueTraits const>::type const_value_traits_ptr;
Chris@102: };
Chris@102: 
Chris@102: template<class ValueTraits, bool IsConst, class Category>
Chris@102: struct iiterator
Chris@102: {
Chris@102:    typedef ValueTraits                                         value_traits;
Chris@102:    typedef typename value_traits::node_traits                  node_traits;
Chris@102:    typedef typename node_traits::node                          node;
Chris@102:    typedef typename node_traits::node_ptr                      node_ptr;
Chris@102:    typedef ::boost::intrusive::pointer_traits<node_ptr>        nodepointer_traits_t;
Chris@102:    typedef typename nodepointer_traits_t::template
Chris@102:       rebind_pointer<void>::type                               void_pointer;
Chris@102:    typedef typename ValueTraits::value_type                    value_type;
Chris@102:    typedef typename ValueTraits::pointer                       nonconst_pointer;
Chris@102:    typedef typename ValueTraits::const_pointer                 yesconst_pointer;
Chris@102:    typedef typename ::boost::intrusive::pointer_traits
Chris@102:       <nonconst_pointer>::reference                            nonconst_reference;
Chris@102:    typedef typename ::boost::intrusive::pointer_traits
Chris@102:       <yesconst_pointer>::reference                            yesconst_reference;
Chris@102:    typedef typename nodepointer_traits_t::difference_type      difference_type;
Chris@102:    typedef typename detail::if_c
Chris@102:       <IsConst, yesconst_pointer, nonconst_pointer>::type      pointer;
Chris@102:    typedef typename detail::if_c
Chris@102:       <IsConst, yesconst_reference, nonconst_reference>::type  reference;
Chris@102:    typedef iterator
Chris@102:          < Category
Chris@102:          , value_type
Chris@102:          , difference_type
Chris@102:          , pointer
Chris@102:          , reference
Chris@102:          > iterator_traits;
Chris@102:    typedef typename value_traits_pointers
Chris@102:       <ValueTraits>::value_traits_ptr                          value_traits_ptr;
Chris@102:    typedef typename value_traits_pointers
Chris@102:       <ValueTraits>::const_value_traits_ptr                    const_value_traits_ptr;
Chris@102:    static const bool stateful_value_traits =
Chris@102:       detail::is_stateful_value_traits<value_traits>::value;
Chris@102: };
Chris@102: 
Chris@102: template<class NodePtr, class StoredPointer, bool StatefulValueTraits = true>
Chris@102: struct iiterator_members
Chris@102: {
Chris@102: 
Chris@102:    iiterator_members()
Chris@102:       : nodeptr_()//Value initialization to achieve "null iterators" (N3644)
Chris@102:    {}
Chris@102: 
Chris@102:    iiterator_members(const NodePtr &n_ptr, const StoredPointer &data)
Chris@102:       :  nodeptr_(n_ptr), ptr_(data)
Chris@102:    {}
Chris@102: 
Chris@102:    StoredPointer get_ptr() const
Chris@102:    {  return ptr_;  }
Chris@102: 
Chris@102:    NodePtr nodeptr_;
Chris@102:    StoredPointer ptr_;
Chris@102: };
Chris@102: 
Chris@102: template<class NodePtr, class StoredPointer>
Chris@102: struct iiterator_members<NodePtr, StoredPointer, false>
Chris@102: {
Chris@102:    iiterator_members()
Chris@102:       : nodeptr_()//Value initialization to achieve "null iterators" (N3644)
Chris@102:    {}
Chris@102: 
Chris@102:    iiterator_members(const NodePtr &n_ptr, const StoredPointer &)
Chris@102:       : nodeptr_(n_ptr)
Chris@102:    {}
Chris@102: 
Chris@102:    StoredPointer get_ptr() const
Chris@102:    {  return StoredPointer();  }
Chris@102: 
Chris@102:    NodePtr nodeptr_;
Chris@102: };
Chris@102: 
Chris@102: } //namespace intrusive
Chris@102: } //namespace boost
Chris@102: 
Chris@102: #endif //BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP