CKTIS / C++
std::partial_sum — prefixové součty
std::partial_sum z <numeric> zapisuje postupné prefixové součty rozsahu. Přijímá také vlastní binární operaci; akumulátor používá hodnotový typ vstupu nezávisle na výstupním typu.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum z <numeric> zpracuje [first, last) a zapíše jeden výsledek pro každý prvek. Prvním výsledkem je první prvek; další výsledky vznikají postupným přičítáním následujících prvků k akumulátoru v pořadí vstupu.
Přetížení přijímající binary_op nahrazuje sčítání voláním binary_op(std::move(acc), *i). Akumulátor acc používá hodnotový typ vstupního iterátoru, nikoli výstupní typ. Musí být možné jej vytvořit z *first a výsledek operace musí být implicitně převoditelný na tento typ. Širší výstupní typ výpočet nerozšíří.
Zajistěte místo pro každý výsledek; result == first je povoleno. Vlastní operace nesmí měnit prvky ani zneplatnit iterátory nebo podrozsahy vstupu a výstupu. Funkce vrací iterátor za posledním zapsaným výsledkem; prázdný rozsah nezpůsobí žádné zápisy a vrátí result.
Pro N > 0 se provede přesně N - 1 binárních operací. Příklad vyhradí čtyři výstupní prvky a vypíše 2 5 9 14.
Příklady
#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';
}
Výsledek
2 5 9 14
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.