find_if(),plus,for_each()的用法

发布时间:2020-06-25 12:57:24 作者:汇天下豪杰
来源:网络 阅读:886

1、STL算法--find_if()

(1)、代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

template<typename Type>
class IsDiv{
    public:
        IsDiv(const Type &divisor){
            this->divisor = divisor;
        }   

        bool operator()(Type &t){
            return t%divisor == 0;
        }   
    protected:
    private:
        Type divisor;
};

int main(void){
    vector<int> v2; 

    for(int i = 10; i < 33; i++){
        v2.push_back(i);
    }   
    int a = 4;
    IsDiv<int> myDiv(a);

    //find_if(v2.begin(), v2.end(), myDiv);
    vector<int>::iterator it;
    it =find_if(v2.begin(), v2.end(), IsDiv<int>(a) );
    if(it == v2.end()){
        cout<<"容器中没有值是4的元素"<<endl;
    }else{
        cout<<"第一个被4整除的元素是:"<<*it<<endl;
    }

    return 0;
}

(2)、运行结果:

find_if(),plus,for_each()的用法


2、STL算法--plus的使用

(1)、代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

//plus 预定义好的函数对象,能实现不同数据 + 算法;
//实现了数据类型和算法的分离======》通过函数对象技术实现的;
//
//思考,怎么知道plus<type>是2个参数------>多看看源码;
void main21(){
    plus<int> intAdd;
    int x = 10;
    int y = 20;

    int z = intAdd(x, y);
    cout<<"z:"<<z<<endl;

    plus<string> stringAdd;

    string s1 = "aaa";
    string s2 = "bbb";
    string s3 = stringAdd(s1, s2);
    cout<<"s3:"<<s3<<endl;

    vector<string> v1;
    v1.push_back("bbb");
    v1.push_back("aaa");
    v1.push_back("ccc");
    v1.push_back("zzz");
    v1.push_back("ccc");
    v1.push_back("ccc");

    sort(v1.begin(), v1.end(), greater<string>()); //降序排列;
    vector<string>::iterator it;
    for(it = v1.begin(); it != v1.end(); it++){
        cout<<*it<<endl;
    }
    //求“ccc”出现的字符串的个数;
    string sc = "ccc"; //函数适配器:将函数和参数强行绑定;
    //equal_to<string>有2个参数,left参数来自容器,right参数来自sc,
    //bind2nd就是函数适配器:把预定义函数对象和第二个参数进行绑定;`
    int num = count_if(v1.begin(), v1.end(), bind2nd(equal_to<string>(), sc));
    cout<<"num:"<<num<<endl;
}

int main(void){
    main21();

    return 0;
}

(2)、运行结果:

find_if(),plus,for_each()的用法


3、STL算法--for_each()

(1)、代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void printV(vector<int> &v){
    vector<int>::iterator it;

    for(it = v.begin(); it != v.end(); it++){
        cout<<*it<<" ";
    }
    cout<<endl;
}

void showElem(int &n){
    cout<<n<<" ";
}

class MyShow{
    public:
        MyShow(){
            num = 0;
        }
    void operator()(int &n){
        num++;
        cout<<n<<" ";
    }
    void printNum(){
        cout<<"num :"<<num<<endl;
    }
    private:
        int num;
};

int main(void){
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);

    printV(v1);

    //第三个参数是:函数对象/回掉函数
    //for_each(v1.begin(), v1.end(), showElem);  //利用的是回调函数 
    for_each(v1.begin(), v1.end(), MyShow()); //利用的是函数对象(这个类中重载了())
    //函数的返回值是函数对象
    cout<<endl;    
    MyShow my1 = for_each(v1.begin(), v1.end(), MyShow()); //利用的是函数对象(这个类中重载了())
    my1.printNum();

    return 0;
}

(2)、运行结果:

find_if(),plus,for_each()的用法


4、for_each()和transform()的区别

(1)、代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void showElem(int &n){
    cout<<n<<" ";
} 
int showElem2(int &n){
    cout<<n<<" ";
    return n;
} 

//for_each和transform的本质区别:
//结论:
//1、一般情况下,for_each所使用的函数对象,参数是引用,没有返回值;
//2、transform所使用的函数对象,参数一般不使用引用,而是还有返回值;
int main(void){
    vector<int> v1; 
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    
    vector<int> v2 = v1; 

    for_each(v1.begin(), v1.end(), showElem);
    transform(v2.begin(), v2.end(), v2.begin(), showElem2);//transform对回调函数的要求;返回值必须有
    cout<<endl;

    return 0;
}

运行结果:

find_if(),plus,for_each()的用法





推荐阅读:
  1. iOS数据结构与算法面试题合集
  2. 数据结构和算法:算法复杂度

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

算法 stl fo

上一篇:企业安全技术架构演进路线

下一篇:学习日志---knn算法实现

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》