C++ partial_sum(STL partial_sum)部分和计算方法详解
C++ 详解 部分 STL sum 计算方法 partial
2023-06-13 09:11:55 时间
定义在 header 头文件中的 partial_sum() 可以计算输入序列中元素的部分和,并将结果保存到一个输出序列中。
partial_sum() 会计算出输入序列中长度从1开始不断增加的序列的和,所以第一个输出值就是第一个元素,下一个值是前两个元素的和,再下一个值就是前三个元素的和,以此类推。这和 adjacent_difference() 算法是相反的,因此 partial_sum() 不会做 adjacent_difference() 做的事。下面是一个示例:
std::vector int data {2, 3, 5, 7, 11, 13, 17, 19}; std::cout Partial sums: std::partial_sum(std::begin(data), std::end(data),std::ostream_iterator int {std::cout, }); std::cout std::endl; // Partial sums: 2 5 10 17 28 41 58 77
可以看到,输出是由长度稳定增加的序列的和组成的。通过执行下面的代码,可以很容易展示出这些结果:
std::vector int data {2, 3, 5, 7, 11, 13, 17, 19}; std::cout Original data: std::copy(std::begin(data), std::end(data), std::ostream_ iterator int {std::cout, }); std::adjacent_difference(std::begin(data), std::end(data),std::begin (data)); std::cout /nDifferences : std::copy(std::begin(data), std::end(data),std::ostream_iterator int {std::cout, }); std::cout /nPartial sums : std::partial_sum(std::begin(data), std::end(data),std::ostream_iterator int {std::cout, }); std::cout std::endl;
注意,这里的输出迭代器和输入序列的开始迭代器是相同的。这是合法的,可以认为 data 是可覆盖的,但算法被定义为阻止这么做。执行这段代码后得到的输出如下:
Original data: 2 3 5 7 11 13 17 19
Differences: 2 1 2 2 4 2 4 2
Partial sums: 2 3 5 7 11 13 17 19
输出显示了用原始值的差值计算出的部分和,这一点不令人吃惊。像 adjacent_difference() 算法一样,可以提供一个函数对象作为 partial_sum() 的额外参数,额外参数被用来定义一个代替加法的运算符。下面是它可能的运用方式:
std::vector int data {2, 3, 5, 7, 11, 13, 17, 19}; std::cout Partial sums: std::partial_sum (std::begin (data) , std::end (data),std::ostream_iterator int {std::cout, }, std::minus int std::cout std::endl; // Partial sums: 2 -1 -6 -13 -24 -37 -54 -73
这里使用了减法运算符,所以值是 2、2-3、2-3-5、2-3-5-7 的结果,以此类推。
21821.html
相关文章
- C++学习——类和对象
- 猴子吃桃 -- C++ 算法
- C++继承的基本语法与三种继承方式
- LeetCode82. 删除排序链表中的重复元素 II(c++详解)
- C++运算符重载的一些规则
- 链表排序总结(全)(C++)[通俗易懂]
- OpenCV中出现“Microsoft C++ 异常: cv::Exception,位于内存位置 0x0000005C8ECFFA80 处。”的异常[通俗易懂]
- 蓝桥杯大赛软件类省赛C/C++大学A组-求和
- C/C++ 获取 MAC 地址的几种方法
- 【C++】C&C++内存管理
- 一个简单的C++编写的u盘病毒代码详解编程语言
- 图的简单应用(C/C++实现)详解编程语言
- C++ stable_sort(STL stable_sort)排序算法详解
- C++ valarray用法(对象初始化和成员函数)详解
- C++ ++和–运算符重载详解
- 基于c++中的默认拷贝函数的使用详解
- 基于C++中常见编译错误的总结详解
- 用C++实现,将一句话里的单词进行倒置的方法详解
- C++的sstream标准库详细介绍
- C++重载运算符的规则详解
- C++中引用的使用总结
- C++基础入门教程(七):一些比较特别的基础语法总结
- C++中调用Lua函数实例