STL-algorithm2

最新推荐文章于 2024-07-31 21:23:07 发布

YHY_13s

最新推荐文章于 2024-07-31 21:23:07 发布

阅读量80

点赞数

分类专栏： C++语法文章标签： c++

本文链接：https://blog.csdn.net/yhy_13s/article/details/115330531

版权

C++语法专栏收录该内容

27 篇文章 0 订阅

订阅专栏

普通函数作为适配器

普通函数需要使用ptr_fun转换成函数适配器

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

void myPrint(int val,int tmp)
{
    cout<<val+tmp<<" ";
}
void test01()//普通函数作为适配器
{
    vector<int>v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    for_each(v.begin(),v.end(),bind1st(ptr_fun(myPrint),1000));
}

transform算法

将指定容器区间元素搬运到另一容器中
预先：设置v2的大小（注意！！！）
在这里插入图片描述

int myTransInt(int val)
{
    return val;
}
void test02()//transform算法 将指定容器区间元素搬运到另一容器中
{
    vector<int>v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    vector<int>v2;
    v2.resize(v.size());//预先：设置v2的大小（注意！！！）
    transform(v.begin(),v.end(),v2.begin(),myTransInt);
    for_each(v2.begin(),v2.end(),[](int val){cout<<val<<" ";});
}

find算法查找元素

在这里插入图片描述

查找自定义数据要重载==运算符

class Person
{
public:
    int age;
    string name;
public:
    Person(string name,int age)
    {
        this->age=age;
        this->name=name;
    }
    bool operator==(const Person&ob)
    {
       if(this->name==ob.name&this->age==age)
           return true;
       return false;
    }
};
void test03()//对于find寻找自定义数据 需要重载==
{
    vector<int>v1;
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    vector<int>::iterator ret;
    ret=find(v1.begin(),v1.end(),20);
    if(ret!=v1.end())
    {
        cout<<"找到的数据为："<<*ret<<endl;
    }
    vector<Person>v2;
    v2.push_back(Person("德玛西亚",18));
    v2.push_back(Person("小法",19));
    v2.push_back(Person("小炮",20));
    v2.push_back(Person("牛头",21));
    Person tmp("小炮",20);
    vector<Person>::iterator ret2;
    ret2=find(v2.begin(),v2.end(),tmp);
    if(ret2!=v2.end())
    {
        cout<<"找到的数据name="<<(*ret2).name<<",age="<<(*ret2).age;
    }

}

find_if条件查找

在这里插入图片描述

回调函数是【普通函数】
回调函数是【仿函数】

bool myGreaterThan20(int val)
{
    return val>20;
}
class myGreter
{
public:
    bool operator ()(int val) {
        return val>20;
    }
};
void test04()//find_if条件查找，[普通函数/仿函数]
{
    vector<int>v1;
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    vector<int>::iterator ret;
   // ret=find_if(v1.begin(),v1.end(),myGreaterThan20);
    ret=find_if(v1.begin(),v1.end(),myGreter());
    if(ret!=v1.end())
    {
        cout<<*ret<<endl;
    }
}