掌握常用的算数生成算法
注意:算数生成算法属于小型算法,使用时包含的头文件为 #inlcude<numeric>
accumulate // 计算容器元素累计总和
fill // 向容器中添加元素
目录
1、accumulate
功能:计算区间内 容器元素累计总和
总结:accumulate使用时头文件注意是numeric,这个算法很实用
accumulate(iterator beg, iterator end, value);
// 计算容器元素累计总和
// beg 开始迭代器
// end 结束迭代器
// value 起始值
#include<iostream>
using namespace std;
#include<vector>
#include<numeric>
// 常用算数生成算法
//accumulate(iterator beg, iterator end, value);
// 计算容器元素累计总和
// beg 开始迭代器
// end 结束迭代器
// value 起始值
void test01()
{
vector<int>v;
for (int i = 0; i <= 100; i++)
{
v.push_back(i);
}
// 参数3 起始累加值
int total = accumulate(v.begin(), v.end(), 0);
cout << "total = " << total << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
2、fill
功能:向容器中填充指定元素
总结:利用fill可以将容器区间内元素填充为 指定的值
fill(iterator beg, iterator end, value);
// 向容器中填充元素
// beg 开始迭代器
// end 结束迭代器
// value 填充的值
#include<iostream>
using namespace std;
#include<vector>
#include<numeric>
#include<algorithm>
// 常用算数生成算法 fill
//fill(iterator beg, iterator end, value);
// 向容器中填充元素
// beg 开始迭代器
// end 结束迭代器
// value 填充的值
void myPrint(int val)
{
cout << val << " ";
}
void test01()
{
vector<int>v;
v.resize(10);
// 后期重新填充
fill(v.begin(), v.end(), 100);
for_each(v.begin(), v.end(), myPrint);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}