1.常用算数生成算法
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm> //for_each
using namespace std;
//accumulate 累计
void test01(){
vector<int> v;
for(int i = 0;i<=100;i++){
v.push_back(i);
}
/*
template<class _InIt,
class _Ty> inline
_Ty accumulate(_InIt _First, _InIt _Last, _Ty _Val) 返回值是最终结果加上参数三！所以是用0最方便
{ // return sum of _Val and all in [_First, _Last)
return (_STD accumulate(_First, _Last, _Val, plus<>()));
}
*/
int n = accumulate(v.begin(),v.end(),0);
cout<<"n: "<<n<<endl;//5050
}
//fill algorithm 填充函数
class print{
void operatpr()(int v){
cout<<v<<" ";
}
}
void test02(){
vector<int> v;
v.resize(10);//用fill必须开空间 而reserve只是开空间 没有初始化，所以不能再这里用
fill(v.begin(),v.end(),100);
cout<<"size:"<<v.size()<<endl;
for_each(v.begin(),v.end(),print());
cout<<endl;
}
int main(){
//test01();
test02();
return 0;
}
2.常用集合算法
iterator set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
/*
set_intersection 算法 求两个set集合的交集
注意：两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
iterator set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
/*
set_union 算法 求两个set集合的并集
注意：两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
iterator set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
/*
set_difference 算法 求两个set集合的差集
注意：两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
//---------------------------------------------------------------
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm> //for_each
using namespace std;
//求两个集合的交集
class print{
public:
void operator()(int v){
cout<<v<<" ";
}
}
void test01(){
vector<int> v1,v2,v3;
for (int i = 0; i < 10; ++i)
{
v1.push_back(i);
}
for (int i = 5; i < 15; ++i)
{
v2.push_back(i);
}
/*
template<class _InIt1,
class _InIt2,
class _OutIt> inline
_OutIt set_intersection(_InIt1 _First1, _InIt1 _Last1,
_InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
{ // AND sets [_First1, _Last1) and [_First2, _Last2), using operator<
return (_STD set_intersection(_First1, _Last1, _First2, _Last2, _Dest,
less<>()));
}
*/
v3.resize(min(v1.size(),v2.size()));
vector<int>::iterator myEnd = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
//for_each(v3.begin(),v3.end(),print());
//多余的位置会显示0，怎么解决？
//set_intersection的返回值，是一个迭代器！一个知道尾部的迭代器！
for_each(v3.begin(),myEnd,print());
}
//求两个容器的并集
void test02(){
vector<int> v1,v2,v3;
for (int i = 0; i < 10; ++i)
{
v1.push_back(i);
}
for (int i = 5; i < 15; ++i)
{
v2.push_back(i);
}
/*
template<class _InIt1,
class _InIt2,
class _OutIt> inline
_OutIt set_union(_InIt1 _First1, _InIt1 _Last1,
_InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
{ // OR sets [_First1, _Last1) and [_First2, _Last2), using operator<
return (_STD set_union(_First1, _Last1, _First2, _Last2, _Dest,
less<>()));
}
*/
v3.resize(v1.size()+v2.size());
vector<int>::iterator myEnd = set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
for_each(v3.begin,myEnd,print());
}
//求差集
void test03(){
vector<int> v1,v2,v3;
for (int i = 0; i < 10; ++i)
{
v1.push_back(i);
}
for (int i = 5; i < 15; ++i)
{
v2.push_back(i);
}
v3.resize(max(v1.size(),v2.size()));
vector<int>::iterator myEnd = set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
for_each(v3.begin,myEnd,print());
}
int main(){
//test01();
//test02();
test03();
return 0;
}
3.distance和for_each反向
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//distance 用法
void test01(){
vector<int> v;
for(int i = 10; i < 20 ; i++){
v.push_back(i);
}
for(vector<int>::iterator it = v.begin();it != v.end();it++)
{
// cout<<distance(v.begin(),it)<<endl;//0 1 2 3 4 5 6 ...就是参数二和参数一的距离
int index = distance(v.begin(),it);
cout<<v[index]<<" ";//10 11 ......
}
cout<<endl;
}
//for_each修改容器元素的值
void print(int &v){
v = v + 100;//因为要深度修改 所以是引用
}
void print2(const int &v){
cout<<v<<" ";
}
void test02(){
vector<int> v;
for(int i = 10; i < 20 ; i++){
v.push_back(i);
}
for_each(v.begin(),v.end(),print2);//打印 不修改
cout<<endl;
for_each(v.begin(),v.end(),print);//只修改 不打印
for_each(v.begin(),v.end(),print2);//打印 不修改
cout<<endl;
}
//for_each逆向遍历
void test03(){
vector<int> v;
for(int i = 10; i < 20 ; i++){
v.push_back(i);
}
for_each(v.begin(),v.end(),print2);
cout<<endl;
for_each(v.rbegin(),v.rend(),print2);
cout<<endl;
}
int main(){
//test01();
//test02();
test03();
return 0;
}
网友评论