split.hpp 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106
  1. /// \file
  2. // Range v3 library
  3. //
  4. // Copyright Eric Niebler 2013-present
  5. //
  6. // Use, modification and distribution is subject to the
  7. // Boost Software License, Version 1.0. (See accompanying
  8. // file LICENSE_1_0.txt or copy at
  9. // http://www.boost.org/LICENSE_1_0.txt)
  10. //
  11. // Project home: https://github.com/ericniebler/range-v3
  12. //
  13. #ifndef RANGES_V3_ACTION_SPLIT_HPP
  14. #define RANGES_V3_ACTION_SPLIT_HPP
  15. #include <vector>
  16. #include <meta/meta.hpp>
  17. #include <range/v3/range_fwd.hpp>
  18. #include <range/v3/action/action.hpp>
  19. #include <range/v3/action/concepts.hpp>
  20. #include <range/v3/functional/bind_back.hpp>
  21. #include <range/v3/iterator/concepts.hpp>
  22. #include <range/v3/iterator/traits.hpp>
  23. #include <range/v3/range/conversion.hpp>
  24. #include <range/v3/utility/static_const.hpp>
  25. #include <range/v3/view/split.hpp>
  26. #include <range/v3/detail/prologue.hpp>
  27. namespace ranges
  28. {
  29. /// \addtogroup group-actions
  30. /// @{
  31. namespace actions
  32. {
  33. struct split_fn
  34. {
  35. template<typename Rng>
  36. using split_value_t =
  37. meta::if_c<(bool)ranges::container<Rng>, //
  38. uncvref_t<Rng>, std::vector<range_value_t<Rng>>>;
  39. template(typename T)(
  40. requires range<T &>)
  41. constexpr auto operator()(T & t) const
  42. {
  43. return make_action_closure(
  44. bind_back(split_fn{}, detail::reference_wrapper_<T>(t)));
  45. }
  46. template<typename T>
  47. constexpr auto operator()(T && t) const
  48. {
  49. return make_action_closure(bind_back(split_fn{}, static_cast<T &&>(t)));
  50. }
  51. // BUGBUG something is not right with the actions. It should be possible
  52. // to move a container into a split and have elements moved into the result.
  53. template(typename Rng)(
  54. requires input_range<Rng> AND indirectly_comparable<
  55. iterator_t<Rng>, range_value_t<Rng> const *, ranges::equal_to>)
  56. std::vector<split_value_t<Rng>> //
  57. operator()(Rng && rng, range_value_t<Rng> val) const
  58. {
  59. return views::split(rng, std::move(val)) |
  60. to<std::vector<split_value_t<Rng>>>();
  61. }
  62. template(typename Rng, typename Pattern)(
  63. requires input_range<Rng> AND viewable_range<Pattern> AND
  64. forward_range<Pattern> AND
  65. indirectly_comparable<
  66. iterator_t<Rng>,
  67. iterator_t<Pattern>,
  68. ranges::equal_to> AND
  69. (forward_range<Rng> || detail::tiny_range<Pattern>)) //
  70. std::vector<split_value_t<Rng>> operator()(Rng && rng, Pattern && pattern)
  71. const
  72. {
  73. return views::split(rng, static_cast<Pattern &&>(pattern)) |
  74. to<std::vector<split_value_t<Rng>>>();
  75. }
  76. /// \cond
  77. template<typename Rng, typename T>
  78. invoke_result_t<split_fn, Rng, T &> //
  79. operator()(Rng && rng, detail::reference_wrapper_<T> r) const
  80. {
  81. return (*this)(static_cast<Rng &&>(rng), r.get());
  82. }
  83. /// \endcond
  84. };
  85. /// \relates actions::split_fn
  86. RANGES_INLINE_VARIABLE(split_fn, split)
  87. } // namespace actions
  88. /// @}
  89. } // namespace ranges
  90. #include <range/v3/detail/epilogue.hpp>
  91. #endif