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