C++11 find和find_if的用法

最新推荐文章于 2024-10-12 23:00:24 发布
最新推荐文章于 2024-10-12 23:00:24 发布
阅读量5.3w 收藏 162
点赞数 44
分类专栏： C++ 11
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzhongcy/article/details/87709685
版权

       回顾学习find和find_if, 网上查了一下资料，这里记录一下。

       STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需 #include <algorithm>
我们查找一个list中的数据，通常用find()，例如：


1、find

using namespace std;
int main()
{
    list<int> lst;
    lst.push_back(10);
    lst.push_back(20);
    lst.push_back(30);
    list<int>::iterator it = find(lst.begin(), lst.end(), 10); // 查找list中是否有元素“10”
    if (it != lst.end()) // 找到了
    {
        // do something 
    }
    else // 没找到
    {
        // do something
    }
    return 0;
}

那么，如果容器里的元素是一个类呢？例如，有list<CPerson> ，其中CPerson类定义如下：
class CPerson
{
public:
    CPerson(void); 
    ~CPerson(void);

    bool CPerson::operator==(const CPerson &rhs) const
    {
        return (age == rhs.age);
    }
public:
    int age; // 年龄
};

      那么如何用find()函数进行查找呢？这时，我们需要提供一个判断两个CPerson对象“相等”的定义，find()函数才能从一个list中找到与指定的CPerson“相等”的元素。
      这个“相等”的定义，是通过重载“==”操作符实现的，我们在CPerson类中添加一个方法，定义为：
bool operator==(const CPerson &rhs) const;
      实现为：
bool CPerson::operator==(const CPerson &rhs) const
{
    return (age == rhs.age);
}

然后我们就可以这样查找（假设list中已经有了若干CPerson对象）了：


list<CPerson> lst;
// 向lst中添加元素，此处省略

CPerson cp_to_find; // 要查找的对象
cp_to_find.age = 50;
list<CPerson>::iterator it = find(list.begin(), list.end(), cp_to_find); // 查找

if (it != lst.end()) // 找到了
{
}
else // 没找到
{
}
这样就实现了需求。

 

2、find_if

      有人说，如果我有自己定义的“相等”呢？例如，有一个list<CPerson*>，这个list中的每一个元素都是一个对象的指针，我们要在这个list中查找具有指定age的元素，找到的话就得到对象的指针。
      这时候，你不再能像上面的例子那样做，我们需要用到find_if函数，并自己指定predicate function（即find_if函数的第三个参数，请查阅STL手册）。先看看find_if函数的定义：

template<class InputIterator, class Predicate>
InputIterator find_if(InputIterator _First, InputIterator _Last, Predicate _Pred);

Parameters
_First
An input iterator addressing the position of the first element in the range to be searched.
_Last
    An input iterator addressing the position one past the final element in the range to be searched.
_Pred
    User-defined predicate function object that defines the condition to be satisfied by the element being searched for. A predicate takes single argument and returns true or false.


我们在CPerson类外部定义这样一个结构体：
typedef struct finder_t
{
    finder_t(int n) : age(n) { } 
    bool operator()(CPerson *p) 
    { 
        return (age == p->age); 
    } 
    int age;
}finder_t;

然后就可以利用find_if函数来查找了：
list<CPerson*> lst;
// 向lst中添加元素，此处省略

list<CPerson*>::iterator it = find_if(lst.begin(), lst.end(), finder_t(50)); // 查找年龄为50的人
if (it != lst.end()) // 找到了
{
    cout << "Found person with age : " << (*it)->age;
}
else // 没找到
{
    // do something
}

2.1、例子1

map<int, char*> mapItems;
auto it = find_if(mapItems.begin(), mapItems.end(), [&](const pair<int, char*> &item) {
    return item->first == 0/*期望值*/;
});
 

2.2、例子2

typedef struct testStruct
{
    int a;

    int b;
}testStruct;

vector<testStruct> testStructVector;
auto itrFind = find_if(testStructVector.begin(), testStructVector.end(), [](testStruct myStruct)
{
     return myStruct.a > 2 && myStruct.b < 8;
});
 
if(itrFind != testStructVector.end())
        TRACE("found!");
else
        TRACE("not found!");

 

2.3、例子3

#include <string>
#include <algorithm>
class map_value_finder
{
public:
    map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}
    bool operator ()(const std::map<int, std::string>::value_type &pair)
    {
        return pair.second == m_s_cmp_string;
    }
private:
    const std::string &m_s_cmp_string;                    
};
 
int main()
{
    std::map<int, std::string> my_map;
    my_map.insert(std::make_pair(10, "china"));
    my_map.insert(std::make_pair(20, "usa"));
    my_map.insert(std::make_pair(30, "english"));
    my_map.insert(std::make_pair(40, "hongkong"));    
    
    std::map<int, std::string>::iterator it = my_map.end();
    it = std::find_if(my_map.begin(), my_map.end(), map_value_finder("English"));
    if (it == my_map.end())
       printf("not found\n");       
    else
       printf("found key:%d value:%s\n", it->first, it->second.c_str());
       
    return 0;        
}

2.4、例子4


struct map_value_finder  
{  
public:  
    map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}  
    bool operator ()(const std::map<int, std::string>::value_type &pair)  
    {  
        return pair.second == m_s_cmp_string;  
    }  
private:  
    const std::string &m_s_cmp_string;                      
};  


 bool funddd(const std::map<int, std::string>::value_type &pair)  
{  
    return pair.second == "english";  
} 
  
int main()  
{  
    std::map<int, std::string> my_map;  
    my_map.insert(std::make_pair(10, "china"));  
    my_map.insert(std::make_pair(20, "usa"));  
    my_map.insert(std::make_pair(30, "english"));  
    my_map.insert(std::make_pair(40, "hongkong"));      
      
    std::map<int, std::string>::iterator it = my_map.end();  
    it = std::find_if(my_map.begin(), my_map.end(), funddd);  
    if (it == my_map.end())  
       printf("not found\n");         
    else  
       printf("found key:%d value:%s\n", it->first, it->second.c_str());  

    getchar();  
    return 0;          
}  

 

下面再说绑定器bind：

      STL中的绑定器有类绑定器和函数绑定器两种，类绑定器有binder1st和binder2nd，而函数绑定器是bind1st和bind2nd，他们的基本目的都是用于构造一个一元的函数对象。比如这里我们可以利用bind2nd通过绑定二元函数对象中的第二个参数的方式来实现二元谓词向一元谓词的转换。

struct compare: binary_function<A, string,bool> {
    bool operator()( A &value, string str) const
    {
        if (value.GetStr()== str)
            return true;
        else
            return false;
    }
};

示例：
vector<A>::iterator t=find_if(a.begin(),a.end(),bind2nd(compare(), ”33″));

    无论是用vector的循环还是find_if泛型算法，在性能和代码复杂度上面都有一定得权衡，至于在实际应用中，还是需要具体问题具体分析的。

以下泛型模板

现在还是迷糊的，下面是自己在项目中看到的师傅写的一个比较实用的方法：

template<typename T> bool compare_no(const T* s1 , const T* s2)
{  
    return strcmp(s1->no, s2->no) == 0;
}

template<typename T> bool less_no(const T* s1 , const T* s2)
{
    return strcmp(s1->no, s2->no) < 0;
}

template<typename T> bool compare_id(const T* s1 , const T* s2)
{
    return s1->id == s2->id;
}

template<typename T> bool less_id(const T* s1 , const T* s2)
{
    return s1->id < s2->id;
}

//排序
std::sort(vct_device.begin(), vct_device.end(), less_id<ST_DEVICE>);
std::sort(vct_camer.begin(), vct_camer.end(), less_no<ST_CAMERA>);

//通过编号查找ID

vector<ST_CAMERA*>::iterator it_cam;
ST_CAMERA tmp_cam;
strcpy(tmp_cam.no, "888888");
it_cam = std::find_if(vct_camer.begin(),vct_camer.end(),bind2nd(ptr_fun(compare_no<ST_CAMERA>), &tmp_cam));
if (it_cam != vct_camer.end())
     返回值channel = (*it_cam)->channel;

 

//通过ID查找编号

vector<ST_CAMERA*>::iterator it_cam;
ST_CAMERA tmp_cam;
int camid = 0;
tmp_cam.id = 3;
it_cam = std::find_if(vct_camer_secd.begin(), vct_camer_secd.end(), bind2nd(ptr_fun(compare_id<ST_CAMERA>), &tmp_cam));
if (it_cam == vct_camer_secd.end())
       返回值strcpy(camera,(*it_cam)->no);
 

https://blog.csdn.net/bobodem/article/details/49386131

zzhongcy
关注
专栏目录
C++11 std::find_if
二进制君
03-14 8976
std::find用于查找给定区间里是否有等于我们传入数，但有时候我们可能不是判断是否相等这么简单，我们可能有其他判断需求，比如对于People数组，我们想查找是否有年龄大于50的People。 template< class InputIt, class UnaryPredicate > InputIt find_if( InputIt first, InputIt last, UnaryPredicate p ); 第三个参数是我们自定义的判断条件，它必须
stl.find_if用法总结
weixin_30888027的博客
02-01 712
有时我们要在map、vector容器中查找符合条件的记录，map提供一个find的成员函数，但也仅限于查找关键字满足条件的记录，不支持值域的比较。如果我们要在值域中查找记录，该函数就无能无力了。而vector甚至连这样的成员函数都没有提供。所以一般情况下进行值域的查找，要么自己遍历数据，要么求助于STL的find_if函数。前种方法我们这里就不赘述了，只讲find_if函数。 1 --...
c++中find_if函数是什么，要如何使用
最新发布
hxj_686的博客
10-12 143
总结：find_if按条件查找使查找更加灵活，提供的仿函数可以改变不同的策略。// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置。// _Pred 函数或者谓词（返回bool类型的仿函数）// beg 开始迭代器。// end 结束迭代器。
find_if函数
sang_12345的博客
02-05 8778
1.功能：按条件查找元素 2.函数原型 find_if( iterator beg, iterator end, _pred) 按值查找元素，找到的话返回指定位置的迭代器，找不到则返回结束迭代器位置 beg ：开始迭代器 end ：结束迭代器 _pred ：函数或者谓词 （返回bool类型的仿函数） #include<iostream> #include<vector> #include<string> #include<algorithm>
C++ find函数详解
热门推荐
Cat_ind的博客
03-15 5万+
C++中的find()函数
find_if算法
m0_53157173的博客
02-15 3164
功能： 按条件查找元素 函数原型： find_if与find的区别： find是查找某个元素是否存在 find_if是按条件查找，可以查找符合条件的元素有哪些 内置数据类型查找 #include<iostream> using namespace std; #include<vector> #include<algorithm> #include<string> //find_if算法：按条件查找 //1.内置数据类型 //（1）普通函数 bool a(
C++中的find与find_if函数
Mr_Dwj的博客
03-20 2387
find函数与find_if函数
C++中的find函数
Iamme
03-02 1万+
C++中的find()函数有多种用法。它可以用于string类，用于查找字符或字符串。。此外，find()也可以用于vector容器，用于查询指定元素是否存在。还有一个STL函数find()，它位于头文件下，返回一个迭代器，指向范围内搜索元素的第一次出现。
find_if
人生代码，代码人生。。。
03-28 1179
/* find_if函数包含三个参数，前两个指出查找范围，第三个参数是一个函数指针或者函数对象。 find_if的作用是:在容器范围内，返回一个使第三个参数所指函数为真的元素的迭代器。 */ /* find_if的STL定义： template InputIterator find_if(InputIterator first, InputIterator la
std::find_if
weixin_42599558的博客
02-11 4517
std::find_if 是 C++ 中 STL 库中的一个函数，它可以在一个给定的范围内查找第一个符合指定条件的元素。它接收一个范围和一个谓词(即一个判断条件的函数)作为参数，返回第一个满足该条件的元素的迭代器。如果在整个范围内都找不到满足条件的元素，则返回 last 参数指向的位置。 示例代码： #include <algorithm> #include <iostream&...
C++ STL find与find_if的使用
sinat_31608641的博客
12-14 6939
STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需要加上#include <algorithm> 现在，我们要查找一个list中的数据，通常使用find()，vector，deque同理， 如果是c++内置的类型，比如Int，double,string等，直接使用就行了 int main() { list<int> lst...
find和find_if用法
wy749929317的博客
05-20 3304
一、find的用法 STL容器中有很多find，比如说set，map。他们内部都有内置的find函数，一般情况下，如果我们用到这些容器，那么我们直接用它的内置find就可以了。（这是因为map和set中内置的find函数比std::find时间复杂度要低，速度更快）。但是像list,vector这些容器是没有find函数的，所以我们只能用默认的std::find来进行查找。首先说一下find函数的原型： template<class InputIterator, class T> Inpu
c++---find()函数
qq_43700779的博客
03-20 1万+
c++的find函数简介，示例
C++ STL-常用算法 常用查找算法find、find_if、adjacent_find、binary_search、count、count_if
UUUUU22的博客
03-16 869
C++ STL-常用算法 常用查找算法find、find_if、adjacent_find、binary_search、count、count_if
C++中的std::find_if函数详解
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
05-11 3762
C++中的std::find_if函数详解
C++ std::find_if用法
mls805379973的博客
11-14 2641
是 C++ 标准库中的一个算法函数，用于在指定范围内查找满足特定条件的元素，并返回第一个满足条件的元素的迭代器。用于查找第一个大于 5 的元素，并返回指向该元素的迭代器。如果找到，则输出该元素的值，否则输出未找到的消息。
C++中的find函数用法
qcy的博客
04-26 2万+
  摘要： 1.find（）查找第一次出现的目标字符串（全匹配） 2.find_first_of() 查找子串中的某个字符最先出现的位置（非全匹配） 3.find_last_of() 这个函数与find_first_of()功能差不多，只不过find_first_of()是从字符串的前面往后面搜索，而         find_last_of()是...
详解std::find_if ()
ypy9323的博客
01-13 2万+
最近的项目中标准库函数的使用比较频繁，最开始看别人的博客，总感觉很多博文都停留在套用层次，我是一个比较爱深究的人，闲暇之余查阅了很多文档。终于找到了满足我好奇心的解释。实际上像std::find_if()  std::for_each() 这样的函数就是简单的for循环，为了让我们少些代码而已^_^。又说了一大堆废话，好切入主题让我们一起揭开std::find_if() 神秘面纱。 它的定义
c++中find_if的用法
06-11
在 C++ 中，`find_if` 是一个用于查找满足给定条件的元素的算法函数，它定义在头文件 `<algorithm>` 中。其函数签名如下： ```c++ template<class InputIt, class UnaryPredicate> InputIt find_if(InputIt first, InputIt last, UnaryPredicate p); ``` 其中： - `first` 和 `last` 表示要查找的元素范围（左闭右开区间）； - `p` 表示一个一元谓词函数，用于指定查找条件。 `find_if` 函数会在指定的范围内依次遍历每个元素，将其传入谓词函数 `p` 中进行判断，直到找到第一个满足条件的元素时返回该元素的迭代器；如果没有找到满足条件的元素，则返回 `last`。 例如，以下代码使用 `find_if` 函数查找一个字符串中第一个大写字母的位置： ```c++ #include <algorithm> #include <cctype> #include <iostream> #include <string> int main() { std::string s = "Hello, world!"; auto it = std::find_if(s.begin(), s.end(), [](char c) { return std::isupper(c); }); if (it != s.end()) { std::cout << "The first uppercase letter is at position " << std::distance(s.begin(), it) << std::endl; } else { std::cout << "No uppercase letters were found" << std::endl; } return 0; } ``` 输出结果为： ``` The first uppercase letter is at position 0 ```
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值