1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137
|
//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
// UNSUPPORTED: c++03, c++11, c++14, c++17
// constexpr auto begin() requires (!simple-view<V>);
// constexpr auto begin() const requires range<const V>;
#include <cassert>
#include <ranges>
#include <utility>
#include "test_macros.h"
#include "test_iterators.h"
#include "test_range.h"
#include "types.h"
struct NonCommonSimpleView : std::ranges::view_base {
int* begin() const;
sentinel_wrapper<int*> end() const;
std::size_t size() { return 0; } // deliberately non-const
};
static_assert(std::ranges::sized_range<NonCommonSimpleView>);
static_assert(!std::ranges::sized_range<const NonCommonSimpleView>);
using CommonInputIterPtrConstInt = common_input_iterator<const int*>;
using CountedCommonInputIterPtrConstInt = std::counted_iterator<CommonInputIterPtrConstInt>;
constexpr bool test() {
int buffer[8] = {1, 2, 3, 4, 5, 6, 7, 8};
// simple-view<V> && sized_range<V> && random_access_range<V>
{
using ViewTested = SizedRandomAccessView;
static_assert(simple_view<ViewTested>);
static_assert(std::ranges::sized_range<ViewTested>);
static_assert(std::ranges::random_access_range<ViewTested>);
std::ranges::take_view<ViewTested> tv(ViewTested(buffer), 4);
assert(tv.begin() == ViewTested(buffer).begin());
ASSERT_SAME_TYPE(decltype(tv.begin()), RandomAccessIter);
const std::ranges::take_view<ViewTested> ctv(ViewTested(buffer), 4);
assert(ctv.begin() == ViewTested(buffer).begin());
ASSERT_SAME_TYPE(decltype(ctv.begin()), RandomAccessIter);
}
// simple-view<V> && sized_range<V> && !random_access_range<V>
{
using ViewTested = SizedForwardView;
static_assert(simple_view<ViewTested>);
static_assert(std::ranges::sized_range<ViewTested>);
static_assert(!std::ranges::random_access_range<ViewTested>);
std::ranges::take_view<ViewTested> tv(ViewTested{buffer}, 16); // underlying size is 8
assert(tv.begin() == std::counted_iterator<ForwardIter>(ForwardIter(buffer), 8)); // expect min(8, 16)
ASSERT_SAME_TYPE(decltype(tv.begin()), std::counted_iterator<ForwardIter>);
const std::ranges::take_view<ViewTested> ctv(ViewTested{buffer}, 4);
assert(ctv.begin() == std::counted_iterator<ForwardIter>(ForwardIter(buffer), 4));
ASSERT_SAME_TYPE(decltype(ctv.begin()), std::counted_iterator<ForwardIter>);
}
// simple-view<V> && !sized_range<V>
{
using ViewTested = MoveOnlyView;
static_assert(simple_view<ViewTested>);
std::ranges::take_view<ViewTested> tv(ViewTested{buffer}, 4);
assert(tv.begin() == std::counted_iterator<int*>(buffer, 4));
ASSERT_SAME_TYPE(decltype(tv.begin()), std::counted_iterator<int*>);
const std::ranges::take_view<ViewTested> ctv(ViewTested{buffer}, 4);
assert(ctv.begin() == std::counted_iterator<int*>(buffer, 4));
ASSERT_SAME_TYPE(decltype(ctv.begin()), std::counted_iterator<int*>);
}
// simple-view<V> && sized_range<V> && !sized_range<const V>
{
using ViewTested = NonCommonSimpleView;
static_assert(simple_view<ViewTested>);
static_assert(std::ranges::sized_range<ViewTested>);
static_assert(!std::ranges::sized_range<const ViewTested>);
std::ranges::take_view<ViewTested> tv{};
ASSERT_SAME_TYPE(decltype(tv.begin()), std::counted_iterator<int*>);
ASSERT_SAME_TYPE(decltype(std::as_const(tv).begin()), std::counted_iterator<int*>);
}
// !simple-view<V> && !sized_range<V>
{
using ViewTested = NonSimpleNonSizedView;
static_assert(!simple_view<ViewTested>);
static_assert(!std::ranges::sized_range<ViewTested>);
std::ranges::take_view<ViewTested> tv{ViewTested{buffer, buffer + 2}, 4};
// The count for the counted iterator is the count of the take_view (i.e., 4)
assert(tv.begin() == CountedCommonInputIterPtrConstInt(CommonInputIterPtrConstInt(buffer), 4));
ASSERT_SAME_TYPE(decltype(tv.begin()), CountedCommonInputIterPtrConstInt);
}
// !simple-view<V> && sized_range<V>
{
using ViewTested = NonSimpleSizedView;
static_assert(!simple_view<ViewTested>);
static_assert(std::ranges::sized_range<ViewTested>);
std::ranges::take_view<ViewTested> tv{ViewTested{buffer, buffer + 2}, 4};
// The count for the counted iterator is the min(2, 4) (i.e., 2).
assert(tv.begin() == CountedCommonInputIterPtrConstInt(CommonInputIterPtrConstInt(buffer), 2));
ASSERT_SAME_TYPE(decltype(tv.begin()), CountedCommonInputIterPtrConstInt);
}
// !simple-view<V> && sized_range<V> && random_access_range<V>
{
using ViewTested = NonSimpleSizedRandomView;
static_assert(!simple_view<ViewTested>);
static_assert(std::ranges::sized_range<ViewTested>);
static_assert(std::ranges::random_access_range<ViewTested>);
std::ranges::take_view<ViewTested> tv{ViewTested{buffer, buffer + 2}, 4};
assert(tv.begin() == random_access_iterator<const int*>(buffer));
ASSERT_SAME_TYPE(decltype(tv.begin()), random_access_iterator<const int*>);
}
return true;
}
int main(int, char**) {
test();
static_assert(test());
return 0;
}
|