xref: /freebsd-src/contrib/llvm-project/libcxx/include/__ranges/common_view.h (revision bdd1243df58e60e85101c09001d9812a789b6bc4)
1fe6060f1SDimitry Andric // -*- C++ -*-
2fe6060f1SDimitry Andric //===----------------------------------------------------------------------===//
3fe6060f1SDimitry Andric //
4fe6060f1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5fe6060f1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
6fe6060f1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7fe6060f1SDimitry Andric //
8fe6060f1SDimitry Andric //===----------------------------------------------------------------------===//
9*bdd1243dSDimitry Andric 
10fe6060f1SDimitry Andric #ifndef _LIBCPP___RANGES_COMMON_VIEW_H
11fe6060f1SDimitry Andric #define _LIBCPP___RANGES_COMMON_VIEW_H
12fe6060f1SDimitry Andric 
13*bdd1243dSDimitry Andric #include <__concepts/constructible.h>
14*bdd1243dSDimitry Andric #include <__concepts/copyable.h>
15fe6060f1SDimitry Andric #include <__config>
16fe6060f1SDimitry Andric #include <__iterator/common_iterator.h>
17fe6060f1SDimitry Andric #include <__iterator/iterator_traits.h>
18fe6060f1SDimitry Andric #include <__ranges/access.h>
19fe6060f1SDimitry Andric #include <__ranges/all.h>
20fe6060f1SDimitry Andric #include <__ranges/concepts.h>
21fe6060f1SDimitry Andric #include <__ranges/enable_borrowed_range.h>
22349cc55cSDimitry Andric #include <__ranges/range_adaptor.h>
23fe6060f1SDimitry Andric #include <__ranges/size.h>
24fe6060f1SDimitry Andric #include <__ranges/view_interface.h>
25349cc55cSDimitry Andric #include <__utility/forward.h>
26349cc55cSDimitry Andric #include <__utility/move.h>
27fe6060f1SDimitry Andric #include <type_traits>
28fe6060f1SDimitry Andric 
29fe6060f1SDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
30fe6060f1SDimitry Andric #  pragma GCC system_header
31fe6060f1SDimitry Andric #endif
32fe6060f1SDimitry Andric 
33fe6060f1SDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD
34fe6060f1SDimitry Andric 
35*bdd1243dSDimitry Andric #if _LIBCPP_STD_VER > 17
36fe6060f1SDimitry Andric 
37fe6060f1SDimitry Andric namespace ranges {
38fe6060f1SDimitry Andric 
39fe6060f1SDimitry Andric template<view _View>
40fe6060f1SDimitry Andric   requires (!common_range<_View> && copyable<iterator_t<_View>>)
41fe6060f1SDimitry Andric class common_view : public view_interface<common_view<_View>> {
42fe6060f1SDimitry Andric   _View __base_ = _View();
43fe6060f1SDimitry Andric 
44fe6060f1SDimitry Andric public:
45fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
46fe6060f1SDimitry Andric   common_view() requires default_initializable<_View> = default;
47fe6060f1SDimitry Andric 
48fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
4981ad6265SDimitry Andric   constexpr explicit common_view(_View __v) : __base_(std::move(__v)) { }
50fe6060f1SDimitry Andric 
51fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
52fe6060f1SDimitry Andric   constexpr _View base() const& requires copy_constructible<_View> { return __base_; }
53fe6060f1SDimitry Andric 
54fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
5581ad6265SDimitry Andric   constexpr _View base() && { return std::move(__base_); }
56fe6060f1SDimitry Andric 
57fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
58fe6060f1SDimitry Andric   constexpr auto begin() {
59fe6060f1SDimitry Andric     if constexpr (random_access_range<_View> && sized_range<_View>)
60fe6060f1SDimitry Andric       return ranges::begin(__base_);
61fe6060f1SDimitry Andric     else
62fe6060f1SDimitry Andric       return common_iterator<iterator_t<_View>, sentinel_t<_View>>(ranges::begin(__base_));
63fe6060f1SDimitry Andric   }
64fe6060f1SDimitry Andric 
65fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
66fe6060f1SDimitry Andric   constexpr auto begin() const requires range<const _View> {
67fe6060f1SDimitry Andric     if constexpr (random_access_range<const _View> && sized_range<const _View>)
68fe6060f1SDimitry Andric       return ranges::begin(__base_);
69fe6060f1SDimitry Andric     else
70fe6060f1SDimitry Andric       return common_iterator<iterator_t<const _View>, sentinel_t<const _View>>(ranges::begin(__base_));
71fe6060f1SDimitry Andric   }
72fe6060f1SDimitry Andric 
73fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
74fe6060f1SDimitry Andric   constexpr auto end() {
75fe6060f1SDimitry Andric     if constexpr (random_access_range<_View> && sized_range<_View>)
76fe6060f1SDimitry Andric       return ranges::begin(__base_) + ranges::size(__base_);
77fe6060f1SDimitry Andric     else
78fe6060f1SDimitry Andric       return common_iterator<iterator_t<_View>, sentinel_t<_View>>(ranges::end(__base_));
79fe6060f1SDimitry Andric   }
80fe6060f1SDimitry Andric 
81fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
82fe6060f1SDimitry Andric   constexpr auto end() const requires range<const _View> {
83fe6060f1SDimitry Andric     if constexpr (random_access_range<const _View> && sized_range<const _View>)
84fe6060f1SDimitry Andric       return ranges::begin(__base_) + ranges::size(__base_);
85fe6060f1SDimitry Andric     else
86fe6060f1SDimitry Andric       return common_iterator<iterator_t<const _View>, sentinel_t<const _View>>(ranges::end(__base_));
87fe6060f1SDimitry Andric   }
88fe6060f1SDimitry Andric 
89fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
90fe6060f1SDimitry Andric   constexpr auto size() requires sized_range<_View> {
91fe6060f1SDimitry Andric     return ranges::size(__base_);
92fe6060f1SDimitry Andric   }
93fe6060f1SDimitry Andric 
94fe6060f1SDimitry Andric   _LIBCPP_HIDE_FROM_ABI
95fe6060f1SDimitry Andric   constexpr auto size() const requires sized_range<const _View> {
96fe6060f1SDimitry Andric     return ranges::size(__base_);
97fe6060f1SDimitry Andric   }
98fe6060f1SDimitry Andric };
99fe6060f1SDimitry Andric 
100fe6060f1SDimitry Andric template<class _Range>
101fe6060f1SDimitry Andric common_view(_Range&&)
102fe6060f1SDimitry Andric   -> common_view<views::all_t<_Range>>;
103fe6060f1SDimitry Andric 
104fe6060f1SDimitry Andric template<class _View>
105fe6060f1SDimitry Andric inline constexpr bool enable_borrowed_range<common_view<_View>> = enable_borrowed_range<_View>;
106fe6060f1SDimitry Andric 
107349cc55cSDimitry Andric namespace views {
108349cc55cSDimitry Andric namespace __common {
109349cc55cSDimitry Andric   struct __fn : __range_adaptor_closure<__fn> {
110349cc55cSDimitry Andric     template<class _Range>
111349cc55cSDimitry Andric       requires common_range<_Range>
112349cc55cSDimitry Andric     [[nodiscard]] _LIBCPP_HIDE_FROM_ABI
113349cc55cSDimitry Andric     constexpr auto operator()(_Range&& __range) const
11481ad6265SDimitry Andric       noexcept(noexcept(views::all(std::forward<_Range>(__range))))
11581ad6265SDimitry Andric       -> decltype(      views::all(std::forward<_Range>(__range)))
11681ad6265SDimitry Andric       { return          views::all(std::forward<_Range>(__range)); }
117349cc55cSDimitry Andric 
118349cc55cSDimitry Andric     template<class _Range>
119349cc55cSDimitry Andric     [[nodiscard]] _LIBCPP_HIDE_FROM_ABI
120349cc55cSDimitry Andric     constexpr auto operator()(_Range&& __range) const
12181ad6265SDimitry Andric       noexcept(noexcept(common_view{std::forward<_Range>(__range)}))
12281ad6265SDimitry Andric       -> decltype(      common_view{std::forward<_Range>(__range)})
12381ad6265SDimitry Andric       { return          common_view{std::forward<_Range>(__range)}; }
124349cc55cSDimitry Andric   };
1251fd87a68SDimitry Andric } // namespace __common
126349cc55cSDimitry Andric 
127349cc55cSDimitry Andric inline namespace __cpo {
128349cc55cSDimitry Andric   inline constexpr auto common = __common::__fn{};
1291fd87a68SDimitry Andric } // namespace __cpo
130349cc55cSDimitry Andric } // namespace views
131fe6060f1SDimitry Andric } // namespace ranges
132fe6060f1SDimitry Andric 
133*bdd1243dSDimitry Andric #endif // _LIBCPP_STD_VER > 17
134fe6060f1SDimitry Andric 
135fe6060f1SDimitry Andric _LIBCPP_END_NAMESPACE_STD
136fe6060f1SDimitry Andric 
137fe6060f1SDimitry Andric #endif // _LIBCPP___RANGES_COMMON_VIEW_H
138