C++ vector计算数组之和

在C++ vector是一个动态数组,支持按下标索引访问、顺序访问、动态扩容等。计算vector里的元素之和,既可以通过for循环遍历每一个元素,然后相加得到数组之和;也可以通过调用accumulate()库函数,输入vector的起点、终点、参考原点(默认是0或者0.000),来得到数组之和;还可以通过for_each+lamba表达式,来计算元素之和。

比如,有一个数组std::vector arry = { 1,2,3,4,5,6,7,8,9 }, 计算这个arry数组之和。

1 for循环计算数组之和

在for循环中,定义一个局部变量total1,保存每次的累加和。

cpp 复制代码
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> arry = { 1,2,3,4,5,6,7,8,9 };

    //方法一,for循环计算数组之和
    int total1 = 0;
    for(auto item: arry)
    {
        total1 += item;        
    }
    std::cout << "#1 total1= " << total1 << std::endl;
	return 0;
}

2 accumulate计算数组之和

accumulate()库函数,其头文件是#include <numeric>, 它既可以计算整数之和,也可以计算浮点数之和,还可以打印字符串。它有4个模版函数,如下

cpp 复制代码
#include <numeric>

// 1)计算数组之和, 数值型
template< class InputIt, class T >
T accumulate( InputIt first, InputIt last, T init );

// 2)计算数组之和,字符型
template< class InputIt, class T >
constexpr T accumulate( InputIt first, InputIt last, T init );

// 3) 按BinaryOperation方式, 操作数值数组元素
template< class InputIt, class T, class BinaryOperation >
T accumulate( InputIt first, InputIt last, T init,
              BinaryOperation op );
    
// 4) 按BinaryOperation方式, 操作字符数组元素     
template< class InputIt, class T, class BinaryOperation >
constexpr T accumulate( InputIt first, InputIt last, T init,
                        BinaryOperation op );

由于是计算数值型数组之和,这里选择第一个模版函数,它的第三个参数表示值的类型和参考值,对于int,默认是0,对于double,默认是0.000。

cpp 复制代码
template< class InputIt, class T >
T accumulate( InputIt first, InputIt last, T init );

完整代码如下:

cpp 复制代码
#include <iostream>
#include <vector>
#include <numeric>

int main()
{
    std::vector<int> arry = { 1,2,3,4,5,6,7,8,9 };

    //方法二,accumulate计算数组之和
    int total2 = accumulate(arry.begin(), arry.end(), 0);
    std::cout << "#2 total2= " << total2 << std::endl;

    return 0;
}

3 for_each计算数组之和

for_each计算数组之和,使用了lamba表达式,局部变量total3按引用传递给lamba,保存累加之后的值,它的模版函数 如下:

cpp 复制代码
#include <algorithm>

template< class InputIt, class UnaryFunction >
UnaryFunction for_each( InputIt first, InputIt last, UnaryFunction f );

完整代码如下:

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> arry = { 1,2,3,4,5,6,7,8,9 };

    //方法三,for_each计算数组之和
    int total3 = 0;
    std::for_each(std::begin(arry), std::end(arry), [&total3](auto arry) {total3 += arry; });
    std::cout << "#3 total3= " << total3  << std::endl;

    return 0;
}

参考文献

【1】std::accumulate cppreference.com

【2】std::for_each cppreference.com

相关推荐
Sunyanhui11 分钟前
力扣 无重复字符的最长字串-3
算法·leetcode·职场和发展
style-h9 分钟前
C语言——数组基本知识(一)
c语言·数据结构·算法
techdashen20 分钟前
Go与黑客(第四部分)
开发语言·后端·golang
迪小莫学AI21 分钟前
深入了解 Python 的 Counter:一个强大的计数工具
数据结构·python·算法
ac-er888824 分钟前
PHP实现选择排序
数据结构·算法·php·排序算法
宇宙大豹发26 分钟前
【Python】爬虫实战:高效爬取电影网站信息指南(涵盖了诸多学习内容)
开发语言·爬虫·python·学习·python爬虫·python代码·python使用
蓝桉柒732 分钟前
web前端开发--动画效果
开发语言·前端·css
芥末虾34 分钟前
【优选算法】KMP模式匹配算法 {算法介绍;算法原理:核心原理,如何求next数组;代码实现}
c语言·c++·算法·kmp·字符串模式匹配
曾几何时`39 分钟前
对撞双指针(七)三数之和
数据结构·算法·leetcode
薔薇十字40 分钟前
【代码随想录day36】【C++复健】1049. 最后一块石头的重量 II ; 494. 目标和 ;474.一和零
c++·算法·leetcode