【C++】STL 算法 - 累加填充算法 ( 元素累加算法 - accumulate 函数 | 元素填充算法 - fill 函数 )

韩曙亮

发布于 2024-01-18 09:06:26

3280

发布于 2024-01-18 09:06:26

文章被收录于专栏：韩曙亮的移动开发专栏

一、元素累加算法 - accumulate 函数

1、函数原型分析

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 accumulate 元素累加算法函数用于将一个容器中的元素进行累加操作 ;

accumulate 元素累加函数将输入容器的 [ 起始迭代器, 终止迭代器 ) 范围内的元素在一个基础值的基础上进行累加 , 得到一个累加值 ;

最终 accumulate 函数返回最终累加后的值 ;

accumulate 元素累加算法函数原型如下 :

template <class InputIterator, class T>  
T accumulate(InputIterator first, InputIterator last, T init);

参数解析 :
- InputIterator first 参数 : 输入容器 ( 被复制容器 ) 的迭代器范围的起始迭代器 ( 包含该迭代器指向的元素 ) ;
- InputIterator last 参数 : 输入容器 ( 被复制容器 ) 的迭代器范围的终止迭代器 ( 不包含该迭代器指向的元素 ) ;
- T init 参数 : 累加的初始值 , 该值与容器中的元素类型一致 ;
返回值解析 : T 类型是容器元素类型 , 返回的是最终的累加值 ;

代码示例 :

	// 输入容器
	vector<int> source{ 9, 5, 2, 7 };

	// 将容器中的值累加
	int acc = accumulate(source.begin(), source.end(), 0);

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include <vector>
#include <algorithm>
#include "functional"

// accumulate 函数定义在这个头文件中 
#include <numeric>

int main() {

	// 输入容器
	vector<int> source{ 9, 5, 2, 7 };

	// 将容器中的值累加
	int acc = accumulate(source.begin(), source.end(), 0);

	// 遍历打印容器中元素内容
	for_each(source.begin(), source.end(), [](int a) {
		cout << a << " ";
		});
	cout << endl;

	cout << "acc = " << acc << endl;

	// 控制台暂停 , 按任意键继续向后执行
	system("pause");
	return 0;
};

执行结果 :

9 5 2 7 acc = 23 请按任意键继续. . .

二、元素填充算法 - fill 函数

1、函数原型分析

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 fill 元素填充算法函数用于将一个容器中的指定范围的元素修改为指定值 ;

fill 元素填充函数将输入容器的 [ 起始迭代器, 终止迭代器 ) 范围内的元素修改为指定值 ;

fill 元素填充算法函数原型如下 :

template <class ForwardIterator, class T>  
void fill(ForwardIterator first, ForwardIterator last, const T& value);

参数解析 :
- ForwardIterator first 参数 : 输入容器 ( 被复制容器 ) 的迭代器范围的起始迭代器 ( 包含该迭代器指向的元素 ) ;
- ForwardIterator last 参数 : 输入容器 ( 被复制容器 ) 的迭代器范围的终止迭代器 ( 不包含该迭代器指向的元素 ) ;
- const T& value 参数 : 要求改的值
返回值解析 : void 类型返回值 ;

代码示例 :

	// 输入容器
	vector<int> source{ 9, 5, 2, 7 };

	// 将容器中的值都填充为 888
	fill(source.begin(), source.end(), 888);

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include <vector>
#include <algorithm>
#include "functional"

// accumulate 函数定义在这个头文件中 
#include <numeric>

int main() {

	// 输入容器
	vector<int> source{ 9, 5, 2, 7 };

	// 遍历打印容器中元素内容
	for_each(source.begin(), source.end(), [](int a) {
		cout << a << " ";
		});
	cout << endl;

	// 将容器中的值都填充为 888
	fill(source.begin(), source.end(), 888);

	// 遍历打印容器中元素内容
	for_each(source.begin(), source.end(), [](int a) {
		cout << a << " ";
		});
	cout << endl;


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");
	return 0;
};

执行结果 :

9 5 2 7 888 888 888 888 请按任意键继续. . .