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

mildcat

由于查找是使用最为频繁的功能之一，string 提供了非常丰富的查找函数。其列表如下：
* ^9 Z1 ]2 h4 b! K

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

以上函数都是被重载了4次，以下是以find_first_of 函数为例说明他们的参数，其他函数和其参数一样，也就是说总共有24个函数。


& S" k  h+ O4 Y1 W. ]! F

• 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)  
  : h0 p) U# D/ b  b/ k! J

; a# H. F1 J2 J. B2 m) ysize_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)
6 }8 u( F7 [9 K% c, ^, p" t" m
) P5 g% N* v0 D( P所有的查找函数都返回一个size_type类型，这个返回值一般都是所找到字符串的位置，如果没有找到，则返回string::npos。有一点需要特别注意，所有和string::npos的比较一定要用string::size_type来使用，不要直接使用int 或者unsigned int等类型。其实string::npos表示的是-1, 看看头文件：


. E5 ?) c% X  B1 ~

• 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;  
  0 J5 {+ R, d* X4 k4 ?0 W. j

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;

9 B/ C" |, J- n+ {

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

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

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

• #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;  
• }  
  ( @) ]" b) u8 A- h* A

#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;}
! @* q# k9 w" `% D; ]* b9 R& v7 `

) _; Y" X! e' ?5 C- z. R2 @