九、常用算法(算数、集合算法、distance算法、for_each反向)

1.常用算数生成算法

#include 
#include 
#include 
#include  //for_each
using namespace std;

//accumulate 累计
void test01(){
    vector v;
    for(int i = 0;i<=100;i++){
        v.push_back(i);
    }

    /*  
    template 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: "< v;
    v.resize(10);//用fill必须开空间 而reserve只是开空间 没有初始化，所以不能再这里用
    fill(v.begin(),v.end(),100);

    cout<<"size:"<

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 
#include 
#include 
#include  //for_each
using namespace std;

//求两个集合的交集
class print{
public:
    void operator()(int v){
        cout< 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 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::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 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 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::iterator myEnd = set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
    for_each(v3.begin,myEnd,print());
}

//求差集
void test03(){
    vector 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::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 
#include 
#include 

using namespace std;

//distance 用法
void test01(){
    vector v;
    for(int i = 10; i < 20 ; i++){
        v.push_back(i);
    }

    for(vector::iterator it = v.begin();it != v.end();it++)
    {
       // cout< v;
    for(int i = 10; i < 20 ; i++){
        v.push_back(i);
    }
    for_each(v.begin(),v.end(),print2);//打印 不修改
    cout< v;
    for(int i = 10; i < 20 ; i++){
        v.push_back(i);
    }

    for_each(v.begin(),v.end(),print2);
    cout<