Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::partial_sum — prefixové součty

std::partial_sum z <numeric> zapisuje postupné prefixové součty rozsahu. Přijímá také vlastní binární operaci; akumulátor používá hodnotový typ vstupu nezávisle na výstupním typu.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);

std::partial_sum z <numeric> zpracuje [first, last) a zapíše jeden výsledek pro každý prvek. Prvním výsledkem je první prvek; další výsledky vznikají postupným přičítáním následujících prvků k akumulátoru v pořadí vstupu.

Přetížení přijímající binary_op nahrazuje sčítání voláním binary_op(std::move(acc), *i). Akumulátor acc používá hodnotový typ vstupního iterátoru, nikoli výstupní typ. Musí být možné jej vytvořit z *first a výsledek operace musí být implicitně převoditelný na tento typ. Širší výstupní typ výpočet nerozšíří.

Zajistěte místo pro každý výsledek; result == first je povoleno. Vlastní operace nesmí měnit prvky ani zneplatnit iterátory nebo podrozsahy vstupu a výstupu. Funkce vrací iterátor za posledním zapsaným výsledkem; prázdný rozsah nezpůsobí žádné zápisy a vrátí result.

Pro N > 0 se provede přesně N - 1 binárních operací. Příklad vyhradí čtyři výstupní prvky a vypíše 2 5 9 14.

Pří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ýsledek

2 5 9 14

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje