注意count,find,binary_seach,lower_bound,upper_bound和equal_range的区别

1、count

比较简单,统计区间等于某个值的个数。返回的是个数

2、find

查找等于某个值,并且返回第一个查找到的值,返回的是迭代器。

3、binary_seach

需要容器有序。它能够快速查找到某个值是否在容器中,但是它不会返回这个值的位置信息。返回的是一个bool信息

4、lower_bound

需要容器有序,它返回查找到某个值的第一个位置。如果没有找到这个值,它返回可以插入这个值的位置(因为容器有序)。

所以不能仅仅判断返回的迭代器是否有效,还应该判断是否等于你要找的值

5、equal_range

需要容器有序,它返回一对迭代器,first是lower_bound的返回值,second返回的是upper_bound返回的。如果没有找到这个值,first和second就是相等的了

6、upper_bound

需要容器有序,返回一个迭代器,指向大于某个值的第一个位置。



其它注意事项

1、尽量用成员函数代替同名的全局算法

如list的find代替算法库中的fnd

2、考虑使用函数对象代替函数作为算法的参数

函数对象,如下

template<class _Ty>
struct less
: public binary_function<_Ty, _Ty, bool>
{ // functor for operator<
bool operator()(const _Ty& _Left, const _Ty& _Right) const
{ // apply operator< to operands
return (_Left < _Right);
}
};

调用less<int>实际上调用的是这个对象的(),这是一个化装成函数的对象。

比调用如下函数效率要高

bool doubleLess(double d1,double d2)

{return d1 < d2;}

为什么呢?

以sort函数进行举例说明

sort(begin, end, doubleLess);

sort(begin, end, less<double>);

doubleLess实际上传递的是一个函数指针给sort的。编译器产生一个间接的函数调用-通过指针调用。


3、学习有关STL编译器诊断信息

vc++ 的STL错误信息解码器

把std::basic_string<char ...>翻译成string


你可能感兴趣的:(注意count,find,binary_seach,lower_bound,upper_bound和equal_range的区别)