1*cd916108SNikolas Klauser //===----------------------------------------------------------------------===//
2*cd916108SNikolas Klauser //
3*cd916108SNikolas Klauser // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*cd916108SNikolas Klauser // See https://llvm.org/LICENSE.txt for license information.
5*cd916108SNikolas Klauser // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*cd916108SNikolas Klauser //
7*cd916108SNikolas Klauser //===----------------------------------------------------------------------===//
8*cd916108SNikolas Klauser 
9*cd916108SNikolas Klauser // UNSUPPORTED: c++03, c++11, c++14
10*cd916108SNikolas Klauser 
11*cd916108SNikolas Klauser // UNSUPPORTED: libcpp-has-no-incomplete-pstl
12*cd916108SNikolas Klauser 
13*cd916108SNikolas Klauser // template<class ExecutionPolicy, class ForwardIterator, class Size, class Generator>
14*cd916108SNikolas Klauser //   ForwardIterator generate_n(ExecutionPolicy&& exec,
15*cd916108SNikolas Klauser //                              ForwardIterator first, Size n, Generator gen);
16*cd916108SNikolas Klauser 
17*cd916108SNikolas Klauser #include <algorithm>
18*cd916108SNikolas Klauser #include <cassert>
19*cd916108SNikolas Klauser #include <vector>
20*cd916108SNikolas Klauser 
21*cd916108SNikolas Klauser #include "test_iterators.h"
22*cd916108SNikolas Klauser #include "test_execution_policies.h"
23*cd916108SNikolas Klauser #include "type_algorithms.h"
24*cd916108SNikolas Klauser 
25*cd916108SNikolas Klauser template <class Iter>
26*cd916108SNikolas Klauser struct Test {
27*cd916108SNikolas Klauser   template <class ExecutionPolicy>
operator ()Test28*cd916108SNikolas Klauser   void operator()(ExecutionPolicy&& policy) {
29*cd916108SNikolas Klauser     { // simple test
30*cd916108SNikolas Klauser       int a[10];
31*cd916108SNikolas Klauser       std::generate_n(policy, Iter(std::begin(a)), std::size(a), []() { return 1; });
32*cd916108SNikolas Klauser       assert(std::all_of(std::begin(a), std::end(a), [](int i) { return i == 1; }));
33*cd916108SNikolas Klauser     }
34*cd916108SNikolas Klauser     { // empty range works
35*cd916108SNikolas Klauser       int a[10] {3};
36*cd916108SNikolas Klauser       std::generate_n(policy, Iter(std::begin(a)), 0, []() { return 1; });
37*cd916108SNikolas Klauser       assert(a[0] == 3);
38*cd916108SNikolas Klauser     }
39*cd916108SNikolas Klauser     { // single-element range works
40*cd916108SNikolas Klauser       int a[] {3};
41*cd916108SNikolas Klauser       std::generate_n(policy, Iter(std::begin(a)), std::size(a), []() { return 5; });
42*cd916108SNikolas Klauser       assert(a[0] == 5);
43*cd916108SNikolas Klauser     }
44*cd916108SNikolas Klauser     { // large range works
45*cd916108SNikolas Klauser       std::vector<int> vec(150, 4);
46*cd916108SNikolas Klauser       std::generate_n(policy, Iter(std::data(vec)), std::size(vec), []() { return 5; });
47*cd916108SNikolas Klauser       assert(std::all_of(std::begin(vec), std::end(vec), [](int i) { return i == 5; }));
48*cd916108SNikolas Klauser     }
49*cd916108SNikolas Klauser   }
50*cd916108SNikolas Klauser };
51*cd916108SNikolas Klauser 
main(int,char **)52*cd916108SNikolas Klauser int main(int, char**) {
53*cd916108SNikolas Klauser   types::for_each(types::forward_iterator_list<int*>{}, TestIteratorWithPolicies<Test>{});
54*cd916108SNikolas Klauser 
55*cd916108SNikolas Klauser   return 0;
56*cd916108SNikolas Klauser }
57