member_value_traits.hpp 2.8 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970
  1. /////////////////////////////////////////////////////////////////////////////
  2. //
  3. // (C) Copyright Ion Gaztanaga 2006-2013
  4. //
  5. // Distributed under the Boost Software License, Version 1.0.
  6. // (See accompanying file LICENSE_1_0.txt or copy at
  7. // http://www.boost.org/LICENSE_1_0.txt)
  8. //
  9. // See http://www.boost.org/libs/intrusive for documentation.
  10. //
  11. /////////////////////////////////////////////////////////////////////////////
  12. #ifndef BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP
  13. #define BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP
  14. #include <boost/intrusive/link_mode.hpp>
  15. #include <iterator>
  16. #include <boost/intrusive/detail/parent_from_member.hpp>
  17. #include <boost/intrusive/pointer_traits.hpp>
  18. namespace boost {
  19. namespace intrusive {
  20. //!This value traits template is used to create value traits
  21. //!from user defined node traits where value_traits::value_type will
  22. //!store a node_traits::node
  23. template< class T, class NodeTraits
  24. , typename NodeTraits::node T::* PtrToMember
  25. , link_mode_type LinkMode = safe_link>
  26. struct member_value_traits
  27. {
  28. public:
  29. typedef NodeTraits node_traits;
  30. typedef T value_type;
  31. typedef typename node_traits::node node;
  32. typedef typename node_traits::node_ptr node_ptr;
  33. typedef typename node_traits::const_node_ptr const_node_ptr;
  34. typedef typename pointer_traits<node_ptr>::template
  35. rebind_pointer<T>::type pointer;
  36. typedef typename pointer_traits<node_ptr>::template
  37. rebind_pointer<const T>::type const_pointer;
  38. //typedef typename pointer_traits<pointer>::reference reference;
  39. //typedef typename pointer_traits<const_pointer>::reference const_reference;
  40. typedef value_type & reference;
  41. typedef const value_type & const_reference;
  42. static const link_mode_type link_mode = LinkMode;
  43. static node_ptr to_node_ptr(reference value)
  44. { return node_ptr(&(value.*PtrToMember)); }
  45. static const_node_ptr to_node_ptr(const_reference value)
  46. { return node_ptr(&(value.*PtrToMember)); }
  47. static pointer to_value_ptr(const node_ptr &n)
  48. {
  49. return pointer(detail::parent_from_member<value_type, node>
  50. (boost::intrusive::detail::to_raw_pointer(n), PtrToMember));
  51. }
  52. static const_pointer to_value_ptr(const const_node_ptr &n)
  53. {
  54. return pointer(detail::parent_from_member<value_type, node>
  55. (boost::intrusive::detail::to_raw_pointer(n), PtrToMember));
  56. }
  57. };
  58. } //namespace intrusive
  59. } //namespace boost
  60. #endif //BOOST_INTRUSIVE_MEMBER_VALUE_TRAITS_HPP