数值算法 —— 累加（accumulate）

最新推荐文章于 2025-03-11 11:41:22 发布

Tobias Shieh

最新推荐文章于 2025-03-11 11:41:22 发布

阅读量984

点赞数

分类专栏： # 算法（algorithms）

本文链接：https://blog.youkuaiyun.com/qq_35484146/article/details/111175449

版权

本文详细介绍了STL中的累加算法（accumulate），包括其在cygnus C++2.91.57 for Windows的实现位置，算法测试方法，以及源代码解析。累加算法作用于一个范围内的元素，将每个元素值累加到初始值上，提供了执行加法和复合操作的两个版本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考书籍：《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 */

accumulate 在 stl_numeric.h 文件中实现，但此文件为内部文件，STL 规定，想要使用就必须 #include <numeric>。

II. 算法测试

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

using

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Tobias Shieh

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法：栈

uncle_ll的博客

02-20

2125

栈(stack)简介简单来说，栈是一种「后进先出（Last In First Out）」的线性表，简称为「LIFO 结构」。可以从两个方面来解释一下栈的定义：第一个方面是「线性表」栈首先是一个线性表，栈中元素具有前驱后继的线性关系。栈中元素按照 a1a_1a1, a2a_2a2, … , ana_nan 的次序依次进栈。栈顶元素为ana_nan 第二个方面是「后进先出原则」根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先进入堆栈的元

累加数-算法

weixin_44017874的博客

08-14

2683

题目描述累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。 ...

参与评论您还未登录，请先登录后发表或查看评论

accumulate算法

半仙姜

11-17

1277

accumulate主要用于元素累加算法模板 //accumulate.h template T accumulate(InputIterator first, InputIterator last, T init) { for( ; first != last; ++first) { init = init + *first; } return init; } templ

accumulate求和算法

m0_53157173的博客

04-22

465

accumulate求和算法头文件：numeric 接受参数个数：三个前两个指出了需要求和的元素的范围，第三个参数是和的初值。 #include <iostream> #include <vector> #include<numeric>//注意包含头文件 using namespace std; void test() { vector<int> v = {1,2,3,4,5,6}; cout << accumulate(

stl算法之accumulate

FairLikeSnow的博客

02-23

218

首先包含#include<numeric> 然后看看代码: 1.先看看累加 void main() { //1.默认累加 std::vector<int> a(100000, 1); a[2] = 2; a[3] = 2; a[4] = 3; clock_t t1 = clock(); int nsum = accumulate(begin(a), end(a), 0);//0 +1+2+3+4+5+6+7+0+0+0+0... clock_t t2 =

算术生成算法------accumulate

m0_53157173的博客

02-21

273

accumulate 注意：第三个参数是起始累加值自定义数据类型的例子：通过accumulate算出年龄综合，求平均年龄 #include<iostream> using namespace std; #include<vector> #include<algorithm> #include<string> #include<numeric> //自定义数据类型 class person { public: person(string na.

C++刷题记录——回溯算法

最新发布

2401_83908054的博客

03-11

1771

使用std::map：当你需要保证元素按键排序，并且需要在有序的数据上进行操作时。使用：当你不关心顺序并且需要高效的插入、删除和查找操作时。使用：当你知道需要一个固定大小的数组，并且不需要按键查找数据时，可以使用简单的数组。如果你想要动态数据存储，std::map或会更加合适。private://如何定义键盘与字母的对应关系public://这里定义result是string类型return;//递归过程实现深度//将输入的每位字符转化成数字。

C++标准库泛型算法详解：从find到accumulate

"C++ Primer学习笔记——$11 泛型算法" 在C++编程语言中，泛型算法是标准库的重要组成部分，它们提供了一种高效且灵活的方式来处理各种容器中的数据，而无需关注具体容器的类型或元素类型。这些算法主要包含在`...

Leetcode——贪心算法（c++和java实现）

weixin_43952736的博客

11-21

541

LeetCode——贪心算法本来有一段时间没有刷题了，但是突然发现了这本书LeetCode 101 - A LeetCode Grinding Guide (C++ Version)，感觉真不错，思路简单清晰，没有过多的废话。分享一下：链接：https://pan.baidu.com/s/14jsfK97IiorZImmQXsmS4g 提取码：lhwv 本书代码都是c++写的，本文会用c++和java复现一遍并且整理课后例题。照着里面的顺序刷，第一章就是贪心算法的啦，花了两天空闲的时间刷完，总结一下。

数值算法之accumulate

xunye的博客

09-08

292

一、接口实现功能：计算区间[first，second)内所有元素和_Val（初始值）的总和。 template<class _InIt, class _Ty, class _Fn2> inline _Ty _Accumulate(_InIt _First, _InIt _Last, _Ty _Val, _Fn2 _Func) { // return sum of _Va...

累加算法

f_monday的博客

09-06

9116

累加算法：利用循环语句将数值进行累加，基本程序结构：定义一个总和、累加的总数和一个每次循环变化的数值，每次循环进行相加，计算总和。 int s = 0; // 总和 int n = 100; // 累加次数 int item = 0; for (int i = 1; i item = item + 1; s = s + item; }

C++ Accumulate（累加算法）

qq_42974977的博客

06-28

5139

1;accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。 2;accumulate 对要累加的元素类型一无所知，这个事实有两层含义。首先，调用该函数时必需传递一个初始值，否则，accumulate将不知道使用什么初始值。其次，容器内的元素类型必须与第三个实参的类型匹配，或者可转换为第三个实参的类型。在accumulate内部，第三个实参用作累加的起点；容器内...

简单的累加算法

weixin_45819533的博客

01-20

2011

#include<stdio.h> int main(){ int i=1,sum=0; printf("%d",sum); while(i<=100){ sum=sum+i; i++; } printf("%d",sum); } 简单的当型循环实现累加，这里要注意的是要初始化sum的值为0，否则它默认为1；其次是要注意用花括号将while循环里面的语句包起来，不然他只执行第一个分号结束的语句。 ...

STL算法——accumulate

bruceyang2009lzu的专栏

10-18

1226

如果有一个算法可以让你做各种事，那这个算法一定是 std:accumulate. 知道怎样使用它，以及怎样不使用它非常重要。基本用法 Numeric 类型第一件需要知道的事情就是std::accumulate 的所在位置：它在头文件中，而不是像其他兄弟算法一样在头文件中。正如

STL泛型算法--accumulate()

龙宇网的专栏

01-10

1243

templateType accumulatetemplateType accumulate(InputIterator first, InputIterator last, Type init, BinaryOperator op);#include #include using namespace std;int _tmain(int argc, _TCHAR* argv[

stl中的accumulate算法

godop的博客

10-17

641

先看个小实例： #include #include #include #include using namespace std; int main(){ int ia[5]={1,2,3,4,5}; vectoriv(ia,ia+5); coutaccumulate(iv.begin(),iv.end(),0) //15, 0+1+2+3+4+5; coutaccumul

std::accumulate算法知识：一个看似简单实则无所不能的算法

Lion_Long的博客

05-01

7174

如果有一个算法可以做各种各样的事情，那一定是。重要的是要知道怎么使用它，以及什么时候不使用它。关于首先要知道的是它的头文件是，不像其他算法的头文件在。用于汇总一个范围。即接受一个元素集合，并且只返回一个值。它可以用于实现各种算法,但同时也要谨慎使用,否则会造成代码难以理解。是一把有力的算法函数，但使用时需要明确它的原理和适用场景。它擅长于将一个范围汇总为单一值，但不擅长于对每个元素进行函数应用并收集结果。使用时要时刻谨记这一原则，以确保代码清晰易懂，体现算法的本意。

累加法

JasomMNn的博客

03-06

1975

目录设计思想典型例题一、统计对称数（回文数）二、判断天数设计思想累加是指在一个值得基础上重复加上其他的值，典型应用有：求和，计数。典型例题一、统计对称数（回文数）统计10~1000之间的对称数的个数，并打印所有对称数。对称数指一整数从左到右和从右到左是相同的数。例如：12321、656、45654. public class Main { private static int count = 0; public static void main(String[] args) { //

计算叠加；任意输入数字N；求1+2+3········一直叠加到N的总和

oucguoziqian的博客

01-11

996

计算叠加；任意输入数字N；求1+2+3········一直叠加到N的总和代码如下： 1 #include<stdio.h> 2 int main() 3 { 4 int i = 0,a = 0,n; 5 scanf("%d",&n); 6 while (i<=n) 7 { 8 a =a+i; 9 i = i+1; 10 } 11 printf("%d\n",a); 12 return 0; 13 }