用C++的stl庫(kù)，相信大家都有用vector的經(jīng)歷，畢竟vector支持直接下標(biāo)方式取數(shù)據(jù)的確方便很多。
但是vector默認(rèn)是不提供find方法的，所以我們?cè)诓檎业臅r(shí)候，通常這樣寫(xiě)代碼：
vector<int> vec;
for(unsigned int i = 0;i<vec.size();++i)
{
if(vec[i]==xxx)
{
break;
}
}
并不是說(shuō)提供不了，而是stl庫(kù)中實(shí)際上已經(jīng)有通用的find函數(shù)（不止find……）
可以看一下下面的代碼：
int main(int argc,char* argv[])
{
vector<int> vec;
vec.push_back(123);
vec.push_back(456);
vector<int>::iterator findit = find(vec.begin(),vec.end(),123);
//vector<int>::iterator findit = find(vec.begin(),vec.end(),111);
if(findit==vec.end())
{
printf("no find\n");
}
else
{
printf("find[%d]\n",*findit);
}
return 0;
}
這樣的寫(xiě)法會(huì)不會(huì)簡(jiǎn)單很多呢？
需要說(shuō)明的是，雖然這個(gè)通用的find方法也是可以用在map，set等上面的，但是效率會(huì)比容器內(nèi)部的find方法慢很多，所以，除非容器實(shí)在是沒(méi)有提供find方法，否則還是建議不要用公共的這一種。
另外，作為題外話，我們需要注意一下vector的刪除(erase)操作。由于vector需要能以下標(biāo)方式取數(shù)據(jù)，所以必須時(shí)刻保證連續(xù)的存儲(chǔ)空間，對(duì)應(yīng)于實(shí)現(xiàn)上，即，當(dāng)刪除vector中間的一個(gè)成員時(shí)，這個(gè)成員后面的所有成員，會(huì)以原順序向前全部拷貝過(guò)來(lái)。有興趣的朋友，可以用這個(gè)例子測(cè)試一下。
這里起碼告訴了我們兩件事：
1.vector中一個(gè)成員被刪除，會(huì)導(dǎo)致后面的成員進(jìn)行copy和析構(gòu)操作。
2.vector不適合做有大量插入刪除操作的容器，因?yàn)榭截悆?nèi)存本身浪費(fèi)很大
OK，到此為止啦~