c++ - 获取 vector 的总和

Question

如何返回这个整数 vector 数组的总和？我下面的代码返回了错误的值。

int simpleArraySum(vector<int> ar) {
    int sum = 0;
    int length = sizeof(ar);
    for (int i = 0; i < length; i++){
        sum += ar[i];
    }
    return sum;

}

Answer 1

对于初学者来说， vector 应该通过引用传递给函数。否则将创建 vector 的冗余拷贝。此外，参数应该声明为常量引用，因为 vector 本身在函数中没有改变。

对于总和，您应该使用类型 long long int因为不排除会溢出。

这个声明

int length = sizeof(ar);

没有意义。变量 length保持类型对象的大小 std::vector<int>不是 vector 中存储的元素数。

因此可以通过以下方式定义函数

long long int simpleArraySum( const std::vector<int> & ar )
{
    long long int sum = 0;

    for ( const auto &item : ar ) sum += item;

    return sum;
}

另一种方法是使用标准算法 std::accumulate在 header 中声明 <numeric> .例如

#include <vector>
#include <iterator>
#include <numeric>

//...

long long int simpleArraySum( const std::vector<int> & ar )
{
    return std::accumulate( std::begin( ar ), std::end( ar ), 0ll );
}