find函数用法

 发布日期:2018-11-14 13:31:27  阅读次数:阅读数:281  来源:

头文件

#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;

}

1set自身有个find函数,举例如下:

2string自身有个find函数,举例如下:

 

 int main() 

 {   string s = "helllo"; 

      if (s.find("e") == string::npos)  //yes  

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

如果您有好的新闻与建议,欢迎点击文章投稿

    发表评论

    电子邮件地址不会被公开。

  • 内容

  • 网名