1 // -*- C++ -*- 2 //===----------------------------------------------------------------------===// 3 // 4 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 5 // See https://llvm.org/LICENSE.txt for license information. 6 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 7 // 8 //===----------------------------------------------------------------------===// 9 10 #ifndef _LIBCPP___RANGES_COUNTED_H 11 #define _LIBCPP___RANGES_COUNTED_H 12 13 #include <__concepts/convertible_to.h> 14 #include <__config> 15 #include <__iterator/concepts.h> 16 #include <__iterator/counted_iterator.h> 17 #include <__iterator/default_sentinel.h> 18 #include <__iterator/incrementable_traits.h> 19 #include <__iterator/iterator_traits.h> 20 #include <__memory/pointer_traits.h> 21 #include <__ranges/subrange.h> 22 #include <__type_traits/decay.h> 23 #include <__utility/forward.h> 24 #include <__utility/move.h> 25 #include <cstddef> 26 #include <span> 27 28 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 29 # pragma GCC system_header 30 #endif 31 32 _LIBCPP_BEGIN_NAMESPACE_STD 33 34 #if _LIBCPP_STD_VER >= 20 35 36 namespace ranges::views { 37 38 namespace __counted { 39 40 struct __fn { 41 template <contiguous_iterator _It> 42 _LIBCPP_HIDE_FROM_ABI static constexpr auto 43 __go(_It __it, 44 iter_difference_t<_It> __count) noexcept(noexcept(span(std::to_address(__it), static_cast<size_t>(__count)))) 45 // Deliberately omit return-type SFINAE, because to_address is not SFINAE-friendly 46 { 47 return span(std::to_address(__it), static_cast<size_t>(__count)); 48 } 49 50 template <random_access_iterator _It> 51 _LIBCPP_HIDE_FROM_ABI static constexpr auto 52 __go(_It __it, iter_difference_t<_It> __count) noexcept(noexcept(subrange(__it, __it + __count))) 53 -> decltype(subrange(__it, __it + __count)) { 54 return subrange(__it, __it + __count); 55 } 56 57 template <class _It> 58 _LIBCPP_HIDE_FROM_ABI static constexpr auto __go(_It __it, iter_difference_t<_It> __count) noexcept( 59 noexcept(subrange(counted_iterator(std::move(__it), __count), default_sentinel))) 60 -> decltype(subrange(counted_iterator(std::move(__it), __count), default_sentinel)) { 61 return subrange(counted_iterator(std::move(__it), __count), default_sentinel); 62 } 63 64 template <class _It, convertible_to<iter_difference_t<_It>> _Diff> 65 requires input_or_output_iterator<decay_t<_It>> 66 [[nodiscard]] _LIBCPP_HIDE_FROM_ABI constexpr auto operator()(_It&& __it, _Diff&& __count) const 67 noexcept(noexcept(__go(std::forward<_It>(__it), std::forward<_Diff>(__count)))) 68 -> decltype(__go(std::forward<_It>(__it), std::forward<_Diff>(__count))) { 69 return __go(std::forward<_It>(__it), std::forward<_Diff>(__count)); 70 } 71 }; 72 73 } // namespace __counted 74 75 inline namespace __cpo { 76 inline constexpr auto counted = __counted::__fn{}; 77 } // namespace __cpo 78 79 } // namespace ranges::views 80 81 #endif // _LIBCPP_STD_VER >= 20 82 83 _LIBCPP_END_NAMESPACE_STD 84 85 #endif // _LIBCPP___RANGES_COUNTED_H 86