| ///////////////////////////////////////////////////////////////////////////// |
| // |
| // (C) Copyright Ion Gaztanaga 2006-2009 |
| // |
| // 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) |
| // |
| // See http://www.boost.org/libs/intrusive for documentation. |
| // |
| ///////////////////////////////////////////////////////////////////////////// |
| |
| #ifndef BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP |
| #define BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP |
| |
| #include <boost/intrusive/link_mode.hpp> |
| #include <iterator> |
| #include <boost/intrusive/detail/parent_from_member.hpp> |
| |
| namespace boost { |
| namespace intrusive { |
| |
| //!This value traits template is used to create value traits |
| //!from user defined node traits where value_traits::value_type will |
| //!store a node_traits::node |
| template< class T, class NodeTraits |
| , typename NodeTraits::node T::* PtrToMember |
| , link_mode_type LinkMode = safe_link> |
| struct member_value_traits |
| { |
| public: |
| typedef NodeTraits node_traits; |
| typedef T value_type; |
| typedef typename node_traits::node node; |
| typedef typename node_traits::node_ptr node_ptr; |
| typedef typename node_traits::const_node_ptr const_node_ptr; |
| typedef typename boost::pointer_to_other<node_ptr, T>::type pointer; |
| typedef typename boost::pointer_to_other<node_ptr, const T>::type const_pointer; |
| typedef typename std::iterator_traits<pointer>::reference reference; |
| typedef typename std::iterator_traits<const_pointer>::reference const_reference; |
| static const link_mode_type link_mode = LinkMode; |
| |
| static node_ptr to_node_ptr(reference value) |
| { return node_ptr(&(value.*PtrToMember)); } |
| |
| static const_node_ptr to_node_ptr(const_reference value) |
| { return node_ptr(&(value.*PtrToMember)); } |
| |
| static pointer to_value_ptr(node_ptr n) |
| { |
| return pointer(detail::parent_from_member<value_type, node> |
| (detail::boost_intrusive_get_pointer(n), PtrToMember)); |
| } |
| |
| static const_pointer to_value_ptr(const_node_ptr n) |
| { |
| return pointer(detail::parent_from_member<value_type, node> |
| (detail::boost_intrusive_get_pointer(n), PtrToMember)); |
| } |
| }; |
| |
| } //namespace intrusive |
| } //namespace boost |
| |
| #endif //BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP |