一个向量在 n1 n2 范围内的元素之和

Question

我想写一个函数calc(array, n1 , n2)

array 是一个整数向量。 n1 和 n2 参数是由关系 0<= n1<= n2<array.size() 定义的整数。

calc 方法应该返回索引属于[n1; n2] 区间的数组的整数之和。

我尝试了这段代码，但它不正确

class Answer {


public:
    static int cal(const vector<int>& array, int n1, int n2) {


        int sum = 0;

        for (vector<int>::iterator it = array[0]+n1; it != array[0]+n2; ++it)
        {
            sum + = *it;
        }
        return sum;
    }

};

Answer 1

只需使用 <numeric> 标头中的 std::accumulate，如下所示：

int sum = std::accumulate(std::begin(array) + n1, 
                          std::begin(array) + n2 + 1, 0);

Answer 2

您可以使用标头<numeric> 中声明的标准算法std::accumulate。

例如

#include <iterator>
#include <numeric>

//...

static int cal(const vector<int>& array, int n1, int n2) {
    return std::accumulate( std::next( std::begin( array ), n1 ),
                            std::next( std::begin( array ), n2 + 1 ),
                            0 );
}

注意，函数至少要像这样声明

static long long int cal(const vector<int>& array,
                         std::vector<int>::size_type n1, 
                         std::vector<int>::size_type n2) {
    return std::accumulate( std::next( std::begin( array ), n1 ),
                            std::next( std::begin( array ), n2 + 1 ),
                            0ll );
}

在这种情况下，溢出的风险会降低。