如果有一个算法可以做各种各样的事情，那一定是

。重要的是要知道怎么使用它，以及什么时候不使用它。

接受一个元素集合，并且只返回一个值。它可以用于实现各种算法,但同时也要谨慎使用,否则会造成代码难以理解。

对其所取范围内的所有元素求和。这个和是用

完成的。由于需要两个值来调用

，因此还需要一个初始值来启动算法。

template<typename InputIterator, typename T>
T accumulate(InputIterator first, InputIterator last, T initialValue);

std::vector<int> numbers = { 2, 9, -4, 2 };
int sum = std::accumulate(begin(numbers), end(numbers), 0);

这里有个小陷阱。上面的代码适用于整型，但看看这段非整型的代码：

std::vector<double> doubles = { 1.5, 2, 3.5 };
double sum = std::accumulate(begin(doubles), end(doubles), 0);

。要理解发生了什么，再看一下

不一定与范围内元素的类型相关。在调用时，它是从第三个参数

一起工作，并截断每个求和的结果。

一个简单的修复方法是第三个参数传递一个

std::vector<double> doubles = { 1.5, 2, 3.5 };
double sum = std::accumulate(begin(doubles), end(doubles), 0.);

。这个例子值得关注，因为在这个例子中，代码编译都是通过的。

除了数字类型，没有什么可以阻止

std::vector<std::string> words = { "Winter ", "is ", "Coming." };
std::string sentence = std::accumulate(begin(words), end(words), std::string(""));

另外，即使范围内元素的类型没有实现

和它的第二个重载，该重载接受一个函数(或函数对象)来代替

这个函数的两个参数甚至可以是不同的类型

举例：有一个可以载几个人的电梯，目前他们的总重量小于一定的限制。下面的代码计算电梯中人群的总重量：

double totalWeight = std::accumulate(begin(group), end(group), 0.,
                    [](double currentWeight, Person const& person) {
                        return currentWeight + person.getWeight();
                    });

看看算法的最后一个参数。它代表一个函数（这里是一个 lambda 表达式），该函数接受一个初始值（这里为 

）和一个要“吸收”到当前值中的新元素。算法在“吸收”或“累积”了整个范围中的所有元素之后返回当前值。

这种过度设计提供了很多可能性。但是其中一些应该避免，因为它们会导致难以理解的代码，甚至在某些情况下需要用很大精力来解开。

将一个范围的总结模型化为一个值。但要注意的是，它不模拟函数应用。

引用前面的例子，想要计算电梯中每个人的体重可以使用

std::accumulate(begin(group), end(group), &weights,
                [](std::vector<double>* currentWeights, Person const& person) {
                    currentWeights->push_back(person.getWeight());
                    return currentWeights;
                });

但这是错误的。记住，这是很容易犯的错误，不要这样实现代码。为什么是错的？因为这段代码遍历一个范围，对每个元素应用一个函数，并将结果放入一个新的集合中。这是

来将一个范围汇总为一个值，并扭曲了它的用法。其结果是，大量的代码并不能说明什么，而且还告诉它是错误的。换句话说，它扼杀了代码的表现力。

为了让代码更有表现力，应该使用

std::transform(begin(group), end(group), std::back_inserter(weights),
               [](Person const& person){ return person.getWeight();});

的返回值被丢弃时，表明该工具不适合使用。

可以实现STL中的几乎所有算法！此外，

功能等效的代码，但不会出现短路的情况。

std::accumulate(std::begin(booleans), std::end(booleans), true, std::logical_and<>())

是一把有力的算法函数，但使用时需要明确它的原理和适用场景。它擅长于将一个范围汇总为单一值，但不擅长于对每个元素进行函数应用并收集结果。使用时要时刻谨记这一原则，以确保代码清晰易懂，体现算法的本意。

如果有一个算法可以做各种各样的事情，那一定是std::accumulate。重要的是要知道怎么使用它，以及什么时候不使用它。

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

std::accumulate()是一把有力的算法函数，擅长将一个范围汇总为单一值，但不擅长于对每个元素进行函数应用并收集结果。

编程语言

算法

std::accumulate是C++标准库中强大的数值汇总算法，位于<numeric>头文件。它能对数字求和、字符串拼接，甚至通过自定义函数实现复杂计算。使用时需注意初始值类型匹配，避免精度丢失。虽然功能强大，但不适合替代transform等元素处理操作。合理使用可使代码简洁高效，滥用则会导致可读性下降。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

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

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

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐