vector中find 的用法

vector没有自带的find函数，需要用普通的find函数，使用如下：

vector<string> nameList1;
//给nameList1赋值
string name;
if(find(nameList1.begin(),nameList1.end(),name) == nameList1.end()){
//没有找到
}
else{
//找到了
}

如果找到一个vector中有、一个vector中没有的元素，如何会快速一点。下面找出nameList2中有的，nameList1中没有的元素。

vector<string> nameList1;
vector<string> nameList2;
vector<string> nameList;
//给nameList1、2赋值 省略
vector<string>::iterator itit1;
vector<string>::iterator itit2;

//for(int i=0;i<nameList2.size();i++){
for(itit2 = nameList2.begin();itit2<nameList2.end();itit2++){
//string name = nameList2.at(i);
string name = *itit2;
itit1 = find(nameList1.begin(),nameList1.end(),name);
if( !(itit1 == nameList1.end())){
//找到了
//nameList2.erase(itit2);注意此处不能erase，不然会导致itit2失效，itit2++时会出错
nameList1.erase(itit1);
}else{
//没有找到
nameList.push_back(name);
}
}

最后nameList中的即为所求得的结果。
这样将在nameList1和nameList2中共同出现的元素每次找出时将nameList1中的去掉，这样可以缩小搜索的范围，提高检索速度，尤其是当数据量很大的情况下。