Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::partial_sum — prefixové súčty

std::partial_sum z <numeric> zapisuje postupné prefixové súčty rozsahu. Prijíma aj vlastnú binárnu operáciu; akumulátor používa hodnotový typ vstupu nezávisle od výstupného typu.

Verzia: 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 z <numeric> spracuje [first, last) a zapíše jeden výsledok pre každý prvok. Prvým výsledkom je prvý prvok; ďalšie výsledky vznikajú postupným pripočítavaním nasledujúcich prvkov k akumulátoru v poradí vstupu.

Preťaženie prijímajúce binary_op nahrádza sčítanie volaním binary_op(std::move(acc), *i). Akumulátor acc používa hodnotový typ vstupného iterátora, nie výstupný typ. Musí sa dať vytvoriť z *first a výsledok operácie musí byť implicitne konvertovateľný na tento typ. Širší výstupný typ výpočet nerozšíri.

Zabezpečte miesto pre každý výsledok; result == first je povolené. Vlastná operácia nesmie meniť prvky ani zneplatniť iterátory alebo podrozsahy vstupu a výstupu. Funkcia vracia iterátor za posledným zapísaným výsledkom; prázdny rozsah nespôsobí žiadne zápisy a vráti result.

Pre N > 0 sa vykoná presne N - 1 binárnych operácií. Príklad vyhradí štyri výstupné prvky a vypíše 2 5 9 14.

Prí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ýsledok

2 5 9 14

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje