C++ STL partial_sum 用法
一:功能
计算部分和,即遍历序列中每个元素,计算前 i 个元素的累加和,并将结果存在 i 的位置上。
二:用法
#include <iostream>
#include <vector>
#include <numeric>int main() {std::vector<int> data(6, 1);for (auto v : data)std::cout << v << " ";std::cout << "\n";// 1 1 1 1 1 1 std::partial_sum(data.begin(), data.end(), data.begin());for (auto v : data)std::cout << v << " ";std::cout << "\n";// 1 2 3 4 5 6std::vector<int> out;std::partial_sum(data.begin(), data.end(), std::back_inserter(out), std::multiplies<>{});for (auto v : out)std::cout << v << " ";std::cout << "\n";//1 2 6 24 120 720
}