【47C++STL-常用算法----5、常用算术生成算法

14.5 常用算术生成算法

学习目标：

• 掌握常用的算术生成算法

注意：

• 算术生成算法属于小型算法，使用时包含的头文件为：#include< number >

算法简介：

• accumulate //计算容器元素累计总和
• fill //向容器中添加元素

14.5.1 accumulate

功能描述：

• 计算区间内 容器元素累计总和

函数原型：

• accumulate(iterator beg, iterator end, value);

​ //计算容器元素累计总和

​ // 计算容器元素累计总和

​ // beg 开始迭代器

​ // end 结束迭代器

​ // value 起始值

示例代码：

#include
#include
#include
using namespace std;

//常用算术生成算法 accumulate
void test01()
{
	vector<int>v;

	for (int i = 0; i <=100; i++)
	{
		v.push_back(i);
	}

	int total = accumulate(v.begin(), v.end(), 0);
	cout << "total = " << total << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

运行结果：

总结： accumulate使用时头文件注意要包含numeric ，这个算法很实用

14.5.2 fill

功能描述：

• 向容器中填充指定的元素

函数原型：

• fill(iterator beg, iterator end, value);

​ //向容器中填充元素

​ //beg 开始迭代器

​ //end 结束迭代器

​ //value 填充的值

示例代码：

#include
using namespace std;
#include
#include
#include

//常用算术生成算法  fill
void MyPrint(int val)
{
	cout << val << " ";
}

void test21()
{
	vector<int>v;
	v.resize(10);

	//后期重新填充
	fill(v.begin(),v.end(),108);
	for_each(v.begin(),v.end(),MyPrint);
	cout << endl;
}

int main()
{
	test21();
	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

运行结果：

**总结： ** 利用 fill 可以将容器区间内元素填充为指定的值

如果对你有帮助的话，请不要忘了给我一点点点…支持 ( ^ o ^)/~

上一篇：【46C++STL-常用算法----4、常用拷贝和替换算法】

下一篇：【48C++STL-常用算法----6、常用集合算法】