База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::partial_sum — префиксни суми

std::partial_sum от <numeric> записва последователните префиксни суми на диапазон. Приема и персонализирана двоична операция; акумулаторът използва типа на стойността на входа, независимо от изходния тип.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::partial_sum от <numeric> обработва [first, last) и записва по един резултат за всеки елемент. Първият резултат е първият елемент; следващите се получават, като всеки следващ елемент се добавя към акумулатора в реда на входа.

Версията, която приема binary_op, заменя събирането с извикването binary_op(std::move(acc), *i). Акумулаторът acc използва типа на стойността на входния итератор, а не изходния тип. Той трябва да може да бъде създаден от *first, а резултатът от операцията трябва да може да се преобразува неявно към този тип. По-широк изходен тип не разширява изчислението.

Осигурете място за всеки резултат; result == first е позволено. Персонализираната операция не трябва да променя елементи или да инвалидира итератори или поддиапазони на входа и изхода. Функцията връща итератора след последния записан резултат; при празен диапазон няма записи и се връща result.

За N > 0 се изпълняват точно N - 1 двоични операции. Примерът заделя четири изходни елемента и отпечатва 2 5 9 14.

Примери

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

Резултат

2 5 9 14

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници