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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.