用C++的stl庫，相信大家都有用vector的經歷，畢竟vector支持直接下標方式取數據的確方便很多。
但是vector默認是不提供find方法的，所以我們在查找的時候，通常這樣寫代碼：
vector<int> vec;
for(unsigned int i = 0;i<vec.size();++i)
{
if(vec[i]==xxx)
{
break;
}
}
并不是說提供不了，而是stl庫中實際上已經有通用的find函數（不止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;
}
這樣的寫法會不會簡單很多呢？
需要說明的是，雖然這個通用的find方法也是可以用在map，set等上面的，但是效率會比容器內部的find方法慢很多，所以，除非容器實在是沒有提供find方法，否則還是建議不要用公共的這一種。
另外，作為題外話，我們需要注意一下vector的刪除(erase)操作。由于vector需要能以下標方式取數據，所以必須時刻保證連續(xù)的存儲空間，對應于實現上，即，當刪除vector中間的一個成員時，這個成員后面的所有成員，會以原順序向前全部拷貝過來。有興趣的朋友，可以用這個例子測試一下。
這里起碼告訴了我們兩件事：
1.vector中一個成員被刪除，會導致后面的成員進行copy和析構操作。
2.vector不適合做有大量插入刪除操作的容器，因為拷貝內存本身浪費很大
OK，到此為止啦~