算法 算术生成和集合算法"/>
【C++编程语言】STL常用算法 算术生成和集合算法
1.算术生成算法概念
算法简介:
- accumlate 计算容器元素累计总和
- fill 向容器中添加元素
注意:算术生成算法属于小型算法 使用时包含头文件为#include<numeric>
2.accumulate
/*函数原型:int accumulate(iterator beg ,iterator end , value);计算容器元素累加总和beg 开始迭代器end 结束迭代器value 起始值
*/
void test01() {
vector<int> v;for (int i = 0; i <= 100; i++) {v.push_back(i);}//参数3 起始累加值int total = accumulate(v.begin(), v.end(), 0);cout<< total <<endl;
}
int main() {test01();system("pause");return 0;
}
3.fill 向容器中填充指定的元素
/*函数原型:fill(iterator beg ,iterator end , value);向容器中填充元素beg 开始迭代器end 结束迭代器value 填充值
*/
void myPrint(int val) {cout<<val<<" ";
}
void test01() {
vector<int> v;v.resize(10);
//重新填充fill(v.begin(), v.end(), 100);for_each(v.begin(), v.end(), myPrint);
}
int main() {test01();system("pause");return 0;
}
4.集合算法概念
算法简介:
- set_intersection 求两个容器的交集
- set_union 求两个容器的并集
- set_difference 求两个容器的差集
5.set_intersection 求两个容器的交集
/*函数原型:iterator set_itersection(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);求两个集合的交集注意:两个容器的必须是有序序列beg1 容器1开始迭代器end1 容器1结束迭代器beg2 容器2开始迭代器end2 容器2结束迭代器dest 目标容器开始迭代器返回值为:目标容器的最后一个元素的迭代器地址
*/
void myPrint(int val) {cout<<val<<" ";
}
void test01() {
vector<int> v1;vector<int> v2;for (int i = 0; i < 10; i++) {v1.push_back(i);v2.push_back(i + 5);}//目标容器需要提前开辟空间//最特殊情况 大容器包含小容器 开辟空间 取小空间的size即可vector<int> vTarget;vTarget.resize(min(v1.size(),v2.size()));
//获取交集//返回值是目标容器的最后一个元素的迭代器地址vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());for_each(vTarget.begin(), itEnd, myPrint);
}
int main() {test01();system("pause");return 0;
}
6.set_union 求两个集合的并集
/*函数原型:iterator set_union(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);求两个集合的交集注意:两个容器的必须是有序序列beg1 容器1开始迭代器end1 容器1结束迭代器beg2 容器2开始迭代器end2 容器2结束迭代器dest 目标容器开始迭代器返回值为:目标容器的最后一个元素的迭代器地址
*/
void myPrint(int val) {cout<<val<<" ";
}
void test01() {
vector<int> v1;vector<int> v2;for (int i = 0; i < 10; i++) {v1.push_back(i);v2.push_back(i + 5);}//目标容器需要提前开辟空间vector<int> vTarget;vTarget.resize(v1.size()+v2.size());
//获取并集//返回值是目标容器的最后一个元素的迭代器地址vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());for_each(vTarget.begin(), itEnd, myPrint);
}
int main() {test01();system("pause");return 0;
}
7.set_difference 求两个集合的差集
/*函数原型:iterator set_difference(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);求两个集合的差集注意:两个容器的必须是有序序列beg1 容器1开始迭代器end1 容器1结束迭代器beg2 容器2开始迭代器end2 容器2结束迭代器dest 目标容器开始迭代器返回值为:目标容器的最后一个元素的迭代器地址
*/
void myPrint(int val) {cout<<val<<" ";
}
void test01() {
vector<int> v1;vector<int> v2;for (int i = 0; i < 10; i++) {v1.push_back(i);v2.push_back(i + 5);}//目标容器需要提前开辟空间vector<int> vTarget;//最特殊情况 两个容器没有交集 取两个容器中大的那个vTarget.resize(max(v1.size(),v2.size()));
//获取差集 注意v1和v2的差集 与 v2和v1的差集是不相同//返回值是目标容器的最后一个元素的迭代器地址vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());for_each(vTarget.begin(), itEnd, myPrint);
}
int main() {test01();system("pause");return 0;
}
更多推荐
【C++编程语言】STL常用算法 算术生成和集合算法
发布评论