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

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;
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,002评论 6 509
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,777评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,341评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,085评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,110评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,868评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,528评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,422评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,938评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,067评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,199评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,877评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,540评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,079评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,192评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,514评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,190评论 2 357

推荐阅读更多精彩内容