c++ 前缀和stl

前缀和是指在一个数列中，从第一个元素开始到当前位置的所有元素的和。C++ STL（Standard Template Library）是C++标准库中的一部分，提供了许多常用的数据结构和算法。在C++中，可以使用STL中的容器和算法来方便地实现前缀和。

下面是一个使用C++ STL计算前缀和的示例代码：

#include <iostream>
#include <vector>
#include <numeric>  // 包含了accumulate函数

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5};
    std::vector<int> prefixSum(nums.size());

    std::partial_sum(nums.begin(), nums.end(), prefixSum.begin());

    for (int num : prefixSum) {
        std::cout << num << " ";
    }

    return 0;
}

运行上述代码，将输出前缀和结果：1 3 6 10 15。