string查找

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

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

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

[cpp]  view plain copy

1. size_type find_first_of(const basic_string& s, size_type pos = 0)  
2. size_type find_first_of(const charT* s, size_type pos, size_type n)  
3. size_type find_first_of(const charT* s, size_type pos = 0)  
4. 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, 看看头文件：

[cpp]  view plain copy

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

 

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

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

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

[cpp]  view plain copy

1. #include <string>  
2. #include <iostream>  
3. using namespace std;  
4. int main(){  
5.         string strinfo="   //*---Hello Word!......------";  
6.         string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";  
7.         int first = strinfo.find_first_of(strset);  
8.         if(first == string::npos) {   
9.                 cout<<"not find any characters"<<endl;  
10.                 return -1;  
11.         }   
12.         int last = strinfo.find_last_of(strset);  
13.         if(last == string::npos) {   
14.                 cout<<"not find any characters"<<endl;  
15.                 return -1;  
16.         }   
17.         cout << strinfo.substr(first, last - first + 1)<<endl;  
18.         return 0;  
19. }  

 

这里把所有的英文字母大小写作为了需要查找的字符集，先查找第一个英文字母的位置，然后查找最后一个英文字母的位置，然后用substr 来的到中间的一部分，用于输出结果。下面就是其结果：

[cpp]  view plain copy

1. Hello Word  

前面的符号和后面的符号都没有了。像这种用法可以用来查找分隔符，从而把一个连续的字符串分割成为几部分，达到 shell 命令中的 awk 的用法。特别是当分隔符有多个的时候，可以一次指定。

find_first_of与find_last_of区别为查找方向不同，但是返回的是制定字符串 中 字符 的在当前字符串中的字符 相等，则范围该字符在string中的位置；find函数则要求两个字符串完全匹配，而不仅仅要求某个字符相等。