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
|
// Range v3 library
//
// Copyright Eric Niebler 2014-present
//
// Use, modification and distribution is subject to the
// Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//
// Project home: https://github.com/ericniebler/range-v3
#include <list>
#include <vector>
#include <range/v3/core.hpp>
#include <range/v3/view/chunk.hpp>
#include <range/v3/view/drop.hpp>
#include <range/v3/view/iota.hpp>
#include <range/v3/view/join.hpp>
#include <range/v3/view/reverse.hpp>
#include <range/v3/view/take.hpp>
#include <range/v3/view/transform.hpp>
#include <range/v3/utility/copy.hpp>
#include "../simple_test.hpp"
#include "../test_utils.hpp"
int main()
{
using namespace ranges;
int rgi[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
{
auto rng0 = rgi | views::drop(6);
has_type<int &>(*begin(rng0));
CPP_assert(view_<decltype(rng0)>);
CPP_assert(common_range<decltype(rng0)>);
CPP_assert(sized_range<decltype(rng0)>);
CPP_assert(random_access_iterator<decltype(begin(rng0))>);
::check_equal(rng0, {6, 7, 8, 9, 10});
CHECK(size(rng0) == 5u);
auto rng1 = rng0 | views::reverse;
has_type<int &>(*begin(rng1));
CPP_assert(view_<decltype(rng1)>);
CPP_assert(common_range<decltype(rng1)>);
CPP_assert(sized_range<decltype(rng1)>);
CPP_assert(random_access_iterator<decltype(begin(rng1))>);
::check_equal(rng1, {10, 9, 8, 7, 6});
}
{
std::vector<int> v{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
auto rng2 = v | views::drop(6) | views::reverse;
has_type<int &>(*begin(rng2));
CPP_assert(view_<decltype(rng2)>);
CPP_assert(common_range<decltype(rng2)>);
CPP_assert(sized_range<decltype(rng2)>);
CPP_assert(random_access_iterator<decltype(begin(rng2))>);
::check_equal(rng2, {10, 9, 8, 7, 6});
}
{
std::list<int> l{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
auto rng3 = l | views::drop(6);
has_type<int &>(*begin(rng3));
CPP_assert(view_<decltype(rng3)>);
CPP_assert(common_range<decltype(rng3)>);
CPP_assert(sized_range<decltype(rng3)>);
CPP_assert(bidirectional_iterator<decltype(begin(rng3))>);
CPP_assert(!random_access_iterator<decltype(begin(rng3))>);
::check_equal(rng3, {6, 7, 8, 9, 10});
}
{
auto rng4 = views::iota(10) | views::drop(10);
CPP_assert(view_<decltype(rng4)>);
CPP_assert(!common_range<decltype(rng4)>);
CPP_assert(!sized_range<decltype(rng4)>);
static_assert(ranges::is_infinite<decltype(rng4)>::value, "");
auto b = ranges::begin(rng4);
CHECK(*b == 20);
CHECK(*(b+1) == 21);
}
{
auto rng5 = views::iota(10) | views::drop(10) | views::take(10) | views::reverse;
CPP_assert(view_<decltype(rng5)>);
CPP_assert(common_range<decltype(rng5)>);
CPP_assert(sized_range<decltype(rng5)>);
static_assert(!ranges::is_infinite<decltype(rng5)>::value, "");
::check_equal(rng5, {29, 28, 27, 26, 25, 24, 23, 22, 21, 20});
CHECK(size(rng5) == 10u);
}
{
int some_ints[] = {0,1,2};
auto rng = make_subrange(some_ints + 0, some_ints + 1);
auto rng2 = views::drop(rng, 2);
CHECK(begin(rng2) == some_ints + 1);
CHECK(size(rng2) == 0u);
}
{
// Regression test for https://github.com/ericniebler/range-v3/issues/413
auto skips = [](std::vector<int> xs) {
return views::ints(0, (int)xs.size())
| views::transform([&](int n) {
return xs | views::chunk(n + 1)
| views::transform(views::drop(n))
| views::join;
})
| to<std::vector<std::vector<int>>>();
};
auto skipped = skips({1,2,3,4,5,6,7,8});
CHECK(skipped.size() == 8u);
if(skipped.size() >= 8u)
{
::check_equal(skipped[0], {1,2,3,4,5,6,7,8});
::check_equal(skipped[1], {2,4,6,8});
::check_equal(skipped[2], {3,6});
::check_equal(skipped[3], {4,8});
::check_equal(skipped[4], {5});
::check_equal(skipped[5], {6});
::check_equal(skipped[6], {7});
::check_equal(skipped[7], {8});
}
}
{
static int const some_ints[] = {0,1,2,3};
auto rng = debug_input_view<int const>{some_ints} | views::drop(2);
using R = decltype(rng);
CPP_assert(input_range<R> && view_<R>);
CPP_assert(!forward_range<R>);
CPP_assert(same_as<int const&, range_reference_t<R>>);
::check_equal(rng, {2,3});
}
{
// regression test for #728
auto rng1 = views::iota(1) | views::chunk(6) | views::take(3);
int i = 2;
RANGES_FOR(auto o1, rng1)
{
auto rng2 = o1 | views::drop(1);
::check_equal(rng2, {i, i+1, i+2, i+3, i+4});
i += 6;
}
}
{
// regression test for #813
static int const some_ints[] = {0,1,2,3};
auto rng = some_ints | views::drop(10);
CHECK(empty(rng));
}
return test_result();
}
|