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
|
// Copyright 2015, Tobias Hermann and the FunctionalPlus contributors.
// https://github.com/Dobiasd/FunctionalPlus
// Distributed under 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)
#pragma once
#include <numeric>
#include <type_traits>
#include <fplus/internal/invoke.hpp>
namespace fplus
{
namespace internal
{
template<class InputIt, class T>
T accumulate(InputIt first, InputIt last, T init)
{
for (; first != last; ++first) {
init = std::move(init) + *first;
}
return init;
}
template<class InputIt, class T, class BinaryOperation>
T accumulate(InputIt first, InputIt last, T init,
BinaryOperation op)
{
for (; first != last; ++first) {
init = op(std::move(init), *first);
}
return init;
}
template <typename F,
typename Acc,
typename InputIterator,
typename OutputIterator>
void scan_impl(F f,
const Acc& init,
OutputIterator itOut,
InputIterator begin,
InputIterator end)
{
*itOut = init;
auto g = [itOut, f](auto acc, auto x) mutable
{
acc = internal::invoke(f, acc, x);
*itOut = acc;
return acc;
};
internal::accumulate(begin, end, init, g);
}
}
}
|
