map_view_iterator.hpp 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341
  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 detail/map_view_iterator.hpp
  9. /// \brief Iterator adaptors from multi-index to bimap.
  10. #ifndef BOOST_BIMAP_DETAIL_MAP_VIEW_ITERATOR_HPP
  11. #define BOOST_BIMAP_DETAIL_MAP_VIEW_ITERATOR_HPP
  12. #if defined(_MSC_VER)
  13. #pragma once
  14. #endif
  15. #include <boost/config.hpp>
  16. // Boost
  17. #ifndef BOOST_BIMAP_DISABLE_SERIALIZATION
  18. #include <boost/serialization/nvp.hpp>
  19. #endif // BOOST_BIMAP_DISABLE_SERIALIZATION
  20. #include <boost/iterator/detail/enable_if.hpp>
  21. #include <boost/iterator/iterator_adaptor.hpp>
  22. #include <boost/bimap/relation/support/pair_by.hpp>
  23. // check
  24. #include <boost/bimap/relation/detail/metadata_access_builder.hpp>
  25. #include <boost/bimap/relation/detail/static_access_builder.hpp>
  26. namespace boost {
  27. namespace bimaps {
  28. namespace detail {
  29. /** \brief Map View Iterator adaptors from multi index to bimap.
  30. These classes are based on transform iterators from Boost.Iterator.
  31. **/
  32. template< class Tag, class BimapCore > struct map_view_iterator ;
  33. template< class Tag, class BimapCore > struct const_map_view_iterator ;
  34. template< class Tag, class BimapCore > struct reverse_map_view_iterator ;
  35. template< class Tag, class BimapCore > struct const_reverse_map_view_iterator ;
  36. template< class Tag, class BimapCore > struct local_map_view_iterator ;
  37. template< class Tag, class BimapCore > struct const_local_map_view_iterator ;
  38. #ifndef BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
  39. #ifndef BOOST_BIMAP_DISABLE_SERIALIZATION
  40. /*===========================================================================*/
  41. #define BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT \
  42. BOOST_SERIALIZATION_SPLIT_MEMBER() \
  43. \
  44. friend class ::boost::serialization::access; \
  45. \
  46. template< class Archive > \
  47. void save(Archive & ar, const unsigned int) const \
  48. { \
  49. ar << ::boost::serialization::make_nvp("mi_iterator",this->base()); \
  50. } \
  51. \
  52. template< class Archive > \
  53. void load(Archive & ar, const unsigned int) \
  54. { \
  55. BOOST_DEDUCED_TYPENAME base_::base_type iter; \
  56. ar >> ::boost::serialization::make_nvp("mi_iterator",iter); \
  57. this->base_reference() = iter; \
  58. }
  59. /*===========================================================================*/
  60. #else
  61. #define BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT // None
  62. #endif // BOOST_BIMAP_DISABLE_SERIALIZATION
  63. /*===========================================================================*/
  64. #define BOOST_BIMAP_CORE_ITERATOR_TYPE_BY_BUILDER( METANAME, ITERATOR ) \
  65. BOOST_BIMAP_SYMMETRIC_STATIC_ACCESS_BUILDER( METANAME, BimapCore, \
  66. typedef BOOST_DEDUCED_TYPENAME BimapCore::core_type::BOOST_NESTED_TEMPLATE\
  67. index<BOOST_DEDUCED_TYPENAME BimapCore::left_tag> \
  68. ::type::ITERATOR type, \
  69. typedef BOOST_DEDUCED_TYPENAME BimapCore::core_type::BOOST_NESTED_TEMPLATE\
  70. index<BOOST_DEDUCED_TYPENAME BimapCore::right_tag> \
  71. ::type::ITERATOR type \
  72. )
  73. /*===========================================================================*/
  74. BOOST_BIMAP_CORE_ITERATOR_TYPE_BY_BUILDER( core_iterator_type_by
  75. , iterator )
  76. BOOST_BIMAP_CORE_ITERATOR_TYPE_BY_BUILDER( reverse_core_iterator_type_by
  77. , reverse_iterator )
  78. BOOST_BIMAP_CORE_ITERATOR_TYPE_BY_BUILDER( local_core_iterator_type_by
  79. , local_iterator )
  80. // map_view_iterator
  81. template< class Tag, class BimapCore >
  82. struct map_view_iterator_adaptor {
  83. typedef iterator_adaptor<
  84. map_view_iterator<Tag,BimapCore>,
  85. BOOST_DEDUCED_TYPENAME core_iterator_type_by<Tag,BimapCore>::type,
  86. BOOST_DEDUCED_TYPENAME
  87. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  88. > type;
  89. };
  90. template< class Tag, class BimapCore >
  91. struct map_view_iterator :
  92. public map_view_iterator_adaptor<Tag,BimapCore>::type
  93. {
  94. typedef BOOST_DEDUCED_TYPENAME
  95. map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  96. public:
  97. map_view_iterator() {}
  98. map_view_iterator(BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  99. : base_(iter) {}
  100. map_view_iterator(map_view_iterator const & iter)
  101. : base_(iter.base()) {}
  102. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  103. {
  104. return ::boost::bimaps::relation::support::pair_by<Tag>(
  105. *const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type*>(
  106. &(*this->base())
  107. )
  108. );
  109. }
  110. private:
  111. friend class iterator_core_access;
  112. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  113. };
  114. template< class Tag, class BimapCore >
  115. struct const_map_view_iterator_adaptor {
  116. typedef iterator_adaptor<
  117. const_map_view_iterator<Tag,BimapCore>,
  118. BOOST_DEDUCED_TYPENAME core_iterator_type_by<Tag,BimapCore>::type,
  119. const BOOST_DEDUCED_TYPENAME
  120. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  121. > type;
  122. };
  123. template< class Tag, class BimapCore >
  124. struct const_map_view_iterator :
  125. public const_map_view_iterator_adaptor<Tag,BimapCore>::type
  126. {
  127. typedef BOOST_DEDUCED_TYPENAME
  128. const_map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  129. public:
  130. const_map_view_iterator() {}
  131. const_map_view_iterator(
  132. BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  133. : base_(iter) {}
  134. const_map_view_iterator(const_map_view_iterator const & iter)
  135. : base_(iter.base()) {}
  136. const_map_view_iterator(map_view_iterator<Tag,BimapCore> i)
  137. : base_(i.base()) {}
  138. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  139. {
  140. return ::boost::bimaps::relation::support::pair_by<Tag>(*this->base());
  141. }
  142. private:
  143. friend class iterator_core_access;
  144. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  145. };
  146. // reverse_map_view_iterator
  147. template< class Tag, class BimapCore >
  148. struct reverse_map_view_iterator_adaptor {
  149. typedef iterator_adaptor<
  150. reverse_map_view_iterator<Tag,BimapCore>,
  151. BOOST_DEDUCED_TYPENAME
  152. reverse_core_iterator_type_by<Tag,BimapCore>::type,
  153. BOOST_DEDUCED_TYPENAME
  154. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  155. > type;
  156. };
  157. template< class Tag, class BimapCore >
  158. struct reverse_map_view_iterator :
  159. public reverse_map_view_iterator_adaptor<Tag,BimapCore>::type
  160. {
  161. typedef BOOST_DEDUCED_TYPENAME
  162. reverse_map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  163. public:
  164. reverse_map_view_iterator() {}
  165. reverse_map_view_iterator(
  166. BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  167. : base_(iter) {}
  168. reverse_map_view_iterator(reverse_map_view_iterator const & iter)
  169. : base_(iter.base()) {}
  170. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  171. {
  172. return ::boost::bimaps::relation::support::pair_by<Tag>(
  173. *const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type*>(
  174. &(*this->base())
  175. )
  176. );
  177. }
  178. private:
  179. friend class iterator_core_access;
  180. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  181. };
  182. template< class Tag, class BimapCore >
  183. struct const_reverse_map_view_iterator_adaptor {
  184. typedef iterator_adaptor<
  185. const_reverse_map_view_iterator<Tag,BimapCore>,
  186. BOOST_DEDUCED_TYPENAME
  187. reverse_core_iterator_type_by<Tag,BimapCore>::type,
  188. const BOOST_DEDUCED_TYPENAME
  189. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  190. > type;
  191. };
  192. template< class Tag, class BimapCore >
  193. struct const_reverse_map_view_iterator :
  194. public const_reverse_map_view_iterator_adaptor<Tag,BimapCore>::type
  195. {
  196. typedef BOOST_DEDUCED_TYPENAME
  197. const_reverse_map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  198. public:
  199. const_reverse_map_view_iterator() {}
  200. const_reverse_map_view_iterator(
  201. BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  202. : base_(iter) {}
  203. const_reverse_map_view_iterator(const_reverse_map_view_iterator const & iter)
  204. : base_(iter.base()) {}
  205. const_reverse_map_view_iterator(reverse_map_view_iterator<Tag,BimapCore> i)
  206. : base_(i.base()) {}
  207. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  208. {
  209. return ::boost::bimaps::relation::support::pair_by<Tag>(*this->base());
  210. }
  211. private:
  212. friend class iterator_core_access;
  213. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  214. };
  215. // local_map_view_iterator
  216. template< class Tag, class BimapCore >
  217. struct local_map_view_iterator_adaptor {
  218. typedef iterator_adaptor<
  219. local_map_view_iterator<Tag,BimapCore>,
  220. BOOST_DEDUCED_TYPENAME
  221. local_core_iterator_type_by<Tag,BimapCore>::type,
  222. BOOST_DEDUCED_TYPENAME
  223. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  224. > type;
  225. };
  226. template< class Tag, class BimapCore >
  227. struct local_map_view_iterator :
  228. public local_map_view_iterator_adaptor<Tag,BimapCore>::type
  229. {
  230. typedef BOOST_DEDUCED_TYPENAME
  231. local_map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  232. public:
  233. local_map_view_iterator() {}
  234. local_map_view_iterator(
  235. BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  236. : base_(iter) {}
  237. local_map_view_iterator(local_map_view_iterator const & iter)
  238. : base_(iter.base()) {}
  239. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  240. {
  241. return ::boost::bimaps::relation::support::pair_by<Tag>(
  242. *const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type*>(
  243. &(*this->base())
  244. )
  245. );
  246. }
  247. private:
  248. friend class iterator_core_access;
  249. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  250. };
  251. template< class Tag, class BimapCore >
  252. struct const_local_map_view_iterator_adaptor {
  253. typedef iterator_adaptor<
  254. const_local_map_view_iterator<Tag,BimapCore>,
  255. BOOST_DEDUCED_TYPENAME
  256. local_core_iterator_type_by<Tag,BimapCore>::type,
  257. const BOOST_DEDUCED_TYPENAME
  258. ::boost::bimaps::support::value_type_by<Tag,BimapCore>::type
  259. > type;
  260. };
  261. template< class Tag, class BimapCore >
  262. struct const_local_map_view_iterator :
  263. public const_local_map_view_iterator_adaptor<Tag,BimapCore>::type
  264. {
  265. typedef BOOST_DEDUCED_TYPENAME
  266. const_local_map_view_iterator_adaptor<Tag,BimapCore>::type base_;
  267. public:
  268. const_local_map_view_iterator() {}
  269. const_local_map_view_iterator(
  270. BOOST_DEDUCED_TYPENAME base_::base_type const& iter)
  271. : base_(iter) {}
  272. const_local_map_view_iterator(const_local_map_view_iterator const & iter)
  273. : base_(iter.base()) {}
  274. const_local_map_view_iterator(local_map_view_iterator<Tag,BimapCore> i)
  275. : base_(i.base()) {}
  276. BOOST_DEDUCED_TYPENAME base_::reference dereference() const
  277. {
  278. return ::boost::bimaps::relation::support::pair_by<Tag>(*this->base());
  279. }
  280. private:
  281. friend class iterator_core_access;
  282. BOOST_BIMAP_MAP_VIEW_ITERATOR_SERIALIZATION_SUPPORT
  283. };
  284. #endif // BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
  285. } // namespace detail
  286. } // namespace bimaps
  287. } // namespace boost
  288. #endif // BOOST_BIMAP_DETAIL_MAP_VIEW_ITERATOR_HPP