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>