WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::partial_sum — Präfixsummen

std::partial_sum aus <numeric> schreibt aufeinanderfolgende Präfixsummen eines Bereichs. Die Funktion akzeptiert auch eine eigene binäre Operation; ihr Akkumulator verwendet unabhängig vom Ausgabetyp den Werttyp der Eingabe.

Version: 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 aus <numeric> verarbeitet [first, last) und schreibt ein Ergebnis pro Element. Das erste Ergebnis ist das erste Element; für die folgenden Ergebnisse werden die weiteren Elemente in Eingabereihenfolge zum Akkumulator addiert.

Die Überladung mit binary_op ersetzt die Addition durch den Aufruf binary_op(std::move(acc), *i). Der Akkumulator acc hat den Werttyp des Eingabe-Iterators, nicht den Ausgabetyp. Er muss aus *first konstruierbar sein, und das Ergebnis der Operation muss implizit in diesen Typ konvertierbar sein. Ein breiterer Ausgabetyp macht die Berechnung nicht breiter.

Stelle Platz für jedes Ergebnis bereit; result == first ist zulässig. Die eigene Operation darf weder Elemente verändern noch Iteratoren oder Teilbereiche der Eingabe und Ausgabe ungültig machen. Die Funktion gibt den Iterator hinter dem zuletzt geschriebenen Ergebnis zurück; bei einem leeren Bereich erfolgen keine Schreibvorgänge und result wird zurückgegeben.

Für N > 0 werden genau N - 1 binäre Operationen ausgeführt. Das Beispiel reserviert vier Ausgabeelemente und gibt 2 5 9 14 aus.

Beispiele

#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';
}

Ergebnis

2 5 9 14

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen