find 函数,复杂度O(n)
涉及一些 泛型编程
#include <iostream>
#include <string.h>
#include <string> using namespace std; template <class iterator, class value>
iterator find(iterator first, iterator last,const T& value)
{
while (first != last && *first!= value)
++first;
return first;
} int main()
{
int a[];
for (int i=;i<=;i++) a[i]=i;
if (find(a+,a+,)) cout<<"hello";
return ;
}
其中:
template <class iterator, class value>
和
template <typename iterator, typename value>是一样的