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
|
// { dg-do run { target c++23 } }
#include <vector>
#include <span>
#include <testsuite_hooks.h>
#include <testsuite_iterators.h>
#include <testsuite_allocator.h>
template<typename Range, typename Alloc>
constexpr void
do_test()
{
// The vector's value_type.
using V = typename std::allocator_traits<Alloc>::value_type;
using CT = std::char_traits<V>;
// The range's value_type.
using T = std::ranges::range_value_t<Range>;
T a[]{'0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'};
auto eq = [](const std::basic_string<V, CT, Alloc>& l, std::span<T> r) {
if (l.size() != r.size())
return false;
for (auto i = 0u; i < l.size(); ++i)
if (l[i] != r[i])
return false;
return true;
};
std::basic_string<V, CT, Alloc> v;
v.assign_range(Range(a, a));
VERIFY( v.empty() );
v.assign_range(Range(a, a+4));
VERIFY( eq(v, {a, 4}) );
v.assign_range(Range(a, a+9));
VERIFY( eq(v, {a, 9}) );
std::basic_string<V, CT, Alloc> const s = v;
v.assign_range(Range(a, a+20));
VERIFY( eq(v, {a, 20}) );
}
template<typename Range>
constexpr void
do_test_a()
{
do_test<Range, std::allocator<char>>();
do_test<Range, __gnu_test::SimpleAllocator<char>>();
do_test<Range, std::allocator<wchar_t>>();
do_test<Range, __gnu_test::SimpleAllocator<wchar_t>>();
}
constexpr bool
test_ranges()
{
using namespace __gnu_test;
do_test_a<test_forward_range<char>>();
do_test_a<test_forward_sized_range<char>>();
do_test_a<test_sized_range_sized_sent<char, forward_iterator_wrapper>>();
do_test_a<test_input_range<char>>();
do_test_a<test_input_sized_range<char>>();
do_test_a<test_sized_range_sized_sent<char, input_iterator_wrapper>>();
do_test_a<test_range<char, input_iterator_wrapper_nocopy>>();
do_test_a<test_sized_range<char, input_iterator_wrapper_nocopy>>();
do_test_a<test_sized_range_sized_sent<char, input_iterator_wrapper_nocopy>>();
// Not lvalue-convertible to char
struct C {
constexpr C(char v) : val(v) { }
constexpr operator char() && { return val; }
constexpr bool operator==(char b) const { return b == val; }
char val;
};
using rvalue_input_range = test_range<C, input_iterator_wrapper_rval>;
do_test<rvalue_input_range, std::allocator<char>>();
return true;
}
void
test_overlapping()
{
std::string const s = "1234abcd";
std::string c = s;
c.assign_range(std::string_view(c));
VERIFY( c == "1234abcd" );
c = s;
c.assign_range(std::string_view(c).substr(4, 4));
VERIFY( c == "abcd" );
c = s;
c.assign_range(std::string_view(c).substr(0, 4));
VERIFY( c == "1234" );
}
int main()
{
test_ranges();
test_overlapping();
#if _GLIBCXX_USE_CXX11_ABI
static_assert( test_ranges() );
#endif // _GLIBCXX_USE_CXX11_ABI
}
|