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

mildcat

由于查找是使用最为频繁的功能之一，string 提供了非常丰富的查找函数。其列表如下：

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

. }5 K0 k/ H. b  i以上函数都是被重载了4次，以下是以find_first_of 函数为例说明他们的参数，其他函数和其参数一样，也就是说总共有24个函数。
8 r2 O7 u1 Z' G8 y7 r

* P/ W# G* ?" K1 b# A

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

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)

所有的查找函数都返回一个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;  
  $ ^! q! S5 Q6 X9 Y/ [; s/ E: i& }# s$ T

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;

. i0 m1 [6 M0 }

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;  
• }  
  ) u/ t2 k5 c/ K  k0 B5 `

# b& i( n( O7 k0 t2 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;}
' T$ t8 H) u2 S! m& w


; M' _, m& M2 M