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

mildcat

由于查找是使用最为频繁的功能之一，string 提供了非常丰富的查找函数。其列表如下：
$ V9 [/ u6 J$ f$ D( }! \6 ]0 F8 ^

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

# s& w8 y; _# x) A2 R- L% T以上函数都是被重载了4次，以下是以find_first_of 函数为例说明他们的参数，其他函数和其参数一样，也就是说总共有24个函数。
* F- h! f% D6 S# K8 b: B6 k# y

4 w5 h8 F( B: k2 x# A# ^/ g

• 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)  
  

+ z% c- s6 b& u7 N6 w" Asize_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)

' ~# B* Z2 j6 W8 A4 ~! M9 x; s4 w$ {所有的查找函数都返回一个size_type类型，这个返回值一般都是所找到字符串的位置，如果没有找到，则返回string::npos。有一点需要特别注意，所有和string::npos的比较一定要用string::size_type来使用，不要直接使用int 或者unsigned int等类型。其实string::npos表示的是-1, 看看头文件：
2 V' F4 i# \" U. X, P9 j
* ?3 Z! h, @5 u" f: m0 t
1 [6 y' B! D, f* B# J( o

• 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;
' U: V: ~; P! |) J; e
8 }) D2 Z& ~" E, t' ~7 Y' w

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

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

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

4 F5 I. S3 ^# \* N3 u0 Z- b8 z2 N! h
5 [2 z1 N, F4 V

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

( Z% u0 a0 c, z- l: U# S#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;}
. S9 j$ A. Q( A9 B1 k/ H* @
# O4 A' J% \. W0 H5 S

9 e$ ?) S  N$ `0 X7 M9 V5 E