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 )
{

//查找失敗處理

}