Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::partial_sum — prefiksne vsote

std::partial_sum iz <numeric> zapisuje zaporedne prefiksne vsote območja. Sprejema tudi lastno binarno operacijo; akumulator uporablja vrednostni tip vhoda, neodvisno od izhodnega tipa.

Različica: 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> obdela [first, last) in zapiše en rezultat za vsak element. Prvi rezultat je prvi element; naslednji nastanejo tako, da se vsak naslednji element v vrstnem redu vhoda prišteje akumulatorju.

Preobremenitev, ki sprejema binary_op, seštevanje nadomesti s klicem binary_op(std::move(acc), *i). Akumulator acc uporablja vrednostni tip vhodnega iteratorja, ne izhodnega tipa. Ustvariti ga mora biti mogoče iz *first, rezultat operacije pa mora biti implicitno pretvorljiv v ta tip. Širši izhodni tip ne razširi izračuna.

Zagotovite prostor za vsak rezultat; result == first je dovoljeno. Lastna operacija ne sme spreminjati elementov ali razveljaviti iteratorjev oziroma podobmočij vhoda in izhoda. Funkcija vrne iterator za zadnjim zapisanim rezultatom; prazno območje ne povzroči zapisov in vrne result.

Za N > 0 se izvede natanko N - 1 binarnih operacij. Primer rezervira štiri izhodne elemente in izpiše 2 5 9 14.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri