使用std :: accumulate计算向量的一部分的总和

Question

有这个向量

vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

如何使用累加函数计算其前半部分（即15）的总和 ？

我可以使用只有迭代器（而不是数字索引）的for循环吗？

Answer 1

您可以

accumulate(v.begin(), v.begin()+int(v.size()/2), 0)

如果v是你的向量。

你也可以写一个循环：

int sum = 0;
for (vector<int>::iterator it = v.begin(); it != v.begin+int(v.size()/2); ++it) {
    sum += *it;
}

Answer 2

要仅使用上半部分，您必须获得仅涵盖该范围的迭代器。 通常人们想要使用整个容器，因此他们使用开始和结束函数，但这不是唯一的方法：

auto begin = std::begin(v);
auto middle = std::begin(v) + v.size()/2; // works for random access iterators

auto middle = begin;
std::advance(middle, v.size()/2);

advance适用于输入迭代器或更好，但对于输入迭代器，它们也不是其他类型之一，高级传递的项目将不再可访问。

auto middle = std::next(begin, v.size()/2); // C++11. works for forward iterators

这些只是您可以对不同类型的迭代器执行的一些可用操作。

---

现在您可以创建指定所需范围的迭代器，您可以在std :: accumulate或手动循环中使用它们：

std::accumulate(std::begin(v), std::next(std::begin(v), v.size()/2), 0);

for (auto begin(std::begin(v)), end(begin+v.size()/2); begin!=end; ++begin) {
    ...
}

Answer 3

accumulate<int>(v.cbegin(), v.cbegin() + v.size()/2, 0);

Answer 4

int sum = std :: accumulate（v.begin（），v.begin（）+ v.size（）/ 2,0）;