数值算法 —— 累加(accumulate)

参考书籍:《STL源码剖析》
参考源码: cygnus C++2.91.57 for Windows

I. 所在文件位置

// numeric
#ifndef __SGI_STL_NUMERIC
#define __SGI_STL_NUMERIC

// ......
#include <stl_numeric.h>
// ......

#endif /* __SGI_STL_NUMERIC */
// stl_nameric.h
#ifndef __SGI_STL_INTERNAL_NUMERIC_H
#define __SGI_STL_INTERNAL_NUMERIC_H

// ......
// accumulate 函数定义
// ......

#endif /* __SGI_STL_INTERNAL_NUMERIC_H */

accumulatestl_numeric.h 文件中实现,但此文件为内部文件,STL 规定,想要使用就必须 #include <numeric>

II. 算法测试

/* 测试代码 */
#include <vector>
#include <numeric>	// accumulate
#include <functional>	// minus

using 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
`std::accumulate` 是 C++ STL 中的一个算法,用于将一个范围内的值累加起来。 它的函数原型如下: ```cpp template <class InputIt, class T> T accumulate(InputIt first, InputIt last, T init); ``` 其中,`first` 和 `last` 分别表示要累加的范围的起始和终止迭代器,`init` 是初始值。 `accumulate` 函数将会对 `[first, last)` 范围内的元素进行累加,并返回累加结果。累加的方式是通过对每个元素执行二元操作 `+` 来完成的。例如,如果我们要对一个整型数组进行累加,则可以这样使用 `accumulate`: ```cpp int arr[] = {1, 2, 3, 4, 5}; int sum = std::accumulate(arr, arr + 5, 0); // 计算数组元素和 ``` 以上代码中,`arr` 表示要累加的数组,`arr + 5` 表示累加范围从数组的第一个元素开始,到最后一个元素的下一个位置结束,`0` 则是累加的初始值。`accumulate` 函数将会把数组中的元素依次相加,最终得到累加结果 `sum` 等于 `15`。 `accumulate` 函数也支持自定义二元操作,例如,我们可以对一个字符串数组中的所有字符串进行连接: ```cpp std::string arr[] = {"Hello", ", ", "world", "!"}; std::string s = std::accumulate(arr, arr + 4, std::string("")); // 计算字符串连接结果 ``` 以上代码中,`std::string("")` 表示累加的初始值是一个空字符串。`accumulate` 函数将会把字符串数组中的所有字符串依次连接起来,最终得到字符串连接结果 `s` 等于 `"Hello, world!"`。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值