calcolare la somma di una parte del vettore utilizzando std :: accumulano

Question

Avere questo vettore

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

come posso calcolare la somma della prima metà di esso (che è 15) utilizzando la funzione accumulate?

Posso farlo utilizzando il ciclo for con solo gli iteratori (non gli indici numerici)?

Answer 1

Puoi

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

se v è il vostro vettore.

È possibile anche scrivere un ciclo:

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 :: si accumulano (v.begin(), v.begin() + V.SIZE()/2, 0);

Answer 4

Per lavorare con solo il primo tempo si deve arrivare iteratori che coprono solo tale intervallo. Di solito la gente vuole lavorare con un intero contenitore e così usano iniziare e funzioni di fine, ma non è l'unico modo:

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

anticipo lavora per iteratori di ingresso o meglio, ma per iteratori di input che non sono anche uno dei l'altro tipo non sarà più accessibile agli elementi avanzati.

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

E queste sono solo alcune delle operazioni disponibili che è possibile eseguire sui diversi tipi di iteratori.

---

Quindi, ora che è possibile creare iteratori che specificano la vostra gamma desiderata è possibile utilizzare sia in std :: accumulare o un manuale per ciclo:

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