C++ STL find

1617 ワード

find関数,複雑度O(n)
いくつかの汎用プログラミングに関連しています
 
 1 #include <iostream>
 2 #include <string.h>
 3 #include <string>
 4 
 5 using namespace std;
 6 
 7 template <class iterator, class value>
 8 iterator find(iterator first, iterator last,const T& value)
 9 {
10     while (first != last && *first!= value)
11         ++first;
12     return first;
13 }
14 
15 int main()
16 {
17     int a[1234];
18     for (int i=1;i<=5;i++) a[i]=i;
19     if (find(a+1,a+6,4)) cout<<"hello";
20     return 0;
21 }

 
次のようになります.
template <class iterator, class value>
template <typename iterator, typename value>