Question

Vector类中查找是否存在某一元素是怎么个原理

Answer 1

方法一：自己写循环遍历。
方法二：使用STL的find()函数。
用法例子：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
vector<int> vec;
vector<int>::iterator it;
int value=24;

it=find(vec.begin(),vec.end(),value);

if (it!=vec.end())
{
//vec中存在value值
}
else
{
//vec中不存在value值
}
注意，如果vector中保存的是自定义类型（结构体/类），则需要为该类型重载==操作符。