WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::accumulate: linksseitige Reduktion eines Bereichs

std::accumulate verbindet einen halboffenen Bereich mit einem Anfangswert und liefert den endgültigen Akkumulator. Der Typ von init bestimmt Typ und Genauigkeit.

Version: C++23

Syntax

template<class InputIt, class T>
constexpr T accumulate(InputIt first, InputIt last, T init);

template<class InputIt, class T, class BinaryOperation>
constexpr T accumulate(InputIt first, InputIt last, T init, BinaryOperation op);

std::accumulate aus <numeric> beginnt mit init und verarbeitet [first, last) als std::move(acc) + *first oder binary_op(std::move(acc), *first). Ein leerer Bereich gibt init zurück, ohne die Operation aufzurufen.

Die Faltung erfolgt von links nach rechts. Das ist bei Subtraktion, Zeichenketten und Gleitkommawerten wichtig. Ganzzahliges 0 mit double kann unerwünschte Konvertierungen nach int auslösen; verwende 0.0 für einen Gleitkommaakkumulator.

Die Operation darf weder Iteratoren ungültig machen noch den Bereich verändern. Große Summen können überlaufen. std::reduce erlaubt andere Gruppierungen und Parallelität, aber nicht zwingend dieselbe Rundung.

Beispiele

#include <iostream>
#include <numeric>
#include <vector>

int main() {
    const std::vector<int> values{1, 2, 4};
    std::cout << std::accumulate(values.begin(), values.end(), 0) << '\n';
}

Ergebnis

7

std::accumulate → 7

Quellen