| 1 | //===----------------------------------------------------------------------===// |
| 2 | // |
| 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | |
| 9 | // <algorithm> |
| 10 | |
| 11 | // template<class Iter, IntegralLike Size, Callable Generator> |
| 12 | // requires OutputIterator<Iter, Generator::result_type> |
| 13 | // && CopyConstructible<Generator> |
| 14 | // constexpr void // constexpr after c++17 |
| 15 | // generate_n(Iter first, Size n, Generator gen); |
| 16 | |
| 17 | #include <algorithm> |
| 18 | #include <cassert> |
| 19 | |
| 20 | #include "test_iterators.h" |
| 21 | #include "test_macros.h" |
| 22 | #include "user_defined_integral.h" |
| 23 | |
| 24 | TEST_MSVC_DIAGNOSTIC_IGNORED(4244) // conversion from 'const double' to 'int', possible loss of data |
| 25 | |
| 26 | struct gen_test |
| 27 | { |
| 28 | TEST_CONSTEXPR int operator()() const {return 2;} |
| 29 | }; |
| 30 | |
| 31 | |
| 32 | #if TEST_STD_VER > 17 |
| 33 | TEST_CONSTEXPR bool test_constexpr() { |
| 34 | const std::size_t N = 5; |
| 35 | int ib[] = {0, 0, 0, 0, 0, 0}; // one bigger than N |
| 36 | |
| 37 | auto it = std::generate_n(std::begin(ib), N, gen_test()); |
| 38 | |
| 39 | return it == (std::begin(ib) + N) |
| 40 | && std::all_of(std::begin(ib), it, [](int x) { return x == 2; }) |
| 41 | && *it == 0 // don't overwrite the last value in the output array |
| 42 | ; |
| 43 | } |
| 44 | #endif |
| 45 | |
| 46 | |
| 47 | template <class Iter, class Size> |
| 48 | void |
| 49 | test2() |
| 50 | { |
| 51 | const unsigned n = 4; |
| 52 | int ia[n] = {0}; |
| 53 | assert(std::generate_n(Iter(ia), Size(n), gen_test()) == Iter(ia+n)); |
| 54 | assert(ia[0] == 2); |
| 55 | assert(ia[1] == 2); |
| 56 | assert(ia[2] == 2); |
| 57 | assert(ia[3] == 2); |
| 58 | } |
| 59 | |
| 60 | template <class Iter> |
| 61 | void |
| 62 | test() |
| 63 | { |
| 64 | test2<Iter, int>(); |
| 65 | test2<Iter, unsigned int>(); |
| 66 | test2<Iter, long>(); |
| 67 | test2<Iter, unsigned long>(); |
| 68 | test2<Iter, UserDefinedIntegral<unsigned> >(); |
| 69 | test2<Iter, float>(); |
| 70 | test2<Iter, double>(); // this is PR#35498 |
| 71 | test2<Iter, long double>(); |
| 72 | } |
| 73 | |
| 74 | int main(int, char**) |
| 75 | { |
| 76 | test<forward_iterator<int*> >(); |
| 77 | test<bidirectional_iterator<int*> >(); |
| 78 | test<random_access_iterator<int*> >(); |
| 79 | test<int*>(); |
| 80 | |
| 81 | #if TEST_STD_VER > 17 |
| 82 | static_assert(test_constexpr()); |
| 83 | #endif |
| 84 | |
| 85 | return 0; |
| 86 | } |
| 87 | |