解析字符串

guoliangyu 2012-09-20

展開全文

字符串分割(C++)

　　經常碰到字符串分割的問題，這里總結下，也方便我以后使用。

一、用strtok函數進行字符串分割

原型： char *strtok(char *str, const char *delim);

功能：分解字符串為一組字符串。

參數說明：str為要分解的字符串，delim為分隔符字符串。

返回值：從str開頭開始的一個個被分割的串。當沒有被分割的串時則返回NULL。

示例：

 1 //借助strtok實現(xiàn)split
 2 #include <string.h>
 3 #include <stdio.h>
 4 
 5 int main()
 6 {
 7         char s[] = "Golden Global      View,disk * desk";
 8         const char *d = " ,*";
 9         char *p;
10         p = strtok(s,d);
11         while(p)
12         {
13                 printf("%s\n",p);
14                 p=strtok(NULL,d);
15         }
16 
17         return 0;
18 }

運行效果：

二、用STL進行字符串的分割

涉及到string類的兩個函數find和substr：
1、find函數
原型：size_t find ( const string& str, size_t pos = 0 ) const;
功能：查找子字符串第一次出現(xiàn)的位置。
參數說明：str為子字符串，pos為初始查找位置。
返回值：找到的話返回第一次出現(xiàn)的位置，否則返回string::npos

2、substr函數
原型：string substr ( size_t pos = 0, size_t n = npos ) const;
功能：獲得子字符串。
參數說明：pos為起始位置（默認為0），n為結束位置（默認為npos）
返回值：子字符串

實現(xiàn)如下：

 1 //字符串分割函數
 2 std::vector<std::string> split(std::string str,std::string pattern)
 3 {
 4     std::string::size_type pos;
 5     std::vector<std::string> result;
 6     str+=pattern;//擴展字符串以方便操作
 7     int size=str.size();
 8 
 9     for(int i=0; i<size; i++)
10     {
11         pos=str.find(pattern,i);
12         if(pos<size)
13         {
14             std::string s=str.substr(i,pos-i);
15             result.push_back(s);
16             i=pos+pattern.size()-1;
17         }
18     }
19     return result;
20 }

完整代碼：

View Code

 1 /*
 2         File      : split1.cpp
 3         Author    : Mike
 4         E-Mail    : Mike_Zhang@live.com
 5  */
 6 #include <iostream>
 7 #include <string>
 8 #include <vector>
 9 
10 //字符串分割函數
11 std::vector<std::string> split(std::string str,std::string pattern)
12 {
13     std::string::size_type pos;
14     std::vector<std::string> result;
15     str+=pattern;//擴展字符串以方便操作
16     int size=str.size();
17 
18     for(int i=0; i<size; i++)
19     {
20         pos=str.find(pattern,i);
21         if(pos<size)
22         {
23             std::string s=str.substr(i,pos-i);
24             result.push_back(s);
25             i=pos+pattern.size()-1;
26         }
27     }
28     return result;
29 }
30 
31 int main()
32 {
33     std::string str;
34     std::cout<<"Please input str:"<<std::endl;
35     //std::cin>>str;
36     getline(std::cin,str);
37     std::string pattern;
38     std::cout<<"Please input pattern:"<<std::endl;
39     //std::cin>>pattern;
40     getline(std::cin,pattern);//用于獲取含空格的字符串
41     std::vector<std::string> result=split(str,pattern);
42     std::cout<<"The result:"<<std::endl;
43     for(int i=0; i<result.size(); i++)
44     {
45         std::cout<<result[i]<<std::endl;
46     }
47 
48     std::cin.get();
49     std::cin.get();
50     return 0;
51 }

運行效果：

三、用Boost進行字符串的分割

用boost庫的正則表達式實現(xiàn)字符串分割
實現(xiàn)如下：

 1 std::vector<std::string> split(std::string str,std::string s)
 2 {
 3         boost::regex reg(s.c_str());
 4         std::vector<std::string> vec;
 5         boost::sregex_token_iterator it(str.begin(),str.end(),reg,-1);
 6         boost::sregex_token_iterator end;
 7         while(it!=end)
 8         {
 9                 vec.push_back(*it++);
10         }
11         return vec;
12 }

完整代碼：

View Code

 1 //本程序實現(xiàn)的是利用正則表達式對字符串實現(xiàn)分割
 2 //運行環(huán)境      VC6.0 + boost 庫
 3 /*
 4        File      : split2.cpp
 5        Author    : Mike
 6        E-Mail    : Mike_Zhang@live.com
 7 */
 8 #include <iostream>
 9 #include <cassert>
10 #include <vector>
11 #include <string>
12 #include "boost/regex.hpp"
13 
14 std::vector<std::string> split(std::string str,std::string s)
15 {
16         boost::regex reg(s.c_str());
17         std::vector<std::string> vec;
18         boost::sregex_token_iterator it(str.begin(),str.end(),reg,-1);
19         boost::sregex_token_iterator end;
20         while(it!=end)
21         {
22                 vec.push_back(*it++);
23         }
24         return vec;
25 }
26 int main()
27 {
28         std::string str,s;
29         str="sss/ddd/ggg/hh";
30         s="/";
31         std::vector<std::string> vec=split(str,s);
32         for(int i=0,size=vec.size();i<size;i++)
33         {
34                 std::cout<<vec[i]<<std::endl;
35         }
36         std::cin.get();
37         std::cin.get();
38         return 0;
39 }