_Find_pr()来匹配字符串是否相等

用_Find_pr()这个算法做一个小功能，这个算法呢是不需要包含algorithm这个头文件的。这个算法有四个参数的_Find_pr(迭代器的起始值，迭代器的末尾值，值，仿函数)，这个算法可以拿来干嘛呢，在这里呢我就拿来对比两个字符串是否相等：

#include<iostream>
#include<vector>
using namespace std;
bool func(char* Name,const char* name)
{	
//写个for循环，相等就返回true，否则就返回false
	for (int i = 0; name[i] != '\0'; i++)
	{
		if (Name[i] != name[i])
		{			
			return false;
		}
	}
	return true;
}

void main()
{	
	char name[30];	
	vector<char*>vec;
	vec.push_back("黄牛");
	vec.push_back("红牛");
	vec.push_back("黄红牛");
	vector<char*>::iterator IT=vec.begin();
	cin >> name;
	IT=_Find_pr(vec.begin(),vec.end(),name,func);	
	if (IT==vec.end()||strlen(name)!=strlen(*IT))//判断是否相等或者长度是否相等
	{
		cout << "不匹配" << endl;
	}
	else
	{
		cout << "匹配" << endl;
	}
}

那么这个算法是怎么实现的呢？我们来看一下它的定义。

template<class _InIt,
	class _Ty,
	class _Pr> inline
	_InIt _Find_pr(_InIt _First, _InIt _Last, const _Ty& _Val, _Pr _Pred)
	{	// find first matching _Val, using _Pred
	for (; _First != _Last; ++_First)
		if (_Pred(*_First, _Val))
			break;
	return (_First);
	}

我的这个是我输入的值跟容器中的值相比较，看是否能否匹配上，它是怎么实现的呢，就在于它这个for循环一个一个从容器里找，找不到就++_First，找到了就退出循环，找不到就返回最后容器的最后一个。