unordered_multimap_view.hpp 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136
  1. // Boost.Bimap
  2. //
  3. // Copyright (c) 2006-2007 Matias Capeletto
  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. /// \file views/unordered_multimap_view.hpp
  9. /// \brief View of a side of a bimap that is signature compatible with tr1::unordered_multimap.
  10. #ifndef BOOST_BIMAP_VIEWS_UNOREDERED_MULTIMAP_VIEW_HPP
  11. #define BOOST_BIMAP_VIEWS_UNOREDERED_MULTIMAP_VIEW_HPP
  12. #if defined(_MSC_VER)
  13. #pragma once
  14. #endif
  15. #include <boost/config.hpp>
  16. #include <utility>
  17. #include <boost/bimap/container_adaptor/unordered_multimap_adaptor.hpp>
  18. #include <boost/bimap/detail/non_unique_views_helper.hpp>
  19. #include <boost/bimap/support/iterator_type_by.hpp>
  20. #include <boost/bimap/detail/map_view_base.hpp>
  21. namespace boost {
  22. namespace bimaps {
  23. namespace views {
  24. /// \brief View of a side of a bimap that is signature compatible with tr1::unordered_multimap.
  25. /**
  26. This class uses container_adaptor and iterator_adaptor to wrapped a index of the
  27. multi_index bimap core so it can be used as a tr1::unordered_multimap.
  28. See also const_unordered_multimap_view.
  29. **/
  30. template< class Tag, class BimapType >
  31. class unordered_multimap_view
  32. :
  33. public BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
  34. unordered_multimap_adaptor,
  35. Tag,BimapType,
  36. local_map_view_iterator,const_local_map_view_iterator
  37. ),
  38. public ::boost::bimaps::detail::map_view_base<
  39. unordered_multimap_view<Tag,BimapType>,Tag,BimapType >
  40. {
  41. typedef BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
  42. unordered_multimap_adaptor,
  43. Tag,BimapType,
  44. local_map_view_iterator,const_local_map_view_iterator
  45. ) base_;
  46. BOOST_BIMAP_MAP_VIEW_BASE_FRIEND(unordered_multimap_view,Tag,BimapType)
  47. public:
  48. typedef std::pair<
  49. BOOST_DEDUCED_TYPENAME base_::iterator,
  50. BOOST_DEDUCED_TYPENAME base_::iterator
  51. > range_type;
  52. typedef std::pair<
  53. BOOST_DEDUCED_TYPENAME base_::const_iterator,
  54. BOOST_DEDUCED_TYPENAME base_::const_iterator
  55. > const_range_type;
  56. typedef BOOST_DEDUCED_TYPENAME base_::value_type::info_type info_type;
  57. unordered_multimap_view(BOOST_DEDUCED_TYPENAME base_::base_type & c)
  58. : base_(c) {}
  59. BOOST_BIMAP_NON_UNIQUE_VIEW_INSERT_FUNCTIONS
  60. unordered_multimap_view & operator=(const unordered_multimap_view & v)
  61. {
  62. this->base() = v.base();
  63. return *this;
  64. }
  65. };
  66. } // namespace views
  67. /*===========================================================================*/
  68. #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,TYPENAME) \
  69. typedef BOOST_DEDUCED_TYPENAME MAP_VIEW::TYPENAME \
  70. BOOST_PP_CAT(SIDE,BOOST_PP_CAT(_,TYPENAME));
  71. /*===========================================================================*/
  72. /*===========================================================================*/
  73. #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(MAP_VIEW,SIDE) \
  74. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,local_iterator) \
  75. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_local_iterator) \
  76. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,range_type) \
  77. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_range_type) \
  78. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,hasher) \
  79. BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,key_equal)
  80. /*===========================================================================*/
  81. namespace detail {
  82. template< class Tag, class BimapType >
  83. struct left_map_view_extra_typedefs< ::boost::bimaps::views::unordered_multimap_view<Tag,BimapType> >
  84. {
  85. private: typedef ::boost::bimaps::views::unordered_multimap_view<Tag,BimapType> map_view_;
  86. public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,left)
  87. };
  88. template< class Tag, class BimapType >
  89. struct right_map_view_extra_typedefs< ::boost::bimaps::views::unordered_multimap_view<Tag,BimapType> >
  90. {
  91. private: typedef ::boost::bimaps::views::unordered_multimap_view<Tag,BimapType> map_view_;
  92. public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,right)
  93. };
  94. } // namespace detail
  95. /*===========================================================================*/
  96. #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF
  97. #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY
  98. /*===========================================================================*/
  99. } // namespace bimaps
  100. } // namespace boost
  101. #endif // BOOST_BIMAP_VIEWS_UNOREDERED_MULTIMAP_VIEW_HPP