CKTIS / C++
std::partial_sum — prefixesommen
std::partial_sum uit <numeric> schrijft de opeenvolgende prefixesommen van een bereik. De functie accepteert ook een eigen binaire bewerking; de accumulator gebruikt het waardetype van de invoer, onafhankelijk van het uitvoertype.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum uit <numeric> verwerkt [first, last) en schrijft één resultaat per element. Het eerste resultaat is het eerste element; de volgende resultaten ontstaan door elk volgend element in invoervolgorde bij de accumulator op te tellen.
De overload die binary_op accepteert, vervangt optellen door de aanroep binary_op(std::move(acc), *i). De accumulator acc gebruikt het waardetype van de invoeriterator, niet het uitvoertype. Hij moet uit *first kunnen worden geconstrueerd en het resultaat van de bewerking moet impliciet naar dat type kunnen worden geconverteerd. Een breder uitvoertype maakt de berekening niet breder.
Zorg voor ruimte voor elk resultaat; result == first is toegestaan. De eigen bewerking mag geen elementen wijzigen en geen iterators of deelbereiken van de invoer en uitvoer ongeldig maken. De functie retourneert de iterator na het laatst geschreven resultaat; bij een leeg bereik wordt niets geschreven en wordt result geretourneerd.
Voor N > 0 worden precies N - 1 binaire bewerkingen uitgevoerd. Het voorbeeld reserveert vier uitvoerelementen en drukt 2 5 9 14 af.
Voorbeelden
#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';
}
Resultaat
2 5 9 14
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.