c++ 对vector查找 加速的办法

简单来说 先对vector sort。。再用 lower_bound( )和upper_bound( ) 利用二分查找加速查找

比如一个vector<string> aList;

std::sort(aList.begin(), aList.end());

 

vector<string>::const_iterator it = lower_bound(aList.begin(), aList.end(), sReq);
if (it == aList.end() || *it != sReq )
{

//查找失败处理

}

 

上一篇:初级算法 数组


下一篇:排序算法之选择排序的python代码实现