zip_view.hpp 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135
  1. /*=============================================================================
  2. Copyright (c) 2001-2011 Joel de Guzman
  3. Copyright (c) 2006 Dan Marsden
  4. Distributed under the Boost Software License, Version 1.0. (See accompanying
  5. file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  6. ==============================================================================*/
  7. #if !defined(FUSION_ZIP_VIEW_23012006_0813)
  8. #define FUSION_ZIP_VIEW_23012006_0813
  9. #include <boost/fusion/support/config.hpp>
  10. #include <boost/fusion/support/sequence_base.hpp>
  11. #include <boost/fusion/support/unused.hpp>
  12. #include <boost/fusion/iterator/equal_to.hpp>
  13. #include <boost/fusion/view/detail/strictest_traversal.hpp>
  14. #include <boost/fusion/view/zip_view/detail/begin_impl.hpp>
  15. #include <boost/fusion/view/zip_view/detail/end_impl.hpp>
  16. #include <boost/fusion/view/zip_view/detail/size_impl.hpp>
  17. #include <boost/fusion/view/zip_view/detail/at_impl.hpp>
  18. #include <boost/fusion/view/zip_view/detail/value_at_impl.hpp>
  19. #include <boost/fusion/container/vector/convert.hpp>
  20. #include <boost/fusion/algorithm/query/find_if.hpp>
  21. #include <boost/fusion/sequence/intrinsic/end.hpp>
  22. #include <boost/fusion/sequence/intrinsic/size.hpp>
  23. #include <boost/fusion/mpl.hpp>
  24. #include <boost/fusion/algorithm/transformation/remove.hpp>
  25. #include <boost/mpl/assert.hpp>
  26. #include <boost/mpl/not.hpp>
  27. #include <boost/mpl/placeholders.hpp>
  28. #include <boost/mpl/transform_view.hpp>
  29. #include <boost/mpl/at.hpp>
  30. #include <boost/mpl/find_if.hpp>
  31. #include <boost/mpl/equal_to.hpp>
  32. #include <boost/mpl/bool.hpp>
  33. #include <boost/mpl/eval_if.hpp>
  34. #include <boost/type_traits/remove_reference.hpp>
  35. #include <boost/type_traits/is_reference.hpp>
  36. #include <boost/config.hpp>
  37. namespace boost { namespace fusion {
  38. namespace detail
  39. {
  40. template<typename Sequences>
  41. struct all_references
  42. : fusion::result_of::equal_to<typename fusion::result_of::find_if<Sequences, mpl::not_<is_reference<mpl::_> > >::type, typename fusion::result_of::end<Sequences>::type>
  43. {};
  44. struct seq_ref_size
  45. {
  46. template<typename Params>
  47. struct result;
  48. template<typename Seq>
  49. struct result<seq_ref_size(Seq)>
  50. {
  51. static int const high_int = static_cast<int>(
  52. (static_cast<unsigned>(~0) >> 1) - 1);
  53. typedef typename remove_reference<Seq>::type SeqClass;
  54. typedef typename mpl::eval_if<
  55. traits::is_forward<SeqClass>,
  56. result_of::size<SeqClass>,
  57. mpl::int_<high_int> >::type type;
  58. };
  59. // never called, but needed for decltype-based result_of (C++0x)
  60. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  61. template<typename Seq>
  62. BOOST_FUSION_GPU_ENABLED
  63. typename result<seq_ref_size(Seq)>::type
  64. operator()(Seq&&) const;
  65. #endif
  66. };
  67. struct poly_min
  68. {
  69. template<typename T>
  70. struct result;
  71. template<typename Lhs, typename Rhs>
  72. struct result<poly_min(Lhs, Rhs)>
  73. {
  74. typedef typename remove_reference<Lhs>::type lhs;
  75. typedef typename remove_reference<Rhs>::type rhs;
  76. typedef typename mpl::min<lhs, rhs>::type type;
  77. };
  78. // never called, but needed for decltype-based result_of (C++0x)
  79. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  80. template<typename Lhs, typename Rhs>
  81. BOOST_FUSION_GPU_ENABLED
  82. typename result<poly_min(Lhs, Rhs)>::type
  83. operator()(Lhs&&, Rhs&&) const;
  84. #endif
  85. };
  86. template<typename Sequences>
  87. struct min_size
  88. {
  89. typedef typename result_of::transform<Sequences, detail::seq_ref_size>::type sizes;
  90. typedef typename result_of::fold<sizes, typename result_of::front<sizes>::type, detail::poly_min>::type type;
  91. };
  92. }
  93. struct zip_view_tag;
  94. struct fusion_sequence_tag;
  95. template<typename Sequences>
  96. struct zip_view : sequence_base< zip_view<Sequences> >
  97. {
  98. typedef typename result_of::remove<Sequences, unused_type const&>::type real_sequences;
  99. BOOST_MPL_ASSERT((detail::all_references<Sequences>));
  100. typedef typename detail::strictest_traversal<real_sequences>::type category;
  101. typedef zip_view_tag fusion_tag;
  102. typedef fusion_sequence_tag tag; // this gets picked up by MPL
  103. typedef mpl::true_ is_view;
  104. typedef typename fusion::result_of::as_vector<Sequences>::type sequences;
  105. typedef typename detail::min_size<real_sequences>::type size;
  106. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  107. zip_view(
  108. const Sequences& seqs)
  109. : sequences_(seqs)
  110. {}
  111. sequences sequences_;
  112. };
  113. }}
  114. #endif