C++---STL之find，find_if函数

STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。

#include <algorithm>
using namespace std; 

（1）find的基本用法

find(iter1,iter2,value)

template<class InputIterator, class T>  
  InputIterator find ( InputIterator first, InputIterator last, const T& value )  
  {  
    for ( ;first!=last; first++) if ( *first==value ) break;  
    return first;  
  }  

返回查到值的位置；

	vector<int> vec;
	vec.push_back(1);
	vec.push_back(2);
	vec.push_back(3);
	vector<int>::iterator it = find(vec.begin(), vec.end(), 2); // 查找list中是否有元素“2” 
	if (it != lst.end())//存在 
	{
		//do something  
	}
	else//不存在
	{
		//do something 
	}

（2）查找对象且对象为类或是结构体

find(iter1,iter2,op)

返回查到值的位置；

查找需要判断：则需要在对象中实现一个判断相等的方法。这个“相等”的方法的定义，通过重载“==”操作符实现。

//定义
class CData
{
public:
	CData(void){}
	CData(int _id)
	{
		m_nID = _id;
	};
	~CData(void){}
	//相等的重载的实现
	bool CData::operator==(const CData &_ID) const
	{
		return (m_nID == _ID.m_nID);
	}
public:
	int m_nID;//ID 
};

//查找
	std::list<CData> list;
	list.push_back(CData(1));
	list.push_back(CData(2));
	list.push_back(CData(3));
	list<CData>::iterator iter = find(list.begin(), list.end(), CData(2)); // 查找 
	if (iter != iter.end())//找到 
	{
		//do something  
	}
	else//没找到 
	{
		//do something 
	}

3、自定义查找规则

find_if(iter1,iter2,op)

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

find_if()的第三个参数：自定义查找规则，它是个仿函数，一个对象，在运算符()的内部定义所要的查找条件，通过重载“==”操作符实现，必须返回bool。

场景：列表中存放的是对象的指针，根据对象某项值，查找到对象的指针。返回对象指针。

3.1外部定义规则查找

//定义查找规则
typedef struct finder_t
{
	finder_t(int n) : m_nID(n) { }
	bool operator()(CData *p) { return (m_nID == p->m_nID); } 
	int m_nID;
}finder_t;

//查找
	std::list<CData*> list;
	list.push_back(&CData(1));
	list.push_back(&CData(2));
	list.push_back(&CData(3));
	list<CData*>::iterator iter = find(list.begin(), list.end(), finder_t(2)); // 查找 
	if (iter != iter.end())//找到 
	{
		//do something  
	}
	else//没找到 
	{
		//do something 
	}

3.2Lambda定义规则

//查找
		std::list<CData*> list;
		list.push_back(&CData(1));
		list.push_back(&CData(2));
		list.push_back(&CData(3));
		//定义查找规则
		CData *pValue = find(list.begin(), list.end(), [=](CData const& obj) {
			return obj.m_nID == CData(2).m_nID;
		}); // 查找 
		if (pValue != iter.end())//找到 
		{
			//do something  
		}
		else//没找到 
		{
			//do something 
		}