STL的find_if的使用

最新推荐文章于 2022-08-03 14:23:23 发布
原创 最新推荐文章于 2022-08-03 14:23:23 发布 · 415 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何利用STL中的find_if函数在C++的map、vector等容器中进行值域查找，通过三个参数实现特定条件下的元素定位，并通过实例演示了如何在文件记录集合中筛选出指定文件名、路径且未启用特定标志的记录。

Find_if函数的作用     

       有时我们要在map、vector等容器中查找符合条件的记录，map提供一个find的成员函数，但也仅限于查找关键字满足条件的记录，不支持值域的比较。如果我们要在值域中查找记录，该函数就无能无力了。而vector甚至连这样的成员函数都没有提供。所以一般情况下进行值域的查找，要么自己遍历数据，要么求助于STL的find_if函数

find_if的定义

template <class InputIterator,class Predicate> 
InputIterator find_if(InputIterator first, InputIterator last,Predicate pred) 
{ 
       while (first != last && !pred(*first)) ++first;
       return first; 
}



如何使用find_if




find_if三个参数的意义分别是：


__first : 起始元素


__last : 最后一个元素


__pred : 比较的表达式


使用方法是如果表达式为真，则返回指向该元素的迭代器，否则返回最后一个元素。







一个例子




string getPassiveVersion(const std::string& filename,const std::string& filepath)
{

    FileRecordIterator it = find_if(begin(), end(), HasFilename(filename)&& HasPath(filepath) && HasAFlag(false));
    if(it != end())
    {
	return((*it).get_path() + (*it).get_filename() + (*it).get_version());
    }                                                                      
    return("");
}


类似博客有：http://blog.youkuaiyun.com/yuanweihuayan/article/details/6914928










                

        

    



  



    



                



	

		

			

				
					
STL中的find_if函数

				
			

			

				

					一路向北
				

				

					03-26
					
					980
					
				

			

		

		

			
				
一元函数对象：函数参数1个；

二元函数对象：函数参数2个；

一元谓词 函数参数1个，函数返回值是bool类型，可以作为一个判断式

                   谓词可以使一个仿函数，也可以是一个回调函数。

二元谓词 函数参数2个，函数返回值是bool类型



具体看如下代码，


template<typename T>
cl...

			
		

	



                

            
              



	

		

			

				
					
STL源码剖析---find_if

				
			

			

				

					仰望星空
				

				

					10-29
					
					563
					
				

			

		

		

			
				
目录

一、主要内容

1.1 思路

1.2predicate

1.3绑定器

1.4 取反器

1.5find_if

1.6其他

1.7测试

一、主要内容

1.1 思路

泛型算法find_if实现了找出给定区间首个满足特殊条件的元素。（首次大于，首次大于等于，首次小于，首次小于等于）。

关于泛型函数find_if，如果我们是设计者，如何去设计。我们可能会想，给定查找区间...

			
		

	



              


  
              

                


	

		

			

				
					
stl.find_if用法总结

				
			

			

				

					weixin_30888027的博客
				

				

					02-01
					
					808
					
				

			

		

		

			
				
有时我们要在map、vector容器中查找符合条件的记录，map提供一个find的成员函数，但也仅限于查找关键字满足条件的记录，不支持值域的比较。如果我们要在值域中查找记录，该函数就无能无力了。而vector甚至连这样的成员函数都没有提供。所以一般情况下进行值域的查找，要么自己遍历数据，要么求助于STL的find_if函数。前种方法我们这里就不赘述了，只讲find_if函数。
1 --...

			
		

	





	

		

			

				
					
STL find_if

				
			

			

				

					dell0313的博客
				

				

					04-24
					
					159
					
				

			

		

		

			
				
find_if定义在<algorithm>头文件中。
我们首先看下在STL中find_if是怎样实现的,然后就能写出针对各种类型的find_if函数.//定义在STL实现代码stl_algo.h中
template <class InputIterator, class Predicate>
InputIterator find_if(InputIterat...

			
		

	



		

			
		



	

		

			

				
					
C++ STL  find_if使用的一个完整例子

				
			

			

				

					12-06
				

			

		

		

			
				
在实际开发中，`find_if`可以与其他STL算法结合使用，如`transform`、`remove_if`等，以实现更复杂的逻辑。例如，你可以先使用`find_if`找到第一个特定元素，然后使用`remove_if`移除所有满足同一条件的其他元素。  ...

			
		

	





	

		

			

				
					
C++在成员函数中使用STL的find_if函数实例

				
			

			

				

					09-04
				

			

		

		

			
				
在C++编程中，STL（Standard Template Library，标准模板库）提供了许多高效且功能强大的算法，其中之一就是`find_if`函数。`find_if`函数主要用于在容器（如数组、向量、列表等）中寻找第一个满足特定条件的元素。...

			
		

	





	

		

			

				
					
20121018_在成员函数中使用STL的find_if函数1

				
			

			

				

					08-04
				

			

		

		

			
				
C++ 中使用 STL 的 find_if 函数在成员函数中  在 C++ 编程中，STL（Standard Template Library）的 find_if 函数是一个非常强大的工具，可以使用输入的函数替代等于操作符执行查找功能。下面我们将探讨如何在成员...

			
		

	





	

		

			

				
					
C++ STL算法find_if（02）

				
			

			

				

					苦逼的程序猿
				

				

					12-06
					
					606
					
				

			

		

		

			
				
函数原型



template<class _InIt, class _Pr>
_NODISCARD inline _InIt find_if(_InIt _First, const _InIt _Last, _Pr _Pred)

   find_if是一个谓词判断版本，它利用返回布尔值的谓词判断pred，检查迭代器区间[first, last)上的每一个元素。

参数

_First,_Last
输入迭代器输入到序列的初始和最终位置。使用的范围是[_First,_...

			
		

	





	

		

			

				
					
STL find_if()函数

				
			

			

				

					duringsummer的博客
				

				

					08-03
					
					656
					
				

			

		

		

			
				
find _if 函数总结

			
		

	





	

		

			

				
					
STL find_if查找算法

				
			

			

				

					JIWilliams
				

				

					12-10
					
					524
					
				

			

		

		

			
				
find_if() 同 find() 一样，为在输入迭代器所定义的范围内查找单个对象的算法，它可以在前两个参数指定的范围内查找可以使第三个参数指定的谓词返回 true 的第一个对象。谓词不能修改传给它的对象。

find_if() 会返回一个指向被找到对象的迭代器，如果没有找到对象，会返回这个 序列的结束迭代器。

可以按如下方式使用 find_if() 来查找 numbers 中第一个大于 va...

			
		

	





	

		

			

				
					
STL之find_if()函数

				
			

			

				

					fjd7474的博客
				

				

					02-12
					
					372
					
				

			

		

		

			
				
find_if()包含三个参数，前两个指出查找范围，第三个参数是一个函数指针或者函数对象,返回第一个查找到的迭代器
例子：返回能整除elem的迭代器
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

//能整除x的
class fun
{
public:
...

			
		

	





	

		

			

				
					
STL(3) find_if函数

				
			

			

				

					Rana专栏
				

				

					11-22
					
					1085
					
				

			

		

		

			
				
/*
// TEMPLATE FUNCTION find_if
template<class _InIt,
	class _Pr> inline
	_InIt _Find_if(_InIt _First, _InIt _Last, _Pr _Pred)
	{	// find first satisfying _Pred
	_DEBUG_RANGE(_First, _Last);
	_DEBUG_P

			
		

	





	

		

			

				
					
STL 算法测试find_if（）

				
			

			

				

					qq_21441793的博客
				

				

					02-07
					
					477
					
				

			

		

		

			
				
本文内容来自C++Plus，本文只是本人的总结和翻译而已。我自是C++的搬运工。
Find_if算法，也是一个在指定范围内寻找相对应元素的算法。
当在 [first,end)区间里面找到了第一个按指定的条件查找的对象，就返回Ture，如果没有找到的话，就返回Last。

template
  InputIterator find_if (InputIterator first, Input

			
		

	





	

		

			

				
					
使用STL通用算法find_if()在list中搜索对象

				
			

			

				

					穷人飞扬的专栏
				

				

					07-25
					
					1180
					
				

			

		

		

			
				
这是find()的一个更强大的版本。这个例子演示了find_if()，它接收一个函数对象的参数作为参数， 并使用它来做更复杂的评价对象是否和给出的查找条件相付。 假设我们的list中有一些按年代排列的包含了事件和日期的记录。我们希望找出发生在1997年的事件。 /* || How to find things in an STL list MkII */ #include  #include 

			
		

	





	

		

			

				
					
C++ STL find与find_if的使用

				
			

			

				

					sinat_31608641的博客
				

				

					12-14
					
					7507
					
				

			

		

		

			
				
STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需要加上#include <algorithm>
现在，我们要查找一个list中的数据，通常使用find()，vector，deque同理，

如果是c++内置的类型，比如Int，double,string等，直接使用就行了


int main()
{
	list<int> lst...

			
		

	





	

		

			

				
					
详解std::find_if ()

					
热门推荐

				
			

			

				

					ypy9323的博客
				

				

					01-13
					
					2万+
					
				

			

		

		

			
				
最近的项目中标准库函数的使用比较频繁，最开始看别人的博客，总感觉很多博文都停留在套用层次，我是一个比较爱深究的人，闲暇之余查阅了很多文档。终于找到了满足我好奇心的解释。实际上像std::find_if()  std::for_each() 这样的函数就是简单的for循环，为了让我们少些代码而已^_^。又说了一大堆废话，好切入主题让我们一起揭开std::find_if()
 神秘面纱。
它的定义

			
		

	





	

		

			

				
					
stl find_if c++ 匿名函数

					
最新发布

				
			

			

				

					03-15
				

			

		

		

			
				
### C++ STL `find_if` 使用匿名函数 (Lambda 表达式) 示例及解析

#### 背景介绍
在 C++ STL 中，`find_if` 是一种通用的查找算法，用于在一个范围内找到第一个满足特定条件的元素。该算法接受三个参数：起始迭代器、结束迭代器以及一个谓词（Predicate），其中谓词可以是一个普通的回调函数、仿函数或者 Lambda 表达式[^4]。

#### 基本语法
以下是 `find_if` 的基本形式：
```cpp
template< class InputIt, class UnaryPredicate >
InputIt find_if( InputIt first, InputIt last, UnaryPredicate pred );
```

- **first**: 输入范围的第一个迭代器。
- **last**: 输入范围的最后一个迭代器。
- **pred**: 单目谓词函数，返回布尔值。如果为真，则表示找到了目标元素。

当使用 Lambda 表达式作为谓词时，它可以简化代码并提高可读性[^2]。

---

#### 示例代码
下面展示如何通过 Lambda 表达式来实现 `find_if` 查找功能：

假设有一个整数向量 `{10, 23, 45, 78, 90}`，我们希望找到第一个大于等于 50 的元素。

```cpp
#include <iostream>
#include <vector>
#include <algorithm> // std::find_if

int main() {
    std::vector<int> numbers = {10, 23, 45, 78, 90};

    // 使用 Lambda 表达式作为谓词
    auto result = std::find_if(numbers.begin(), numbers.end(),
                               [](const int& num) -> bool { return num >= 50; });

    if (result != numbers.end()) {
        std::cout << "First element greater than or equal to 50 is: " << *result << std::endl;
    } else {
        std::cout << "No matching element found." << std::endl;
    }

    return 0;
}
```

---

#### 解析
上述代码的关键部分在于 Lambda 表达式的定义和使用方式：

1. **Lambda 定义**  
   ```cpp
   [](const int& num) -> bool { return num >= 50; }
   ```
   - 方括号 `[ ]`: 捕获列表，在这里为空，意味着不捕获任何外部变量。
   - 参数列表 `(const int& num)`：接收一个常量引用类型的参数。
   - 返回类型 `-> bool`：显式指定返回类型为布尔值。
   - 函数体 `{ return num >= 50; }`：判断输入是否满足条件。

2. **调用 `find_if`**
   将 Lambda 表达式作为第三个参数传入 `find_if`，它会逐一测试容器中的每个元素直到找到符合条件的为止。

3. **结果处理**
   如果 `result` 不等于 `numbers.end()`，则说明找到了匹配项；否则未找到。

---

#### 扩展应用
除了简单比较外，还可以结合更复杂的逻辑。例如，寻找字符串中首个长度超过 5 的单词：

```cpp
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

int main() {
    std::vector<std::string> words = {"apple", "banana", "cherry", "date"};

    auto result = std::find_if(words.begin(), words.end(),
                               [](const std::string& word) -> bool { return word.length() > 5; });

    if (result != words.end()) {
        std::cout << "First word longer than 5 characters is: " << *result << std::endl;
    } else {
        std::cout << "No matching word found." << std::endl;
    }

    return 0;
}
```

此示例展示了 Lambda 表达式不仅可以操作数值类型数据，还能灵活应用于其他复杂的数据结构。

---

#### 总结
通过将 Lambda 表达式与 `find_if` 结合使用，能够显著提升代码简洁性和灵活性。这种组合特别适合于需要动态构建过滤条件的情形下。

---

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值