STL之accumulate

最新推荐文章于 2024-07-17 18:48:48 发布

WA怪

最新推荐文章于 2024-07-17 18:48:48 发布

阅读量435

点赞数

分类专栏： STL 文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/Steve_Liu12399/article/details/113312443

版权

STL 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文详细介绍了C++ Standard Template Library (STL) 中的 accumulate 函数，该函数用于对指定范围内的元素进行累加操作。示例代码展示了如何使用默认累加操作以及自定义操作，并提供了不同场景下的应用，包括使用标准函数对象和自定义函数对象。通过 accumulate，可以方便地对序列进行线性复杂度的累加计算。

摘要由CSDN通过智能技术生成

STL之accumulate

头文件

#include <numeric>

函数的源码

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;
}

函数的思路

有一个初始值，对范围[first,last)内的元素，进行一个累加（或者自定义的操作）

函数的参数

first,last:迭代器的在序列中的初始和结束位置。范围为[first,last),包含第一个元素，但是不包含最后一个元素

init:累加的初始值

binary_op:自定义操作

返回值

返回初始值累加了[first,last)的元素之后的值

例子(参考了cplusplus.com)

// accumulate example
#include <iostream>     // std::cout
#include <functional>   // std::minus
#include <numeric>      // std::accumulate

using namespace std;
//x:初始值,y:需要累加的值
int myfunction (int x, int y) {return x+2*y;}
struct myclass {
	int operator()(int x, int y) {return x+3*y;}
} myobject;

int main () {
  int init = 100;
  int numbers[] = {10,20,30};

  cout << "using default accumulate: ";
  cout << accumulate(numbers,numbers+3,init);
  cout << '\n';

  cout << "using functional's minus: ";
  cout << accumulate (numbers, numbers+3, init, minus<int>());
  cout << '\n';

  cout << "using custom function: ";
  cout << accumulate (numbers, numbers+2, init, myfunction);
  cout << '\n';

  cout << "using custom object: ";
  cout << accumulate (numbers, numbers+2, init, myobject);
  cout << '\n';

  return 0;
}