diff --git a/TinySTL/Algorithm.h b/TinySTL/Algorithm.h index ff07e60..9d855e1 100644 --- a/TinySTL/Algorithm.h +++ b/TinySTL/Algorithm.h @@ -215,6 +215,16 @@ namespace TinySTL{ fn(*first); return fn; } + //********** [find] ************************* + //********* [Algorithm Complexity: O(N)] **************** + template + InputIterator find(InputIterator first, InputIterator last, const T& val){ + for (; first != last; ++first){ + if (*first == val) + break; + } + return first; + } }