C++find函数

头文件

#include <algorithm>

函数实现

template<class InputIterator, class T>InputIterator find (InputIterator first, InputIterator last, const T& val){  while (first!=last)   {     if (*first==val) return first;     ++first;   }    return last;}

例1(vector)

#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){    vector<string> m;    m.push_back("hello");    m.push_back("hello2");    m.push_back("hello3");    if (find(m.begin(), m.end(), "hello") == m.end())        cout << "no" << endl;    else        cout << "yes" << endl;}

例2(set)

#include <iostream>#include <algorithm>#include <string>#include <set>using namespace std;int main(){    set<string> m;    m.insert("hello");    m.insert("hello2");    m.insert("hello3");    if (find(m.begin(), m.end(), "hello") == m.end())        cout << "no" << endl;    else        cout << "yes" << endl;}

 

注1：set自身有个find函数，举例如下：

注2：string自身有个find函数，举例如下：

 

 1 int main() 2 { 3     string s = "helllo"; 4     if (s.find("e") == string::npos)  //yes 5         cout << "no" << endl; 6     else 7         cout << "yes" << endl; 8  9     if (s.find("z") == string::npos)  //no10         cout << "no" << endl;11     else12         cout << "yes" << endl;13 }

//find函数返回类型 size_type      string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i");      string flag;      string::size_type position;      //find 函数 返回jk 在s 中的下标位置       position = s.find("jk");      if (position != s.npos)  //如果没找到，返回一个特别的标志c++中用npos表示，我这里npos取值是4294967295，       {        cout << "position is : " << position << endl;       }      else       {        cout << "Not found the flag" + flag;       }

  

    //find 函数 返回flag 中任意字符 在s 中第一次出现的下标位置       flag = "c";       position = s.find_first_of(flag);       cout << "s.find_first_of(flag) is : " << position << endl;  

 

//从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标  position=s.find("b",5);  cout<<"s.find(b,5) is : "<<position<<endl; 

 

//find 函数 返回flag 中任意字符 在s 中第一次出现的下标位置   flag = "c";   position = s.find_first_of(flag);   cout << "s.find_first_of(flag) is : " << position << endl; 

 

    //从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标      position=s.find("b",5);      cout<<"s.find(b,5) is : "<<position<<endl;  

 

//查找s 中flag 出现的所有位置。   flag="a";   position=0;   int i=1;   while((position=s.find_first_of(flag,position))!=string::npos)   {    //position=s.find_first_of(flag,position);    cout<<"position  "<<i<<" : "<<position<<endl;    position++;    i++;   } 

 

//查找flag 中与s 第一个不匹配的位置  flag="acb12389efgxyz789";  position=flag.find_first_not_of (s);  cout<<"flag.find_first_not_of (s) :"<<position<<endl; 

 

//反向查找，flag 在s 中最后出现的位置   flag="3";   position=s.rfind (flag);   cout<<"s.rfind (flag) :"<<position<<endl;  }

 

 说明：

1.  如果string sub = ”abc“；

              string s = ”cdeabcigld“；

     s.find(sub) , s.rfind(sub) 这两个函数，如果完全匹配，才返回匹配的索引,即：当s中含有abc三个连续的字母时，才返回当前索引。

     s.find_first_of(sub),   s.find_first_not_of(sub),   s.find_last_of(sub),  s.find_last_not_of(sub)  这四个函数，查找s中含有sub中任意字母的索引。

2.  如果没有查询到，则返回string：：npos，这是一个很大的数，其值不需要知道。