std::inner_product

来自cppreference.com
< cpp‎ | algorithm

该页由英文版wiki使用Google Translate机器翻译而来。

该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里.

点击这里参见该页的英文版本

 
C++
 
算法库
功能
原文：
Functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
修改序列操作
原文：
Non-modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of
any_of
none_of		（C++11）
（C++11）
（C++11）
for_each
count
count_if
mismatch
equal
修改序列操作
原文：
Modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
分区操作
原文：
Partitioning operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_partitioned（C++11）
partition
partition_copy（C++11）
排序操作（排序的区间）
原文：
Sorting operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_sorted（C++11）
is_sorted_until（C++11）
sort
二进制搜索操作（排序的区间）
原文：
Binary search operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
设置操作（排序的区间）
原文：
Set operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
堆的操作
原文：
Heap operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
最小/最大操作
原文：
Minimum/maximum operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
数字操作
原文：
Numeric operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
iota（C++11）
accumulate
inner_product
C库
原文：
C library
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
 
在头文件 <numeric> 中定义
template< class InputIt1, class InputIt2, class T >

T inner_product( InputIt1 first1, InputIt1 last1,

                 InputIt2 first2, T value );
 (1)
template<

    class InputIt1,
    class InputIt2,
    class T,
    class BinaryOperation1,
    class BinaryOperation2
> T inner_product( InputIt1 first1, InputIt1 last1,
                   InputIt2 first2, T value,
                   BinaryOperation1 op1,

                   BinaryOperation2 op2 );
 (2)
计算内积（即产品的总和）的范围[first1, last1)和其他范围内开始在first2。第一个版本使用operator*计算元素对产品和operator+总结的产品，第二个版本使用op2和op1这些任务.
原文：
Computes inner product (i.e. sum of products) of the range [first1, last1) and another range beginning at first2. The first version uses operator* to compute product of the element pairs and operator+ to sum up the products, the second version uses op2 and op1 for these tasks respectively.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

目录

[编辑] 参数

first1, last1 -
第一范围内的元素
原文：
the first range of elements
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
first2 -
的第二范围内的元素的开头
原文：
the beginning of the second range of elements
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
value -
初始值的乘积的总和
原文：
initial value of the sum of the products
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
op1 - 被使用的二元函数对象。
此函数需要一个返回值op2的累加器的当前值，并产生一个新的值被存储在累加器中.
原文：
This function takes a value returned by op2 and the current value of the accumulator and produces a new value to be stored in the accumulator.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

该函数的签名应当等价于：

 Ret fun(const Type1 &a, const Type2 &b);

签名中并不需要有 const &。
类型  Type1 和  Type2 必须能使类型 T 和 Type3 的对象能够隐式转换为相应的  Type1 和  Type2。 The type  Ret must be such that an object of type T can be assigned a value of type  Ret. ​

op2 - 被使用的二元函数对象。
这个函数接受一个值从每个范围，并产生一个新的价值.
原文：
This function takes one value from each range and produces a new value.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

该函数的签名应当等价于：

 Ret fun(const Type1 &a, const Type2 &b);

签名中并不需要有 const &。
类型  Type1 和  Type2 必须能使类型 InputIt1 和 InputIt2 的对象能够 be dereferenced and then 隐式转换为相应的  Type1 和  Type2。 The type  Ret must be such that an object of type Type3 can be assigned a value of type  Ret. ​

类型要求
-
InputIt1, InputIt2 必须满足 InputIterator 的要求。
-
T 必须满足 CopyAssignable 和 CopyConstructible 的要求。

[编辑] 返回值

两个范围的内积.
原文：
The inner product of two ranges.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

[编辑] 可能的实现

版本一 
template<class InputIt1, class InputIt2, class T>
T inner_product(InputIt1 first1, InputIt1 last1,
                InputIt2 first2, T value)
{
    while (first1 != last1) {
         value = value + *first1 * *first2;
         ++first1;
         ++first2;
    }
    return value;
}
版本二 
template<class InputIt1, class InputIt2,
         class T,
         class BinaryOperation1, class BinaryOperation2>
T inner_product(InputIt1 first1, InputIt1 last1,
                InputIt2 first2, T value,
                BinaryOperation1 op1
                BinaryOperation2 op2)
{
    while (first1 != last1) {
         value = op1(value, op2(*first1, *first2));
         ++first1;
         ++first2;
    }
    return value;
}

[编辑] 示例

#include <numeric>
#include <iostream>
#include <vector>
#include <functional>
int main()
{
    std::vector<int> a{0, 1, 2, 3, 4};
    std::vector<int> b{5, 4, 2, 3, 1};
 
    int r1 = std::inner_product(a.begin(), a.end(), b.begin(), 0);
    std::cout << "Inner product of a and b: " << r1 << '\n';
 
    int r2 = std::inner_product(a.begin(), a.end(), b.begin(), 0,
                                std::plus<int>(), std::equal_to<int>());
    std::cout << "Number of pairwise matches between a and b: " <<  r2 << '\n';
}

输出： 

Inner product of a and b: 21
Number of pairwise matches between a and b: 2

[编辑] 另请参阅

 计算区间内元素的和
（函数模板） [edit]
计算区间内元素的部分和
（函数模板） [edit]
来自“http://zh.cppreference.com/mwiki/index.php?title=cpp/algorithm/inner_product&oldid=37839”