Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 1 | // -*- C++ -*- |
| 2 | //===--------------------------- ranges -----------------------------------===// |
| 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 |
| 11 | #define _LIBCPP_RANGES |
| 12 | |
| 13 | /* |
| 14 | |
| 15 | #include <compare> // see [compare.syn] |
| 16 | #include <initializer_list> // see [initializer.list.syn] |
| 17 | #include <iterator> // see [iterator.synopsis] |
| 18 | |
| 19 | namespace std::ranges { |
Christopher Di Bella | 66ce129 | 2021-04-11 05:08:32 +0000 | [diff] [blame] | 20 | inline namespace unspecified { |
| 21 | // [range.access], range access |
| 22 | inline constexpr unspecified begin = unspecified; |
| 23 | inline constexpr unspecified end = unspecified; |
| 24 | inline constexpr unspecified cbegin = unspecified; |
| 25 | inline constexpr unspecified cend = unspecified; |
zoecarver | e3a4b18 | 2021-04-22 09:29:02 -0700 | [diff] [blame] | 26 | |
| 27 | inline constexpr unspecified size = unspecified; |
zoecarver | 9ce1b4d | 2021-04-23 11:23:22 -0700 | [diff] [blame] | 28 | inline constexpr unspecified ssize = unspecified; |
Christopher Di Bella | 66ce129 | 2021-04-11 05:08:32 +0000 | [diff] [blame] | 29 | } |
| 30 | |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 31 | // [range.range], ranges |
| 32 | template<class T> |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 33 | concept range = see below; |
| 34 | |
| 35 | template<class T> |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 36 | inline constexpr bool enable_borrowed_range = false; |
Christopher Di Bella | 66ce129 | 2021-04-11 05:08:32 +0000 | [diff] [blame] | 37 | |
| 38 | template<class T> |
Louis Dionne | e6c2d99 | 2021-07-23 16:46:31 -0400 | [diff] [blame] | 39 | using iterator_t = decltype(ranges::begin(declval<R&>())); |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 40 | template<range R> |
| 41 | using sentinel_t = decltype(ranges::end(declval<R&>())); |
| 42 | template<range R> |
| 43 | using range_difference_t = iter_difference_t<iterator_t<R>>; |
Louis Dionne | e6c2d99 | 2021-07-23 16:46:31 -0400 | [diff] [blame] | 44 | template<sized_range R> |
| 45 | using range_size_t = decltype(ranges::size(declval<R&>())); |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 46 | template<range R> |
| 47 | using range_value_t = iter_value_t<iterator_t<R>>; |
| 48 | template<range R> |
| 49 | using range_reference_t = iter_reference_t<iterator_t<R>>; |
| 50 | template<range R> |
| 51 | using range_rvalue_reference_t = iter_rvalue_reference_t<iterator_t<R>>; |
| 52 | |
Louis Dionne | aab9b22 | 2021-07-12 09:55:00 -0400 | [diff] [blame] | 53 | // [range.sized], sized ranges |
Christopher Di Bella | e16d01d | 2021-05-13 19:34:06 +0000 | [diff] [blame] | 54 | template<class> |
| 55 | inline constexpr bool disable_sized_range = false; |
| 56 | |
| 57 | template<class T> |
| 58 | concept sized_range = ...; |
| 59 | |
Louis Dionne | fa8282c | 2021-04-28 15:22:11 -0400 | [diff] [blame] | 60 | // [range.view], views |
| 61 | template<class T> |
| 62 | inline constexpr bool enable_view = ...; |
| 63 | |
| 64 | struct view_base { }; |
| 65 | |
| 66 | template<class T> |
| 67 | concept view = ...; |
| 68 | |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 69 | // [range.refinements], other range refinements |
Louis Dionne | b53a0ec | 2021-07-23 15:26:23 -0400 | [diff] [blame] | 70 | template<class R, class T> |
| 71 | concept output_range = see below; |
| 72 | |
Christopher Di Bella | 8250c63 | 2021-04-11 19:04:52 +0000 | [diff] [blame] | 73 | template<class T> |
| 74 | concept input_range = see below; |
| 75 | |
Christopher Di Bella | 8f1370d | 2021-04-11 22:11:03 +0000 | [diff] [blame] | 76 | template<class T> |
| 77 | concept forward_range = see below; |
| 78 | |
Christopher Di Bella | 10a3147 | 2021-04-12 01:16:45 +0000 | [diff] [blame] | 79 | template<class T> |
| 80 | concept bidirectional_range = see below; |
| 81 | |
zoecarver | 3dcd5a1 | 2021-06-14 16:08:15 -0400 | [diff] [blame] | 82 | template<class T> |
| 83 | concept random_access_range = see below; |
| 84 | |
| 85 | template<class T> |
| 86 | concept contiguous_range = see below; |
| 87 | |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 88 | template <class _Tp> |
| 89 | concept common_range = see below; |
zoecarver | 528b66d | 2021-04-30 15:24:28 -0700 | [diff] [blame] | 90 | |
Louis Dionne | aab9b22 | 2021-07-12 09:55:00 -0400 | [diff] [blame] | 91 | template<class T> |
| 92 | concept viewable_range = see below; |
| 93 | |
zoecarver | 528b66d | 2021-04-30 15:24:28 -0700 | [diff] [blame] | 94 | // [view.interface], class template view_interface |
| 95 | template<class D> |
| 96 | requires is_class_v<D> && same_as<D, remove_cv_t<D>> |
| 97 | class view_interface; |
zoecarver | 671223d | 2021-05-26 14:25:02 -0700 | [diff] [blame] | 98 | |
Christopher Di Bella | 3cf5ef8 | 2021-07-17 01:35:42 +0000 | [diff] [blame] | 99 | // [range.subrange], sub-ranges |
| 100 | enum class subrange_kind : bool { unsized, sized }; |
| 101 | |
| 102 | template<input_or_output_iterator I, sentinel_for<I> S = I, subrange_kind K = see below> |
| 103 | requires (K == subrange_kind::sized || !sized_sentinel_for<S, I>) |
| 104 | class subrange; |
| 105 | |
| 106 | template<class I, class S, subrange_kind K> |
| 107 | inline constexpr bool enable_borrowed_range<subrange<I, S, K>> = true; |
| 108 | |
Christopher Di Bella | 990b25d | 2021-07-08 21:01:19 +0000 | [diff] [blame] | 109 | // [range.dangling], dangling iterator handling |
| 110 | struct dangling; |
| 111 | |
| 112 | template<range R> |
| 113 | using borrowed_iterator_t = see below; |
| 114 | |
| 115 | template<range R> |
| 116 | using borrowed_subrange_t = see below; |
| 117 | |
zoecarver | 671223d | 2021-05-26 14:25:02 -0700 | [diff] [blame] | 118 | // [range.empty], empty view |
| 119 | template<class T> |
| 120 | requires is_object_v<T> |
| 121 | class empty_view; |
zoecarver | b9f7b7a | 2021-06-24 11:05:50 -0700 | [diff] [blame] | 122 | |
Louis Dionne | aab9b22 | 2021-07-12 09:55:00 -0400 | [diff] [blame] | 123 | // [range.all], all view |
| 124 | namespace views { |
| 125 | inline constexpr unspecified all = unspecified; |
| 126 | |
| 127 | template<viewable_range R> |
| 128 | using all_t = decltype(all(declval<R>())); |
| 129 | } |
| 130 | |
| 131 | template<range R> |
| 132 | requires is_object_v<R> |
| 133 | class ref_view; |
| 134 | |
| 135 | template<class T> |
| 136 | inline constexpr bool enable_borrowed_range<ref_view<T>> = true; |
| 137 | |
zoecarver | b9f7b7a | 2021-06-24 11:05:50 -0700 | [diff] [blame] | 138 | // [range.drop], drop view |
| 139 | template<view V> |
| 140 | class drop_view; |
| 141 | |
| 142 | template<class T> |
| 143 | inline constexpr bool enable_borrowed_range<drop_view<T>> = enable_borrowed_range<T>; |
zoecarver | ae91448 | 2021-07-09 10:12:16 -0700 | [diff] [blame] | 144 | |
| 145 | // [range.transform], transform view |
| 146 | template<input_range V, copy_constructible F> |
| 147 | requires view<V> && is_object_v<F> && |
| 148 | regular_invocable<F&, range_reference_t<V>> && |
| 149 | can-reference<invoke_result_t<F&, range_reference_t<V>>> |
| 150 | class transform_view; |
| 151 | |
zoecarver | bc1ca9a | 2021-07-09 10:09:31 -0700 | [diff] [blame] | 152 | // [range.common], common view |
| 153 | template<view V> |
| 154 | requires (!common_range<V> && copyable<iterator_t<V>>) |
| 155 | class common_view; |
| 156 | |
| 157 | template<class T> |
| 158 | inline constexpr bool enable_borrowed_range<common_view<T>> = enable_borrowed_range<T>; |
zoecarver | 3f3337b | 2021-05-26 08:59:14 -0700 | [diff] [blame] | 159 | |
| 160 | // [range.take], take view |
| 161 | template<view> class take_view; |
| 162 | |
| 163 | template<class T> |
| 164 | inline constexpr bool enable_borrowed_range<take_view<T>> = enable_borrowed_range<T>; |
zoecarver | 9c7276c | 2021-07-26 17:27:40 -0700 | [diff] [blame^] | 165 | |
| 166 | template<copy_constructible T> |
| 167 | requires is_object_v<T> |
| 168 | class single_view; |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 169 | } |
| 170 | |
| 171 | */ |
| 172 | |
| 173 | #include <__config> |
Christopher Di Bella | 66ce129 | 2021-04-11 05:08:32 +0000 | [diff] [blame] | 174 | #include <__ranges/access.h> |
zoecarver | 982808d | 2021-05-06 15:31:45 -0700 | [diff] [blame] | 175 | #include <__ranges/all.h> |
zoecarver | bc1ca9a | 2021-07-09 10:09:31 -0700 | [diff] [blame] | 176 | #include <__ranges/common_view.h> |
Christopher Di Bella | 9db3ef2 | 2021-04-11 17:40:30 +0000 | [diff] [blame] | 177 | #include <__ranges/concepts.h> |
Christopher Di Bella | 990b25d | 2021-07-08 21:01:19 +0000 | [diff] [blame] | 178 | #include <__ranges/dangling.h> |
zoecarver | 2fbc4d2 | 2021-04-23 15:22:18 -0700 | [diff] [blame] | 179 | #include <__ranges/data.h> |
zoecarver | 545d1d4 | 2021-05-06 17:39:53 -0700 | [diff] [blame] | 180 | #include <__ranges/drop_view.h> |
zoecarver | 85d6933 | 2021-04-23 12:34:22 -0700 | [diff] [blame] | 181 | #include <__ranges/empty.h> |
zoecarver | 671223d | 2021-05-26 14:25:02 -0700 | [diff] [blame] | 182 | #include <__ranges/empty_view.h> |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 183 | #include <__ranges/enable_borrowed_range.h> |
Christopher Di Bella | 46f4bcf | 2021-06-10 18:40:21 +0000 | [diff] [blame] | 184 | #include <__ranges/enable_view.h> |
zoecarver | dd772db | 2021-05-06 13:19:13 -0700 | [diff] [blame] | 185 | #include <__ranges/ref_view.h> |
zoecarver | 9c7276c | 2021-07-26 17:27:40 -0700 | [diff] [blame^] | 186 | #include <__ranges/single_view.h> |
zoecarver | e3a4b18 | 2021-04-22 09:29:02 -0700 | [diff] [blame] | 187 | #include <__ranges/size.h> |
zoecarver | bd0551d | 2021-05-03 14:37:42 -0700 | [diff] [blame] | 188 | #include <__ranges/subrange.h> |
zoecarver | 9c7276c | 2021-07-26 17:27:40 -0700 | [diff] [blame^] | 189 | #include <__ranges/take_view.h> |
zoecarver | ae91448 | 2021-07-09 10:12:16 -0700 | [diff] [blame] | 190 | #include <__ranges/transform_view.h> |
zoecarver | 528b66d | 2021-04-30 15:24:28 -0700 | [diff] [blame] | 191 | #include <__ranges/view_interface.h> |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 192 | #include <compare> // Required by the standard. |
| 193 | #include <initializer_list> // Required by the standard. |
| 194 | #include <iterator> // Required by the standard. |
| 195 | #include <type_traits> |
| 196 | #include <version> |
| 197 | |
Mark de Wever | 8a0a188 | 2021-07-25 09:18:53 +0200 | [diff] [blame] | 198 | #if defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) |
| 199 | # error "The Ranges library is not supported since libc++ has been configured with LIBCXX_ENABLE_INCOMPLETE_FEATURES disabled" |
| 200 | #endif |
| 201 | |
Mark de Wever | af59b2d | 2020-11-24 18:08:02 +0100 | [diff] [blame] | 202 | #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) |
| 203 | #pragma GCC system_header |
| 204 | #endif |
| 205 | |
| 206 | _LIBCPP_PUSH_MACROS |
| 207 | #include <__undef_macros> |
| 208 | |
| 209 | _LIBCPP_BEGIN_NAMESPACE_STD |
| 210 | |
| 211 | #if _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_RANGES) |
| 212 | |
| 213 | #endif // _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_RANGES) |
| 214 | |
| 215 | _LIBCPP_END_NAMESPACE_STD |
| 216 | |
| 217 | _LIBCPP_POP_MACROS |
| 218 | |
| 219 | #endif // _LIBCPP_RANGES |