Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::partial_sum — prefiksni zbrojevi

std::partial_sum iz <numeric> zapisuje uzastopne prefiksne zbrojeve raspona. Prihvaća i prilagođenu binarnu operaciju; akumulator koristi vrijednosni tip ulaza, neovisno o izlaznom tipu.

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

Sintaksa

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

std::partial_sum iz <numeric> obrađuje [first, last) i zapisuje jedan rezultat za svaki element. Prvi rezultat je prvi element; sljedeći nastaju dodavanjem svakog narednog elementa akumulatoru redoslijedom ulaza.

Preopterećenje koje prihvaća binary_op zamjenjuje zbrajanje pozivom binary_op(std::move(acc), *i). Akumulator acc koristi vrijednosni tip ulaznog iteratora, a ne izlazni tip. Mora se moći konstruirati iz *first, a rezultat operacije mora biti implicitno pretvoriv u taj tip. Širi izlazni tip ne proširuje izračun.

Osigurajte prostor za svaki rezultat; result == first je dopušteno. Prilagođena operacija ne smije mijenjati elemente ni poništiti iteratore ili podraspone ulaza i izlaza. Funkcija vraća iterator iza posljednjeg zapisanog rezultata; prazan raspon ne uzrokuje zapisivanje i vraća result.

Za N > 0 izvršavaju se točno N - 1 binarnih operacija. Primjer rezervira četiri izlazna elementa i ispisuje 2 5 9 14.

Primjeri

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

Rezultat

2 5 9 14

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori