STL之find()

1.

find()函数的调用形式为 find（start,end,value）

start搜寻的起点，end搜寻的终点，要寻找的value值

容器的表示方法：find（a.begin(),a.end(),value）

数组的表示方法：find（a,a+length,value）

所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的索引下标。如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。

2.

vector没有实现find函数，除此之外，常见容器都实现了自己的find函数。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int>v;
    int n,num;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num;
        v.push_back(num);
    }
    vector<int>::const_iterator result = find(v.begin(),v.end(),100);
    if(result == v.end())
        cout<<"NO"<<endl;
    else
        cout<<"YES"<<endl;
    return 0;
}

String是这一种顺序存储结构，其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构，所以返回的是迭代器。

3.

如果元素不在

对于返回迭代器的查找，通过判断find(a.begin(),a.end(),value)==a.end()，来判断元素是否存在

对于string，通过a.find(value)==string::npos判断