完成find
This commit is contained in:
@@ -215,6 +215,16 @@ namespace TinySTL{
|
|||||||
fn(*first);
|
fn(*first);
|
||||||
return fn;
|
return fn;
|
||||||
}
|
}
|
||||||
|
//********** [find] *************************
|
||||||
|
//********* [Algorithm Complexity: O(N)] ****************
|
||||||
|
template <class InputIterator, class T>
|
||||||
|
InputIterator find(InputIterator first, InputIterator last, const T& val){
|
||||||
|
for (; first != last; ++first){
|
||||||
|
if (*first == val)
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
return first;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user