1. std::find
template
inline _InputIter find(_InputIter __first, _InputIter __last, const _Tp& __val, input_iterator_tag)
{
while (__first != __last && !(*__first == __val))
++__first;
return __first;
}
时间复杂度是O(n).
2. map::find 和 set::find
因为容器STL采用是map和set内部是红黑树实现的。因此map和set内部的find函数查找时间复杂度是O(logn).
3. vector内部没有find函数,采用的是algorithm的find函数
朴素的查找方法,O(n).