stl集合算法
2024-08-21 08:34:09
accumulate() 累加
accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值。
#include<numeric>
vector<int> vecIntA;
vecIntA.push_back(1);
vecIntA.push_back(3);
vecIntA.push_back(5);
vecIntA.push_back(7);
vecIntA.push_back(9);
int iSum = accumulate(vecIntA.begin(), vecIntA.end(), 100); //iSum==125
fill()
fill: 将输入值赋给标志范围内的所有元素。
vector<int> vecIntA;
vecIntA.push_back(1);
vecIntA.push_back(3);
vecIntA.push_back(5);
vecIntA.push_back(7);
vecIntA.push_back(9);
fill(vecIntA.begin(), vecIntA.end(), 8); //8, 8, 8, 8, 8
10.3.8常用的集合算法
set_union(),set_intersection(),set_difference()
set_union: 构造一个有序序列,包含两个有序序列的并集。
set_intersection: 构造一个有序序列,包含两个有序序列的交集。
set_difference: 构造一个有序序列,该序列保留第一个有序序列中存在而第二个有序序列中不存在的元素。
vector<int> vecIntA;
vecIntA.push_back(1);
vecIntA.push_back(3);
vecIntA.push_back(5);
vecIntA.push_back(7);
vecIntA.push_back(9); vector<int> vecIntB;
vecIntB.push_back(1);
vecIntB.push_back(3);
vecIntB.push_back(5);
vecIntB.push_back(6);
vecIntB.push_back(8); vector<int> vecIntC;
vecIntC.resize(10); //并集
set_union(vecIntA.begin(), vecIntA.end(), vecIntB.begin(), vecIntB.end(), vecIntC.begin()); //vecIntC : {1,3,5,6,7,8,9,0,0,0} //交集
fill(vecIntC.begin(),vecIntC.end(),0);
set_intersection(vecIntA.begin(), vecIntA.end(), vecIntB.begin(), vecIntB.end(), vecIntC.begin()); //vecIntC: {1,3,5,0,0,0,0,0,0,0} //差集
fill(vecIntC.begin(),vecIntC.end(),0);
set_difference(vecIntA.begin(), vecIntA.end(), vecIntB.begin(), vecIntB.end(), vecIntC.begin()); //vecIntC: {7,9,0,0,0,0,0,0,0,0}
最新文章
- Oracle 10g ORA-01034: ORACLE not available 错误
- Ubuntu 下使用Remmina Remote Desktop client 连接windows server输入法的问题
- 听同事讲 Bayesian statistics: Part 2 - Bayesian inference
- hdu 畅通工程续
- [LeetCode]题解(python):155-Min Stack
- C# 中带@字符串中的转义符号
- PhiloGL学习(6)——深情奉献:快乐的一家
- python3 第十章 - 如何进行进制转化
- AppStore IPv6-only审核被拒原因分析及解决方案-a
- C#调用java包里的方法
- Altium Designer 10 使用技巧
- redux源码解读(二)
- Vue 计算
- Linux记录-salt-minion安装
- Linux命令之查看文件夹、文件数量及其所占磁盘空间
- 开发流程(Vue)
- Jena搭建SPARQL查询RDF数据
- Lucene.Net简单例子-01
- python_环境的配置
- svn+apache+ssl快速部署