获取向量的总和

Question

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

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

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

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

此声明

int length = sizeof(ar);

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

所以函数可以定义例如下面的方式

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

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

    return sum;
}

另一种方法是使用标头<numeric> 中声明的标准算法std::accumulate。例如

#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 );
}

Answer 2

使用std::accumulate:

int simpleArraySum(vector<int> ar) {
    return std::accumulate(ar.begin(), ar.end(), 0);
}

无论如何，你的length初始化是错误的，应该是：

int length = ar.size();

如果您仍然有意外的结果，则可能是您的 sum 不足/溢出（可能，使用更宽的类型）或者您有太多元素无法放入 int（不太可能，切换到 std::size_t 或使用 range-for 循环）。