c++11之find 和 find_if 和 find_if_not 用法

时刻提醒自己

Note: vector的释放

0.头文件

#include <algorithm>

1.区别

返回范围 [first, last) 中满足特定判别标准的首个元素:

2.原型

2.1 find 原型

template< class InputIt, class T >
 InputIt find( InputIt first, InputIt last, const T& value );
  (C++20 前) 

template< class InputIt, class T >
constexpr InputIt find( InputIt first, InputIt last, const T& value );
  (C++20 起) 


template< class ExecutionPolicy, class ForwardIt, class T >
 ForwardIt find( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, const T& value ); 

2.2 find_if 原型

template< class InputIt, class UnaryPredicate >
InputIt find_if( InputIt first, InputIt last,
                 UnaryPredicate p );  (C++20 前) 


template< class InputIt, class UnaryPredicate >
constexpr InputIt find_if( InputIt first, InputIt last,

                           UnaryPredicate p );  (C++20 起) 


template< class ExecutionPolicy, class ForwardIt, class UnaryPredicate >
ForwardIt find_if( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last,
                 UnaryPredicate p ); 

2.3 find_if_not 原型

template< class InputIt, class UnaryPredicate >
InputIt find_if_not( InputIt first, InputIt last,
                     UnaryPredicate q );  (C++11 起)
(C++20 前) 

template< class InputIt, class UnaryPredicate >
constexpr InputIt find_if_not( InputIt first, InputIt last,
                               UnaryPredicate q );  (C++20 起) 


template< class ExecutionPolicy, class ForwardIt, class UnaryPredicate >
ForwardIt find_if_not( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last,
                     UnaryPredicate q ); 

3.参数

4.异常

A. 若作为算法一部分调用的函数的执行抛出异常，且 ExecutionPolicy 为标准策略之一，则调用 std::terminate 。对于任何其他 ExecutionPolicy ，行为是实现定义的。
B. 若算法无法分配内存，则抛出 std::bad_alloc 

5.find用法

5.1 代码

// 分数
std::vector<int> score{ 10, 20, 30, 40 };

// 待查找key
int find_key_10 = 10;
// 找一个存在于数组中的元素
auto ret_val_1 = std::find(score.begin(), score.end(), find_key_10);

if (score.end() != ret_val_1)
	std::cout << "找到了 10 了nn";
else
	std::cout << "没有找到 10nn";

// 找一个不在数组中的元素
int find_key_50 = 50;
auto ret_val_2 = std::find(score.begin(), score.end(), find_key_50);

if (score.end() != ret_val_2)
	std::cout << "找到了 50 了nn";
else
	std::cout << "没有找到 50nn";

5.2 输出

6.find_if 用法

6.1 代码

// 分数
std::vector<int> score{ 10, 20, 30, 40 };

// 找首个出现的，且大于30的元素
auto it = std::find_if(score.begin(), score.end(), [](const int &item) {return 30 < item; });

if (score.end() != it)
	std::cout << "找到了大于30的元素: " << *it << std::endl;
else
	std::cout << "没有找到大于30的元素n";

6.2 输出

7.find_if_not 用法

7.1 代码

// 分数
std::vector<int> score{ 10, 20, 30, 40 };

// 找首个出现的，且不大于30的元素
auto it = std::find_if_not(score.begin(), score.end(), [](const int &item) {return 30 < item; });

if (score.end() != it)
	std::cout << "找到了首个不大于30的元素: " << *it << std::endl;
else
	std::cout << "没有找到不大于30的元素n";

7.2 输出