C++STL 中的数值算法(iota、accumulate、adjacent_difference、inner_product、partial_sum）

2022-04-07 18:02:45 阅读：173 来源： 互联网

标签：product end cout STL begin vector 数组 partial iota

以下算法均包含在头文件 numeric 中

1.iota

该函数可以把一个范围内的序列从给定的初始值开始累加
先看用法。
例：
假设我需要一个长度为10，从5开始递增的序列

    vector<int> a(10);
    iota(begin(a), end(a), 5);

    for (auto x : a) {
        cout << x << " ";
    }

输出：
5 6 7 8 9 10 11 12 13 14
这样就可以很方便的创建一个递增的序列，~~而不用使用for循环~~
此外，该函数是使用连续的支持 operator++()的 T 类型值填充序列
也就是说double类型也可以使用，string类型也可以使用。
只要是重载了++运算符的类型都可以使用。

2.accumulate

曾经在算法比赛中看见别人使用accumulate函数计算出了一个数组的和。
觉得特别的优雅，像这样：

    vector<int> a(10);
    iota(begin(a), end(a), 1);

    cout << accumulate(begin(a), end(a), 0) << "\n";  // 计算从1加到10的和，从0开始加

输出：
55
从那天起，每当我要求一个序列的和的时候，我都会使用这个方法...
但是今天，当我看到accumulate的源码之后：

template <class InputIterator, class T>
   T accumulate (InputIterator first, InputIterator last, T init)
{
  while (first!=last) {
    init = init + *first;  // or: init=binary_op(init,*first) for the binary_op version
    ++first;
  }
  return init;
}

注意看这里：

哇哦，它竟然还支持二元仿函数，C++ functional库中的仿函数
于是，我有了一个大胆的想法。
求一个数组的乘积

    vector<int> a(10);
    iota(begin(a), end(a), 1);

    cout << accumulate(begin(a), end(a), 1, multiplies<int>()) << "\n";  // 计算从1加到10的乘积，从1开始乘

输出：
3628800
同理，还可以求数组的减，数组的除，数组的模

标签：product,end,cout,STL,begin,vector,数组,partial,iota
来源： https://www.cnblogs.com/Aatrowen-Blog/p/16113509.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C++STL 中的数值算法(iota、accumulate、adjacent_difference、inner_product、partial_sum）

1.iota

2.accumulate