CKTIS / C++
std::partial_sum — prefiksne vsote
std::partial_sum iz <numeric> zapisuje zaporedne prefiksne vsote območja. Sprejema tudi lastno binarno operacijo; akumulator uporablja vrednostni tip vhoda, neodvisno od izhodnega tipa.
Različica: 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> obdela [first, last) in zapiše en rezultat za vsak element. Prvi rezultat je prvi element; naslednji nastanejo tako, da se vsak naslednji element v vrstnem redu vhoda prišteje akumulatorju.
Preobremenitev, ki sprejema binary_op, seštevanje nadomesti s klicem binary_op(std::move(acc), *i). Akumulator acc uporablja vrednostni tip vhodnega iteratorja, ne izhodnega tipa. Ustvariti ga mora biti mogoče iz *first, rezultat operacije pa mora biti implicitno pretvorljiv v ta tip. Širši izhodni tip ne razširi izračuna.
Zagotovite prostor za vsak rezultat; result == first je dovoljeno. Lastna operacija ne sme spreminjati elementov ali razveljaviti iteratorjev oziroma podobmočij vhoda in izhoda. Funkcija vrne iterator za zadnjim zapisanim rezultatom; prazno območje ne povzroči zapisov in vrne result.
Za N > 0 se izvede natanko N - 1 binarnih operacij. Primer rezervira štiri izhodne elemente in izpiše 2 5 9 14.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.