/// \file // Range v3 library // // Copyright Eric Niebler 2013-present // Copyright Gonzalo Brito Gadeschi 2014 // // Use, modification and distribution is subject to 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) // // Project home: https://github.com/ericniebler/range-v3 // #ifndef RANGES_V3_NUMERIC_INNER_PRODUCT_HPP #define RANGES_V3_NUMERIC_INNER_PRODUCT_HPP #include #include #include #include #include #include #include #include #include #include #include #include #include namespace ranges { /// \addtogroup group-numerics /// @{ // clang-format off template(typename I1, typename I2, typename T, typename BOp1, typename BOp2, typename P1, typename P2)( concept (inner_product_constraints_)(I1, I2, T, BOp1, BOp2, P1, P2), invocable> AND invocable> AND invocable< BOp2&, invoke_result_t>, invoke_result_t>> AND invocable< BOp1&, T, invoke_result_t< BOp2&, invoke_result_t>, invoke_result_t>>> AND assignable_from< T&, invoke_result_t< BOp1&, T, invoke_result_t< BOp2&, invoke_result_t>, invoke_result_t>>>> ); template CPP_concept inner_product_constraints = input_iterator && input_iterator && CPP_concept_ref(ranges::inner_product_constraints_, I1, I2, T, BOp1, BOp2, P1, P2); // clang-format on struct inner_product_fn { template(typename I1, typename S1, typename I2, typename S2, typename T, typename BOp1 = plus, typename BOp2 = multiplies, typename P1 = identity, typename P2 = identity)( /// \pre requires sentinel_for AND sentinel_for AND inner_product_constraints) T operator()(I1 begin1, S1 end1, I2 begin2, S2 end2, T init, BOp1 bop1 = BOp1{}, BOp2 bop2 = BOp2{}, P1 proj1 = P1{}, P2 proj2 = P2{}) const { for(; begin1 != end1 && begin2 != end2; ++begin1, ++begin2) init = invoke(bop1, init, invoke(bop2, invoke(proj1, *begin1), invoke(proj2, *begin2))); return init; } template(typename I1, typename S1, typename I2, typename T, typename BOp1 = plus, typename BOp2 = multiplies, typename P1 = identity, typename P2 = identity)( /// \pre requires sentinel_for AND inner_product_constraints) T operator()(I1 begin1, S1 end1, I2 begin2, T init, BOp1 bop1 = BOp1{}, BOp2 bop2 = BOp2{}, P1 proj1 = P1{}, P2 proj2 = P2{}) const { return (*this)(std::move(begin1), std::move(end1), std::move(begin2), unreachable, std::move(init), std::move(bop1), std::move(bop2), std::move(proj1), std::move(proj2)); } template(typename Rng1, typename I2Ref, typename T, typename BOp1 = plus, typename BOp2 = multiplies, typename P1 = identity, typename P2 = identity, typename I1 = iterator_t, typename I2 = uncvref_t)( /// \pre requires range AND inner_product_constraints) T operator()(Rng1 && rng1, I2Ref && begin2, T init, BOp1 bop1 = BOp1{}, BOp2 bop2 = BOp2{}, P1 proj1 = P1{}, P2 proj2 = P2{}) const { return (*this)(begin(rng1), end(rng1), static_cast(begin2), std::move(init), std::move(bop1), std::move(bop2), std::move(proj1), std::move(proj2)); } template(typename Rng1, typename Rng2, typename T, typename BOp1 = plus, typename BOp2 = multiplies, typename P1 = identity, typename P2 = identity, typename I1 = iterator_t, typename I2 = iterator_t)( /// \pre requires range AND range AND inner_product_constraints) T operator()(Rng1 && rng1, Rng2 && rng2, T init, BOp1 bop1 = BOp1{}, BOp2 bop2 = BOp2{}, P1 proj1 = P1{}, P2 proj2 = P2{}) const { return (*this)(begin(rng1), end(rng1), begin(rng2), end(rng2), std::move(init), std::move(bop1), std::move(bop2), std::move(proj1), std::move(proj2)); } }; RANGES_INLINE_VARIABLE(inner_product_fn, inner_product) /// @} } // namespace ranges #include #endif