STL之inner_product

需要的头文件：
numeric

源码：

//版本1
template <class _InputIterator1, class _InputIterator2, class _Tp>
_Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1,_InputIterator2 __first2, _Tp __init)
{for ( ; __first1 != __last1; ++__first1, ++__first2)__init = __init + (*__first1 * *__first2);return __init;
}
//版本2
template <class _InputIterator1, class _InputIterator2, class _Tp,class _BinaryOperation1, class _BinaryOperation2>
_Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1,_InputIterator2 __first2, _Tp __init, _BinaryOperation1 __binary_op1,_BinaryOperation2 __binary_op2)
{for ( ; __first1 != __last1; ++__first1, ++__first2)__init = __binary_op1(__init, __binary_op2(*__first1, *__first2));return __init;
}

作用：
计算[firtst1,last1)和[first2, first2+(last1-first1))的一般内积。
通过二元仿函数我们可以取代 operator* 和 operator+

例子：

//请使用比较完整支持c++11特性的编译器进行编译
#include <numeric>
#include <iostream>
#include <vector>
#include <functional>
using namespace std;int main()
{int ia[5] = { 1,2,3,4,5 };vector<int> iv(ia, ia + 5);int init = 10;//计算内积//   1  2  3  4  5//   *  *  *  *  *//   1  2  3  4  5// -----------------
// init+ 1+ 4+ 9+ 16+25 = 10+55 =65cout << inner_product(iv.begin(), iv.end(), iv.begin(), init) << endl;//   1  2  3  //   *  *  *  //   3  4  5 // -----------------
// init+ 3+ 8+ 15 = 10+26 =36cout << inner_product(iv.begin(), iv.begin() + 3, iv.begin() + 2, init) << endl;//利用仿函数代替operator* 和 operator+//   1  2  3  4  5//   +  +  +  +  +//   1  2  3  4  5// -----------------
// init- 1- 4- 9- 16-25 = -20cout << inner_product(iv.begin(), iv.end(), iv.begin(), 10, minus<int>(), plus<int>()) << endl;return 0;
}

注意：

必须提供一个初始值init，这么做的原因之一是当[first1,last1)为空时，任然可以获得一个明确的值
在使用二元仿函数时，所有运算行为的顺序都有明确的设定
注意binary_op1 和 binary_op2 使用时的区别

STL之inner_product相关推荐

C++ : STL常用算法: inner_product , sort ,itoa
目录 1.std::count 2.std::inner_product 3.atoi 4.itoa 5 is_sorted 6 sort 7. fill 8 mismatch 1.std::cou ...
STL 之accumulate,adjacent_difference,inner_product,partial_sum
accumulate,adjacent_difference,inner_product,partial_sum 这些算法都是数字算法,因此只能操作数字类型的数据. 头文件 #include < ...
STL源码剖析数值算法 accumulate | adjacent_difference | inner_product | partial_sum | power | itoa
//版本1 template <class InputIterator,class T> T accumulate(InputIterator first,InputIterator la ...
C++ STL inner_product函数的使用方法
//演示inner_product的各种正确打开方式 #include <iostream> #include <list> #include <numeric> ...
C++拾取——使用stl标准库实现排序算法及评测
今天看了一篇文章,讲各种语言的优势和劣势.其中一个观点:haskell非常适合写算法,因为使用者不用去关心具体的计算机实现,而只要关注于操作语义.这让它在专心研究算法的人中非常受欢迎.所以很多时候,语 ...
Effective STL 50条有效使用STL的经验笔记
Scott Meyers大师Effective三部曲:Effective C++.More Effective C++.Effective STL,这三本书出版已很多年,后来又出版了Effective ...
【C++】Effective STL：50条有效使用STL的经验
第一条:慎重选择容器类型 1.C++容器:先混个眼熟序列容器:array.vector.string.deque.list.forward_list 有序关联容器:set.map.multiset. ...
《Effective STL》学习笔记（第四部分）
6.仿函数.仿函数类.函数等函数和类似函数的对象--仿函数--遍布STL.关联容器使用它们来使元素保持有序:find_if使用它们来控制它们的行为:如果缺少它们,那么比如for_each和tran ...
STL算法algorithm,
2019独角兽企业重金招聘Python工程师标准>>> STL算法部分主要由头文件<algorithm>,<numeric>,<functional&g ...

STL之inner_product

STL之inner_product相关推荐

最新文章

热门文章