1 //===----------------------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 // UNSUPPORTED: c++03, c++11, c++14, c++17
10 // UNSUPPORTED: libcpp-no-concepts
11 // UNSUPPORTED: libcpp-has-no-incomplete-ranges
12 
13 // template<class R>
14 // concept random_access_range;
15 
16 #include <ranges>
17 
18 #include "test_range.h"
19 #include "test_iterators.h"
20 
21 namespace ranges = std::ranges;
22 
23 template <template <class...> class I>
24 constexpr bool check_range() {
25   constexpr bool result = ranges::random_access_range<test_range<I> >;
26   static_assert(ranges::random_access_range<test_range<I> const> == result);
27   static_assert(ranges::random_access_range<test_non_const_common_range<I> > == result);
28   static_assert(ranges::random_access_range<test_non_const_range<I> > == result);
29   static_assert(ranges::random_access_range<test_common_range<I> > == result);
30   static_assert(ranges::random_access_range<test_common_range<I> const> == result);
31   static_assert(!ranges::random_access_range<test_non_const_common_range<I> const>);
32   static_assert(!ranges::random_access_range<test_non_const_range<I> const>);
33   return result;
34 }
35 
36 static_assert(!check_range<cpp20_input_iterator>());
37 static_assert(!check_range<forward_iterator>());
38 static_assert(!check_range<bidirectional_iterator>());
39 static_assert(check_range<random_access_iterator>());
40 static_assert(check_range<contiguous_iterator>());
41 
42 // Test ADL-proofing.
43 struct Incomplete;
44 template<class T> struct Holder { T t; };
45 
46 static_assert(!std::ranges::random_access_range<Holder<Incomplete>*>);
47 static_assert(!std::ranges::random_access_range<Holder<Incomplete>*&>);
48 static_assert(!std::ranges::random_access_range<Holder<Incomplete>*&&>);
49 static_assert(!std::ranges::random_access_range<Holder<Incomplete>* const>);
50 static_assert(!std::ranges::random_access_range<Holder<Incomplete>* const&>);
51 static_assert(!std::ranges::random_access_range<Holder<Incomplete>* const&&>);
52 
53 static_assert( std::ranges::random_access_range<Holder<Incomplete>*[10]>);
54 static_assert( std::ranges::random_access_range<Holder<Incomplete>*(&)[10]>);
55 static_assert( std::ranges::random_access_range<Holder<Incomplete>*(&&)[10]>);
56 static_assert( std::ranges::random_access_range<Holder<Incomplete>* const[10]>);
57 static_assert( std::ranges::random_access_range<Holder<Incomplete>* const(&)[10]>);
58 static_assert( std::ranges::random_access_range<Holder<Incomplete>* const(&&)[10]>);
59