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 // <numeric>
10 
11 // template <InputIterator InIter, OutputIterator<auto, const InIter::value_type&> OutIter>
12 //   requires HasPlus<InIter::value_type, InIter::reference>
13 //         && HasAssign<InIter::value_type,
14 //                      HasPlus<InIter::value_type, InIter::reference>::result_type>
15 //         && Constructible<InIter::value_type, InIter::reference>
16 //   OutIter
17 //   partial_sum(InIter first, InIter last, OutIter result);
18 
19 #include <numeric>
20 #include <cassert>
21 
22 #include "test_iterators.h"
23 
24 template <class InIter, class OutIter>
25 void
26 test()
27 {
28     int ia[] = {1, 2, 3, 4, 5};
29     int ir[] = {1, 3, 6, 10, 15};
30     const unsigned s = sizeof(ia) / sizeof(ia[0]);
31     int ib[s] = {0};
32     OutIter r = std::partial_sum(InIter(ia), InIter(ia+s), OutIter(ib));
33     assert(base(r) == ib + s);
34     for (unsigned i = 0; i < s; ++i)
35         assert(ib[i] == ir[i]);
36 }
37 
38 int main(int, char**)
39 {
40     test<input_iterator<const int*>, output_iterator<int*> >();
41     test<input_iterator<const int*>, forward_iterator<int*> >();
42     test<input_iterator<const int*>, bidirectional_iterator<int*> >();
43     test<input_iterator<const int*>, random_access_iterator<int*> >();
44     test<input_iterator<const int*>, int*>();
45 
46     test<forward_iterator<const int*>, output_iterator<int*> >();
47     test<forward_iterator<const int*>, forward_iterator<int*> >();
48     test<forward_iterator<const int*>, bidirectional_iterator<int*> >();
49     test<forward_iterator<const int*>, random_access_iterator<int*> >();
50     test<forward_iterator<const int*>, int*>();
51 
52     test<bidirectional_iterator<const int*>, output_iterator<int*> >();
53     test<bidirectional_iterator<const int*>, forward_iterator<int*> >();
54     test<bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
55     test<bidirectional_iterator<const int*>, random_access_iterator<int*> >();
56     test<bidirectional_iterator<const int*>, int*>();
57 
58     test<random_access_iterator<const int*>, output_iterator<int*> >();
59     test<random_access_iterator<const int*>, forward_iterator<int*> >();
60     test<random_access_iterator<const int*>, bidirectional_iterator<int*> >();
61     test<random_access_iterator<const int*>, random_access_iterator<int*> >();
62     test<random_access_iterator<const int*>, int*>();
63 
64     test<const int*, output_iterator<int*> >();
65     test<const int*, forward_iterator<int*> >();
66     test<const int*, bidirectional_iterator<int*> >();
67     test<const int*, random_access_iterator<int*> >();
68     test<const int*, int*>();
69 
70   return 0;
71 }
72