一个行为类似标准库find算法的模板

函数需要两个模板类型参数，一个表示函数的迭代器参数，另一个表示值的类型。

代码

#include<iostream>
#include<string>
#include<vector>
#include<list>using namespace std;template <typename IterType,typename T>
IterType find(IterType begin,IterType end,const T &value)
{while(begin != end && *begin != value)begin++;return begin;
}int main(int argc, char* argv[])
{vector<int> vi = {0,2,4,6,8,10};list<string> ls = {"Hello","World","!"};int to_find_int = 10;auto iter = find(vi.begin(),vi.end(),to_find_int);if(iter == vi.end())cout<<"can not find "<<to_find_int<<endl;elsecout<<"found "<<to_find_int<<" at position "<<iter - vi.begin()<<endl;string to_find_str("mom");auto iter1 = find(ls.begin(),ls.end(),to_find_str);if(iter1 == ls.end())cout<<"can not find "<<to_find_str<<endl;elsecout<<"found "<<to_find_str<<endl;return 0;
}

输出

found 10 at position 5
can not find mom

代码说明

用模板类型参数IterType表示迭代器类型，用T表示值的类型。

find算法接受两个类型为IterType的参数begin、end表示迭代器，和一个类型为T的参数value表示要查找的值。

函数遍历范围[begin, end)查找value，因此对IterType和T的要求是IterType必须支持++运算符和!=运算符，来实现遍历，并支持*运算符来获取元素值，且*运算的结果类型必须为T。

当对vector<int>调用find时，IterType被解析为vector<int>::iterator，T被解析为int；当对list<string>调用find时，IterType被解析为list<string>::iterator，T被解析为string。