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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
|
// -----------------------------------------------------------------------------------------------------
// Copyright (c) 2006-2020, Knut Reinert & Freie Universität Berlin
// Copyright (c) 2016-2020, Knut Reinert & MPI für molekulare Genetik
// This file may be used, modified and/or redistributed under the terms of the 3-clause BSD-License
// shipped with this file and also available at: https://github.com/seqan/seqan3/blob/master/LICENSE.md
// -----------------------------------------------------------------------------------------------------
#include <gtest/gtest.h>
#include <vector>
#include <seqan3/range/views/enforce_random_access.hpp>
#include <seqan3/range/views/to_char.hpp>
#include <seqan3/std/algorithm>
#include <seqan3/std/ranges>
#include <seqan3/test/expect_range_eq.hpp>
#include "../iterator_test_template.hpp"
class common_pseudo_random_access_range
{
public:
using urng_t = std::vector<int>;
common_pseudo_random_access_range() = default;
common_pseudo_random_access_range(urng_t urng) : urng{std::move(urng)}
{}
template <typename u_iterator_t>
class test_iterator : public seqan3::detail::inherited_iterator_base<test_iterator<u_iterator_t>, u_iterator_t>
{
public:
using base_t = seqan3::detail::inherited_iterator_base<test_iterator<u_iterator_t>, u_iterator_t>;
using iterator_category = std::bidirectional_iterator_tag;
using iterator_concept = iterator_category;
using base_t::base_t;
};
auto begin() noexcept
{
return test_iterator<typename urng_t::iterator>{urng.begin()};
}
auto begin() const
{
return test_iterator<typename urng_t::const_iterator>{urng.begin()};
}
auto end() noexcept
{
return test_iterator<typename urng_t::iterator>{urng.end()};
}
auto end() const
{
return test_iterator<typename urng_t::const_iterator>{urng.end()};
}
std::vector<int> urng{};
};
class sentinel_pseudo_random_access_range : public common_pseudo_random_access_range
{
public:
template <typename u_iterator_t>
class test_iterator : public seqan3::detail::inherited_iterator_base<test_iterator<u_iterator_t>, u_iterator_t>
{
public:
using base_t = seqan3::detail::inherited_iterator_base<test_iterator<u_iterator_t>, u_iterator_t>;
using iterator_category = std::bidirectional_iterator_tag;
using iterator_concept = iterator_category;
using base_t::base_t;
test_iterator(u_iterator_t it, u_iterator_t last) : base_t{it}, last{last}
{}
using base_t::operator==;
using base_t::operator!=;
using base_t::operator-;
bool operator==(std::default_sentinel_t const &) const
{
return static_cast<u_iterator_t const &>(*this) == last;
}
friend bool operator==(std::default_sentinel_t const &, test_iterator const & rhs)
{
return rhs == std::default_sentinel;
}
bool operator!=(std::default_sentinel_t const &) const
{
return !(*this == std::default_sentinel);
}
friend bool operator!=(std::default_sentinel_t const &, test_iterator const & rhs)
{
return rhs != std::default_sentinel;
}
typename base_t::difference_type operator-(std::default_sentinel_t const &) const
{
return static_cast<u_iterator_t const &>(*this) - this->last;
}
friend typename base_t::difference_type operator-(std::default_sentinel_t const &,
test_iterator const & rhs)
{
return rhs.last - static_cast<u_iterator_t const &>(rhs);
}
u_iterator_t last{};
};
auto begin() noexcept
{
return test_iterator<typename urng_t::iterator>{urng.begin(), urng.end()};
}
auto begin() const
{
return test_iterator<typename urng_t::const_iterator>{urng.begin(), urng.end()};
}
auto end() noexcept
{
return std::default_sentinel;
}
auto end() const
{
return std::default_sentinel;
}
};
template <typename t>
class enforce_random_access_test : public ::testing::Test
{};
using testing_types = ::testing::Types<std::vector<int>,
common_pseudo_random_access_range,
sentinel_pseudo_random_access_range>;
TYPED_TEST_SUITE(enforce_random_access_test, testing_types, );
TYPED_TEST(enforce_random_access_test, concepts)
{
using enforce_random_access_type = decltype(std::declval<TypeParam &>() | seqan3::views::enforce_random_access);
// guaranteed concepts
EXPECT_TRUE(std::ranges::random_access_range<enforce_random_access_type>);
EXPECT_TRUE(std::ranges::view<enforce_random_access_type>);
EXPECT_TRUE(std::ranges::viewable_range<enforce_random_access_type>);
// preserved concepts
EXPECT_EQ(std::ranges::sized_range<TypeParam>, std::ranges::sized_range<enforce_random_access_type>);
EXPECT_EQ(std::ranges::common_range<TypeParam>, std::ranges::common_range<enforce_random_access_type>);
EXPECT_EQ(std::ranges::contiguous_range<TypeParam>, std::ranges::contiguous_range<enforce_random_access_type>);
EXPECT_EQ(seqan3::const_iterable_range<TypeParam>, seqan3::const_iterable_range<enforce_random_access_type>);
EXPECT_EQ((std::ranges::output_range<TypeParam, int>),
(std::ranges::output_range<enforce_random_access_type, int>));
}
TYPED_TEST(enforce_random_access_test, adaptor)
{
std::vector<int> source{0, 1, 2, 3};
TypeParam test_range{source};
// pipe notation
auto v = test_range | seqan3::views::enforce_random_access;
EXPECT_RANGE_EQ(v, source);
// function notation
auto v2 = seqan3::views::enforce_random_access(test_range);
EXPECT_RANGE_EQ(v2, source);
// combinability
auto v3 = test_range | seqan3::views::enforce_random_access | std::views::drop(1);
EXPECT_RANGE_EQ(v3, (std::vector{1, 2, 3}));
}
// ----------------------------------------------------------------------------
// iterator test
// ----------------------------------------------------------------------------
template <typename rng_t>
struct iterator_fixture<std::type_identity<rng_t>> : public ::testing::Test
{
static_assert(!std::ranges::random_access_range<rng_t>);
using iterator_tag = std::random_access_iterator_tag;
static constexpr bool const_iterable = true;
std::vector<int> expected_range{0, 1, 2, 3, 4, 5, 6, 7};
rng_t urng{expected_range};
decltype(urng | seqan3::views::enforce_random_access) test_range = urng | seqan3::views::enforce_random_access;
};
using test_type = ::testing::Types<std::type_identity<common_pseudo_random_access_range>,
std::type_identity<sentinel_pseudo_random_access_range>>;
INSTANTIATE_TYPED_TEST_SUITE_P(pseudo_random_access_view_iterator, iterator_fixture, test_type, );
|
