generate_n.cpp 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110
  1. // Range v3 library
  2. //
  3. // Copyright Eric Niebler 2014-present
  4. //
  5. // Use, modification and distribution is subject to the
  6. // Boost Software License, Version 1.0. (See accompanying
  7. // file LICENSE_1_0.txt or copy at
  8. // http://www.boost.org/LICENSE_1_0.txt)
  9. //
  10. // Project home: https://github.com/ericniebler/range-v3
  11. #include <range/v3/core.hpp>
  12. #include <range/v3/view/drop_exactly.hpp>
  13. #include <range/v3/view/generate_n.hpp>
  14. #include "../simple_test.hpp"
  15. #include "../test_utils.hpp"
  16. namespace views = ranges::views;
  17. int main()
  18. {
  19. // Test for constant generator functions
  20. {
  21. int i = 0, j = 1;
  22. auto fib = views::generate_n([&]()->int{int tmp = i; i += j; std::swap(i, j); return tmp;}, 10);
  23. CPP_assert(ranges::input_range<decltype(fib)> && ranges::view_<decltype(fib)>);
  24. check_equal(fib, {0,1,1,2,3,5,8,13,21,34});
  25. }
  26. // Test for mutable-only generator functions
  27. {
  28. int i = 0, j = 1;
  29. auto fib = views::generate_n([=]()mutable->int{int tmp = i; i += j; std::swap(i, j); return tmp;}, 10);
  30. CPP_assert(ranges::input_range<decltype(fib)> && ranges::view_<decltype(fib)>);
  31. check_equal(fib, {0,1,1,2,3,5,8,13,21,34});
  32. // The generator cannot be called when it's const-qualified, so "fib const"
  33. // does not model View.
  34. CPP_assert(!ranges::view_<decltype(fib) const>);
  35. }
  36. // Test for generator functions that return move-only types
  37. // https://github.com/ericniebler/range-v3/issues/905
  38. {
  39. char str[] = "gi";
  40. auto rng = views::generate_n([&]{str[0]++; return MoveOnlyString{str};}, 2);
  41. CPP_assert(ranges::input_range<decltype(rng)> && ranges::view_<decltype(rng)>);
  42. auto i = rng.begin();
  43. CHECK(bool(*i == MoveOnlyString{"hi"}));
  44. CHECK(bool(*i == MoveOnlyString{"hi"}));
  45. CHECK(bool(*rng.begin() == MoveOnlyString{"hi"}));
  46. CHECK(bool(*rng.begin() == MoveOnlyString{"hi"}));
  47. CPP_assert(ranges::input_range<decltype(rng)> && ranges::view_<decltype(rng)>);
  48. check_equal(rng, {MoveOnlyString{"hi"}, MoveOnlyString{"ii"}});
  49. static_assert(std::is_same<ranges::range_reference_t<decltype(rng)>, MoveOnlyString &&>::value, "");
  50. }
  51. // Test for generator functions that return internal references
  52. // https://github.com/ericniebler/range-v3/issues/807
  53. {
  54. int i = 42;
  55. auto rng = views::generate_n([i]{return &i;}, 2);
  56. auto rng2 = std::move(rng);
  57. auto it = rng2.begin();
  58. auto p = *it;
  59. auto p2 = *++it;
  60. CHECK(p == p2);
  61. }
  62. // Test that we only call the function once for each dereferenceable position
  63. // https://github.com/ericniebler/range-v3/issues/819
  64. {
  65. int i = 0;
  66. auto rng = views::generate_n([&i]{return ++i;}, 2);
  67. auto rng2 = std::move(rng);
  68. auto it = rng2.begin();
  69. CHECK(i == 0);
  70. CHECK(*it == 1);
  71. CHECK(i == 1);
  72. ++it;
  73. CHECK(i == 1);
  74. CHECK(*it == 2);
  75. CHECK(i == 2);
  76. }
  77. // Test view_interaface sized()-based empty()
  78. // https://github.com/ericniebler/range-v3/issues/1147
  79. {
  80. int i = 0;
  81. auto rng = views::generate_n([&i]{return ++i;}, 2);
  82. CHECK(!rng.empty());
  83. }
  84. // Test that skipping past positions works correctly
  85. // https://github.com/ericniebler/range-v3/issues/1258
  86. {
  87. auto fib = [p = std::make_pair(0, 1)]() mutable -> int {
  88. auto a = p.first;
  89. p = {p.second, p.first + p.second};
  90. return a;
  91. };
  92. auto rng = ranges::views::generate_n(fib, 8)
  93. | ranges::views::drop_exactly(3);
  94. check_equal(rng, {2,3,5,8,13});
  95. }
  96. return test_result();
  97. }