Oblicz sumę części wektora przy użyciu std :: gromadzić

Question

Mając ten wektor

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

jak mogę obliczyć sumę pierwszej połowie z nim (który jest 15) użyciu funkcji accumulate?

Czy mogę to zrobić za pomocą pętli for z tylko iteratorami (bez indeksów numerycznych)?

Answer 1

Można

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

jeśli v to wektor.

Można również napisać pętlę:

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

Answer 2

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

Answer 3

int sum = std :: accumulate (v.begin(), v.begin() + v.size()/2, 0);

Answer 4

Aby zająć się tylko w pierwszej połowie trzeba dostać iteratorów, które obejmują tylko ten zakres. Zazwyczaj ludzie chcą pracować z całego pojemnika i tak używają rozpocząć i funkcje końcowych, ale nie jest to jedyny sposób:

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 pracuje dla iteratorów wejściowych lub lepsze, ale dla iteratorów wejściowych, które nie są również jednym z inne typy elementów, które zostały przekazane jako zaawansowane, nie będą już dostępne.

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

A to tylko niektóre z dostępnych operacji, które można wykonać na różnych typach iteratorów.

---

Więc teraz, że można tworzyć iteratory które określają pożądany zakres można ich używać zarówno w std :: gromadzić lub podręcznik dla pętli:

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) { 
    ... 
}