CKTIS / C++
std::partial_sum — prefixové súčty
std::partial_sum z <numeric> zapisuje postupné prefixové súčty rozsahu. Prijíma aj vlastnú binárnu operáciu; akumulátor používa hodnotový typ vstupu nezávisle od výstupného typu.
Verzia: 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 z <numeric> spracuje [first, last) a zapíše jeden výsledok pre každý prvok. Prvým výsledkom je prvý prvok; ďalšie výsledky vznikajú postupným pripočítavaním nasledujúcich prvkov k akumulátoru v poradí vstupu.
Preťaženie prijímajúce binary_op nahrádza sčítanie volaním binary_op(std::move(acc), *i). Akumulátor acc používa hodnotový typ vstupného iterátora, nie výstupný typ. Musí sa dať vytvoriť z *first a výsledok operácie musí byť implicitne konvertovateľný na tento typ. Širší výstupný typ výpočet nerozšíri.
Zabezpečte miesto pre každý výsledok; result == first je povolené. Vlastná operácia nesmie meniť prvky ani zneplatniť iterátory alebo podrozsahy vstupu a výstupu. Funkcia vracia iterátor za posledným zapísaným výsledkom; prázdny rozsah nespôsobí žiadne zápisy a vráti result.
Pre N > 0 sa vykoná presne N - 1 binárnych operácií. Príklad vyhradí štyri výstupné prvky a vypíše 2 5 9 14.
Prí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ýsledok
2 5 9 14
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.