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