标签：
头文件
#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 中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，这是一个很大的数，其值不需要知道。
标签：
原文地址：http://www.cnblogs.com/balingybj/p/4679401.html
