1*6777b538SAndroid Build Coastguard Worker // Copyright 2020 The Chromium Authors
2*6777b538SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*6777b538SAndroid Build Coastguard Worker // found in the LICENSE file.
4*6777b538SAndroid Build Coastguard Worker
5*6777b538SAndroid Build Coastguard Worker #include "base/ranges/ranges.h"
6*6777b538SAndroid Build Coastguard Worker
7*6777b538SAndroid Build Coastguard Worker #include <array>
8*6777b538SAndroid Build Coastguard Worker #include <initializer_list>
9*6777b538SAndroid Build Coastguard Worker #include <vector>
10*6777b538SAndroid Build Coastguard Worker
11*6777b538SAndroid Build Coastguard Worker #include "testing/gtest/include/gtest/gtest.h"
12*6777b538SAndroid Build Coastguard Worker
13*6777b538SAndroid Build Coastguard Worker namespace base {
14*6777b538SAndroid Build Coastguard Worker
15*6777b538SAndroid Build Coastguard Worker namespace {
16*6777b538SAndroid Build Coastguard Worker
17*6777b538SAndroid Build Coastguard Worker // Test struct with free function overloads for begin and end. Tests whether the
18*6777b538SAndroid Build Coastguard Worker // free functions are found.
19*6777b538SAndroid Build Coastguard Worker struct S {
20*6777b538SAndroid Build Coastguard Worker std::vector<int> v;
21*6777b538SAndroid Build Coastguard Worker };
22*6777b538SAndroid Build Coastguard Worker
begin(const S & s)23*6777b538SAndroid Build Coastguard Worker auto begin(const S& s) {
24*6777b538SAndroid Build Coastguard Worker return s.v.begin();
25*6777b538SAndroid Build Coastguard Worker }
26*6777b538SAndroid Build Coastguard Worker
end(const S & s)27*6777b538SAndroid Build Coastguard Worker auto end(const S& s) {
28*6777b538SAndroid Build Coastguard Worker return s.v.end();
29*6777b538SAndroid Build Coastguard Worker }
30*6777b538SAndroid Build Coastguard Worker
31*6777b538SAndroid Build Coastguard Worker // Test struct with both member and free function overloads for begin and end.
32*6777b538SAndroid Build Coastguard Worker // Tests whether the member function is preferred.
33*6777b538SAndroid Build Coastguard Worker struct T {
beginbase::__anon51bafbcd0111::T34*6777b538SAndroid Build Coastguard Worker constexpr int begin() const { return 1; }
endbase::__anon51bafbcd0111::T35*6777b538SAndroid Build Coastguard Worker constexpr int end() const { return 1; }
36*6777b538SAndroid Build Coastguard Worker };
37*6777b538SAndroid Build Coastguard Worker
begin(const T & t)38*6777b538SAndroid Build Coastguard Worker constexpr int begin(const T& t) {
39*6777b538SAndroid Build Coastguard Worker return 2;
40*6777b538SAndroid Build Coastguard Worker }
41*6777b538SAndroid Build Coastguard Worker
end(const T & t)42*6777b538SAndroid Build Coastguard Worker constexpr int end(const T& t) {
43*6777b538SAndroid Build Coastguard Worker return 2;
44*6777b538SAndroid Build Coastguard Worker }
45*6777b538SAndroid Build Coastguard Worker
46*6777b538SAndroid Build Coastguard Worker // constexpr utility to generate a std::array. Ensures that a mutable array can
47*6777b538SAndroid Build Coastguard Worker // be used in a constexpr context.
48*6777b538SAndroid Build Coastguard Worker template <size_t N>
GenerateArray()49*6777b538SAndroid Build Coastguard Worker constexpr std::array<int, N> GenerateArray() {
50*6777b538SAndroid Build Coastguard Worker std::array<int, N> arr{};
51*6777b538SAndroid Build Coastguard Worker int i = 0;
52*6777b538SAndroid Build Coastguard Worker for (auto it = ranges::begin(arr); it != ranges::end(arr); ++it) {
53*6777b538SAndroid Build Coastguard Worker *it = i++;
54*6777b538SAndroid Build Coastguard Worker }
55*6777b538SAndroid Build Coastguard Worker
56*6777b538SAndroid Build Coastguard Worker return arr;
57*6777b538SAndroid Build Coastguard Worker }
58*6777b538SAndroid Build Coastguard Worker
59*6777b538SAndroid Build Coastguard Worker } // namespace
60*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,BeginPrefersMember)61*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, BeginPrefersMember) {
62*6777b538SAndroid Build Coastguard Worker constexpr T t;
63*6777b538SAndroid Build Coastguard Worker static_assert(ranges::begin(t) == 1, "");
64*6777b538SAndroid Build Coastguard Worker }
65*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,BeginConstexprContainers)66*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, BeginConstexprContainers) {
67*6777b538SAndroid Build Coastguard Worker int arr[1]{};
68*6777b538SAndroid Build Coastguard Worker static_assert(arr == ranges::begin(arr), "");
69*6777b538SAndroid Build Coastguard Worker
70*6777b538SAndroid Build Coastguard Worker static constexpr std::initializer_list<int> il = {1, 2, 3};
71*6777b538SAndroid Build Coastguard Worker static_assert(il.begin() == ranges::begin(il), "");
72*6777b538SAndroid Build Coastguard Worker
73*6777b538SAndroid Build Coastguard Worker static constexpr std::array<int, 3> array = {1, 2, 3};
74*6777b538SAndroid Build Coastguard Worker static_assert(array.begin() == ranges::begin(array), "");
75*6777b538SAndroid Build Coastguard Worker }
76*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,BeginRegularContainers)77*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, BeginRegularContainers) {
78*6777b538SAndroid Build Coastguard Worker std::vector<int> vec;
79*6777b538SAndroid Build Coastguard Worker S s;
80*6777b538SAndroid Build Coastguard Worker
81*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(vec.begin(), ranges::begin(vec));
82*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(s.v.begin(), ranges::begin(s));
83*6777b538SAndroid Build Coastguard Worker }
84*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,EndPrefersMember)85*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, EndPrefersMember) {
86*6777b538SAndroid Build Coastguard Worker constexpr T t;
87*6777b538SAndroid Build Coastguard Worker static_assert(ranges::end(t) == 1, "");
88*6777b538SAndroid Build Coastguard Worker }
89*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,EndConstexprContainers)90*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, EndConstexprContainers) {
91*6777b538SAndroid Build Coastguard Worker int arr[1]{};
92*6777b538SAndroid Build Coastguard Worker static_assert(arr + 1 == ranges::end(arr), "");
93*6777b538SAndroid Build Coastguard Worker
94*6777b538SAndroid Build Coastguard Worker static constexpr std::initializer_list<int> il = {1, 2, 3};
95*6777b538SAndroid Build Coastguard Worker static_assert(il.end() == ranges::end(il), "");
96*6777b538SAndroid Build Coastguard Worker
97*6777b538SAndroid Build Coastguard Worker static constexpr std::array<int, 3> array = {1, 2, 3};
98*6777b538SAndroid Build Coastguard Worker static_assert(array.begin() + 3 == ranges::end(array), "");
99*6777b538SAndroid Build Coastguard Worker }
100*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,EndRegularContainers)101*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, EndRegularContainers) {
102*6777b538SAndroid Build Coastguard Worker std::vector<int> vec;
103*6777b538SAndroid Build Coastguard Worker S s;
104*6777b538SAndroid Build Coastguard Worker
105*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(vec.end(), ranges::end(vec));
106*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(s.v.end(), ranges::end(s));
107*6777b538SAndroid Build Coastguard Worker }
108*6777b538SAndroid Build Coastguard Worker
TEST(RangesTest,BeginEndStdArray)109*6777b538SAndroid Build Coastguard Worker TEST(RangesTest, BeginEndStdArray) {
110*6777b538SAndroid Build Coastguard Worker static constexpr std::array<int, 0> null_array = GenerateArray<0>();
111*6777b538SAndroid Build Coastguard Worker static_assert(ranges::begin(null_array) == ranges::end(null_array), "");
112*6777b538SAndroid Build Coastguard Worker
113*6777b538SAndroid Build Coastguard Worker static constexpr std::array<int, 3> array = GenerateArray<3>();
114*6777b538SAndroid Build Coastguard Worker static_assert(array[0] == 0, "");
115*6777b538SAndroid Build Coastguard Worker static_assert(array[1] == 1, "");
116*6777b538SAndroid Build Coastguard Worker static_assert(array[2] == 2, "");
117*6777b538SAndroid Build Coastguard Worker }
118*6777b538SAndroid Build Coastguard Worker
119*6777b538SAndroid Build Coastguard Worker } // namespace base
120