mildcat 发表于 2014-3-9 12:47:32

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

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

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

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



[*]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;

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 如何实现:


[*]#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;
[*]}

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



页: [1]
查看完整版本: C++中的string查找使用详解