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)  //no
10         cout << "no" << endl;
11     else
12         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,这是一个很大的数,其值不需要知道。

原文地址:https://www.cnblogs.com/balingybj/p/4679401.html