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函数，举例如下：

int main()
{
    string s = "helllo";
    if (s.find("e") == string::npos)  //yes
        cout << "no" << endl;
    else
        cout << "yes" << endl;

    if (s.find("z") == string::npos)  //no
        cout << "no" << endl;
    else
        cout << "yes" << endl;
}

//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，这是一个很大的数，其值不需要知道。