CKTIS / C++
std::partial_sum — sumy prefiksowe
std::partial_sum z nagłówka <numeric> zapisuje kolejne sumy prefiksowe zakresu. Może też używać własnej operacji binarnej; akumulator ma typ wartości wejściowych, niezależnie od typu wyjścia.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum z <numeric> przetwarza [first, last) i zapisuje jeden wynik na każdy element. Pierwszym wynikiem jest pierwszy element; następne powstają przez dodawanie kolejnych elementów do akumulatora w kolejności wejściowej.
Przeciążenie z binary_op zastępuje dodawanie wywołaniem binary_op(std::move(acc), *i). Akumulator acc ma typ wartości iteratora wejściowego, nie wyjściowego. Musi dać się utworzyć z *first, a wynik operacji musi być niejawnie konwertowalny do tego typu. Szerszy typ wyjścia nie poszerza obliczeń.
Zapewnij miejsce na wszystkie wyniki; dozwolone jest result == first. Operacja użytkownika nie może modyfikować elementów ani unieważniać iteratorów lub podzakresów wejścia i wyjścia. Funkcja zwraca iterator za ostatnim zapisanym wynikiem; pusty zakres nie powoduje zapisów i zwraca result.
Dla N > 0 wykonywanych jest dokładnie N - 1 operacji binarnych. Przykład rezerwuje cztery elementy wyjściowe i wypisuje 2 5 9 14.
Przykłady
#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';
}
Wynik
2 5 9 14
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.