CKTIS / C++
std::partial_sum — prefiksni zbrojevi
std::partial_sum iz <numeric> zapisuje uzastopne prefiksne zbrojeve raspona. Prihvaća i prilagođenu binarnu operaciju; akumulator koristi vrijednosni tip ulaza, neovisno o izlaznom tipu.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum iz <numeric> obrađuje [first, last) i zapisuje jedan rezultat za svaki element. Prvi rezultat je prvi element; sljedeći nastaju dodavanjem svakog narednog elementa akumulatoru redoslijedom ulaza.
Preopterećenje koje prihvaća binary_op zamjenjuje zbrajanje pozivom binary_op(std::move(acc), *i). Akumulator acc koristi vrijednosni tip ulaznog iteratora, a ne izlazni tip. Mora se moći konstruirati iz *first, a rezultat operacije mora biti implicitno pretvoriv u taj tip. Širi izlazni tip ne proširuje izračun.
Osigurajte prostor za svaki rezultat; result == first je dopušteno. Prilagođena operacija ne smije mijenjati elemente ni poništiti iteratore ili podraspone ulaza i izlaza. Funkcija vraća iterator iza posljednjeg zapisanog rezultata; prazan raspon ne uzrokuje zapisivanje i vraća result.
Za N > 0 izvršavaju se točno N - 1 binarnih operacija. Primjer rezervira četiri izlazna elementa i ispisuje 2 5 9 14.
Primjeri
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> values{2, 3, 4, 5};
std::array<int, 4> sums{};
const auto end = std::partial_sum(values.begin(), values.end(), sums.begin());
for (auto it = sums.begin(); it != end; ++it) {
if (it != sums.begin()) {
std::cout << ' ';
}
std::cout << *it;
}
std::cout << '\n';
}
Rezultat
2 5 9 14
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.