tail.hpp 4.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146
  1. /// \file
  2. // Range v3 library
  3. //
  4. // Copyright Eric Niebler 2014-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_VIEW_TAIL_HPP
  14. #define RANGES_V3_VIEW_TAIL_HPP
  15. #include <type_traits>
  16. #include <utility>
  17. #include <range/v3/range_fwd.hpp>
  18. #include <range/v3/iterator/operations.hpp>
  19. #include <range/v3/range/access.hpp>
  20. #include <range/v3/range/concepts.hpp>
  21. #include <range/v3/range/primitives.hpp>
  22. #include <range/v3/range/traits.hpp>
  23. #include <range/v3/utility/static_const.hpp>
  24. #include <range/v3/view/all.hpp>
  25. #include <range/v3/view/interface.hpp>
  26. #include <range/v3/view/view.hpp>
  27. #include <range/v3/detail/prologue.hpp>
  28. namespace ranges
  29. {
  30. namespace detail
  31. {
  32. template<typename T>
  33. constexpr T prev_or_zero_(T n)
  34. {
  35. return n == 0 ? T(0) : T(n - 1);
  36. }
  37. } // namespace detail
  38. /// \addtogroup group-views
  39. /// @{
  40. template<typename Rng>
  41. struct tail_view
  42. : view_interface<tail_view<Rng>,
  43. (range_cardinality<Rng>::value >= 0)
  44. ? detail::prev_or_zero_(range_cardinality<Rng>::value)
  45. : range_cardinality<Rng>::value>
  46. {
  47. private:
  48. Rng rng_;
  49. public:
  50. tail_view() = default;
  51. tail_view(Rng rng)
  52. : rng_(static_cast<Rng &&>(rng))
  53. {
  54. CPP_assert(input_range<Rng>);
  55. }
  56. iterator_t<Rng> begin()
  57. {
  58. return next(ranges::begin(rng_), 1, ranges::end(rng_));
  59. }
  60. template(bool Const = true)(
  61. requires Const AND range<meta::const_if_c<Const, Rng>>)
  62. iterator_t<meta::const_if_c<Const, Rng>> begin() const
  63. {
  64. return next(ranges::begin(rng_), 1, ranges::end(rng_));
  65. }
  66. sentinel_t<Rng> end()
  67. {
  68. return ranges::end(rng_);
  69. }
  70. template(bool Const = true)(
  71. requires Const AND range<meta::const_if_c<Const, Rng>>)
  72. sentinel_t<meta::const_if_c<Const, Rng>> end() const
  73. {
  74. return ranges::end(rng_);
  75. }
  76. // Strange cast to bool in the requires clause is to work around gcc bug.
  77. CPP_auto_member
  78. constexpr auto CPP_fun(size)()(
  79. requires(bool(sized_range<Rng>)))
  80. {
  81. using size_type = range_size_t<Rng>;
  82. return range_cardinality<Rng>::value >= 0
  83. ? detail::prev_or_zero_((size_type)range_cardinality<Rng>::value)
  84. : detail::prev_or_zero_(ranges::size(rng_));
  85. }
  86. CPP_auto_member
  87. constexpr auto CPP_fun(size)()(const //
  88. requires(bool(sized_range<Rng const>)))
  89. {
  90. using size_type = range_size_t<Rng>;
  91. return range_cardinality<Rng>::value >= 0
  92. ? detail::prev_or_zero_((size_type)range_cardinality<Rng>::value)
  93. : detail::prev_or_zero_(ranges::size(rng_));
  94. }
  95. Rng base() const
  96. {
  97. return rng_;
  98. }
  99. };
  100. template<typename Rng>
  101. RANGES_INLINE_VAR constexpr bool enable_borrowed_range<tail_view<Rng>> = //
  102. enable_borrowed_range<Rng>;
  103. #if RANGES_CXX_DEDUCTION_GUIDES >= RANGES_CXX_DEDUCTION_GUIDES_17
  104. template(typename Rng)(
  105. requires viewable_range<Rng>)
  106. tail_view(Rng &&)
  107. ->tail_view<views::all_t<Rng>>;
  108. #endif
  109. namespace views
  110. {
  111. struct tail_fn
  112. {
  113. template(typename Rng)(
  114. requires viewable_range<Rng> AND input_range<Rng>)
  115. meta::if_c<range_cardinality<Rng>::value == 0,
  116. all_t<Rng>,
  117. tail_view<all_t<Rng>>> //
  118. operator()(Rng && rng) const
  119. {
  120. return all(static_cast<Rng &&>(rng));
  121. }
  122. };
  123. /// \relates tail_fn
  124. /// \ingroup group-views
  125. RANGES_INLINE_VARIABLE(view_closure<tail_fn>, tail)
  126. } // namespace views
  127. /// @}
  128. } // namespace ranges
  129. #include <range/v3/detail/epilogue.hpp>
  130. #include <range/v3/detail/satisfy_boost_range.hpp>
  131. RANGES_SATISFY_BOOST_RANGE(::ranges::tail_view)
  132. #endif