C++ 提高编程篇5.5：常用算数生成算法

掌握常用的算数生成算法

注意：算数生成算法属于小型算法，使用时包含的头文件为 #inlcude<numeric>

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

目录

1、accumulate

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