C++中的string查找使用详解

mildcat

由于查找是使用最为频繁的功能之一，string 提供了非常丰富的查找函数。其列表如下：
3 |5 ]& m+ a- a/ J8 ]

函数名	描述
find	查找
rfind	反向查找
find_first_of	查找包含子串中的任何字符，返回第一个位置
find_first_not_of	查找不包含子串中的任何字符，返回第一个位置
find_last_of	查找包含子串中的任何字符，返回最后一个位置
find_last_not_of	查找不包含子串中的任何字符，返回最后一个位置

5 X( B& Y" _& o5 u  y& k- f3 g以上函数都是被重载了4次，以下是以find_first_of 函数为例说明他们的参数，其他函数和其参数一样，也就是说总共有24个函数。
+ j8 x: _9 Q) Z5 N" |% B) g
" J: x9 s: s. Q  _0 g" x
! c+ p) q4 k  Y: ~

• size_type find_first_of(const basic_string& s, size_type pos = 0)  
• size_type find_first_of(const charT* s, size_type pos, size_type n)  
• size_type find_first_of(const charT* s, size_type pos = 0)  
• size_type find_first_of(charT c, size_type pos = 0)  
  $ E& A1 h2 a  A  L8 [

6 D, L# P( l: Y& _  a3 @size_type find_first_of(const basic_string& s, size_type pos = 0)size_type find_first_of(const charT* s, size_type pos, size_type n)size_type find_first_of(const charT* s, size_type pos = 0)size_type find_first_of(charT c, size_type pos = 0)

5 _7 O. h! y8 j8 C% G+ `+ ^所有的查找函数都返回一个size_type类型，这个返回值一般都是所找到字符串的位置，如果没有找到，则返回string::npos。有一点需要特别注意，所有和string::npos的比较一定要用string::size_type来使用，不要直接使用int 或者unsigned int等类型。其实string::npos表示的是-1, 看看头文件：

• template <class _CharT, class _Traits, class _Alloc>   
• const basic_string<_CharT,_Traits,_Alloc>::size_type   
• basic_string<_CharT,_Traits,_Alloc>::npos   
• = basic_string<_CharT,_Traits,_Alloc>::size_type) -1;  
  

template <class _CharT, class _Traits, class _Alloc> const basic_string<_CharT,_Traits,_Alloc>::size_type basic_string<_CharT,_Traits,_Alloc>::npos = basic_string<_CharT,_Traits,_Alloc>::size_type) -1;

find 和 rfind 都还比较容易理解，一个是正向匹配，一个是逆向匹配，后面的参数pos都是用来指定起始查找位置。对于find_first_of 和find_last_of 就不是那么好理解。

find_first_of 是给定一个要查找的字符集，找到这个字符集中任何一个字符所在字符串中第一个位置。或许看一个例子更容易明白。

有这样一个需求：过滤一行开头和结尾的所有非英文字符。看看用string 如何实现：

" g) K/ ?, i* F) q0 ]+ h
# w9 C6 w7 l0 f2 ^; n8 F7 D

• #include <string>  
• #include <iostream>  
• using namespace std;  
• int main(){  
•         string strinfo="   //*---Hello Word!......------";  
•         string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";  
•         int first = strinfo.find_first_of(strset);  
•         if(first == string::npos) {   
•                 cout<<"not find any characters"<<endl;  
•                 return -1;  
•         }   
•         int last = strinfo.find_last_of(strset);  
•         if(last == string::npos) {   
•                 cout<<"not find any characters"<<endl;  
•                 return -1;  
•         }   
•         cout << strinfo.substr(first, last - first + 1)<<endl;  
•         return 0;  
• }  
  $ t3 _" h  b' R

5 w2 Z6 c3 B/ B2 H! r" Q! R1 d#include <string>#include <iostream>using namespace std;int main(){        string strinfo="   //*---Hello Word!......------";        string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";        int first = strinfo.find_first_of(strset);        if(first == string::npos) {                 cout<<"not find any characters"<<endl;                return -1;        }         int last = strinfo.find_last_of(strset);        if(last == string::npos) {                 cout<<"not find any characters"<<endl;                return -1;        }         cout << strinfo.substr(first, last - first + 1)<<endl;        return 0;}
2 z4 F( ]: }3 e+ W; t