mirror of
https://github.com/bolero-MURAKAMI/Sprout.git
synced 2025-07-08 14:34:09 +00:00
add c++14 constexpr numeric algorithms
This commit is contained in:
parent
fd608b74e2
commit
f1555cb917
65 changed files with 433 additions and 150 deletions
52
sprout/numeric/cxx14/partial_sum.hpp
Normal file
52
sprout/numeric/cxx14/partial_sum.hpp
Normal file
|
@ -0,0 +1,52 @@
|
|||
/*=============================================================================
|
||||
Copyright (c) 2011-2014 Bolero MURAKAMI
|
||||
https://github.com/bolero-MURAKAMI/Sprout
|
||||
|
||||
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)
|
||||
=============================================================================*/
|
||||
#ifndef SPROUT_NUMERIC_CXX14_PARTIAL_SUM_HPP
|
||||
#define SPROUT_NUMERIC_CXX14_PARTIAL_SUM_HPP
|
||||
|
||||
#include <iterator>
|
||||
#include <sprout/config.hpp>
|
||||
#include <sprout/iterator/type_traits/is_iterator_of.hpp>
|
||||
#include <sprout/type_traits/enabler_if.hpp>
|
||||
#include HDR_FUNCTIONAL_SSCRISK_CEL_OR_SPROUT
|
||||
|
||||
namespace sprout {
|
||||
//
|
||||
// 26.7.4 Partial sum
|
||||
//
|
||||
template<
|
||||
typename InputIterator, typename OutputIterator, typename BinaryOperation,
|
||||
typename sprout::enabler_if<sprout::is_iterator_outputable<OutputIterator>::value>::type = sprout::enabler
|
||||
>
|
||||
inline SPROUT_CXX14_CONSTEXPR OutputIterator
|
||||
partial_sum(InputIterator first, InputIterator last, OutputIterator result, BinaryOperation binary_op) {
|
||||
typedef typename std::iterator_traits<InputIterator>::value_type value_type;
|
||||
if (first == last) {
|
||||
return result;
|
||||
}
|
||||
value_type sum = *first;
|
||||
*result = sum;
|
||||
while (++first != last) {
|
||||
sum = binary_op(sum, *first);
|
||||
*++result = sum;
|
||||
}
|
||||
return ++result;
|
||||
}
|
||||
template<
|
||||
typename InputIterator, typename OutputIterator,
|
||||
typename sprout::enabler_if<sprout::is_iterator_outputable<OutputIterator>::value>::type = sprout::enabler
|
||||
>
|
||||
inline SPROUT_CXX14_CONSTEXPR OutputIterator
|
||||
partial_sum(InputIterator first, InputIterator last, OutputIterator result) {
|
||||
return sprout::partial_sum(
|
||||
first, last, result,
|
||||
NS_SSCRISK_CEL_OR_SPROUT::plus<typename std::iterator_traits<InputIterator>::value_type>()
|
||||
);
|
||||
}
|
||||
} // namespace sprout
|
||||
|
||||
#endif // #ifndef SPROUT_NUMERIC_CXX14_PARTIAL_SUM_HPP
|
Loading…
Add table
Add a link
Reference in a new issue