Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła