20.5 常用算术生成算法
注意:
- 算术生成算法属于小型算法,使用时包含的头文件为#include <numeric>
算法简介:
accumulate
//计算容器元素累计总和fill
//向容器中添加元素
1、accumulate
功能描述:
- 计算区间内容器元素累计总和了
函数原型:
accumulate(iterator beg, iterator end, value);
//计算容器元素累计总和
//beg开始迭代器
//end结束迭代器
//value起始值
#include <iostream>
#include <vector>
#include <numeric>
using namespace std;
void test1()
{
vector<int> v;
for (int i = 0;i <= 100;i++)
{
v.push_back(i);
}
int total = accumulate(v.begin(), v.end(), 1000);
cout << "total = " << total << endl;
}
int main()
{
test1();
}
2、fill
功能描述:
- 向容器中填充指定的元素
函数原型:
fill(iterator beg, iterator end, value);
//向容器中填充元素
//beg 开始迭代器
//end 结束迭代器
//value填充的值
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
class MyPrint
{
public:
void operator()(int val)
{
cout << val << '\t';
}
};
void test1()
{
vector<int>v;
v.resize(10);
fill(v.begin(), v.end(), 100);
for_each(v.begin(), v.end(), MyPrint());
cout << endl;
}
int main()
{
test1();
}