字符串分割(C++)

Qter

https://www.cnblogs.com/MikeZhang/archive/2012/03/24/MySplitFunCPP.html

经常碰到字符串分割的问题，这里总结下，也方便我以后使用。

一、用strtok函数进行字符串分割

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

功能：分解字符串为一组字符串。

参数说明：str为要分解的字符串，delim为分隔符字符串。

返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。

其它：strtok函数线程不安全，可以使用strtok_r替代。

示例：

[url=][/url]
1 //借助strtok实现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 }[url=][/url]

运行效果：

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

涉及到string类的两个函数find和substr：
1、find函数
原型：size_t find ( const string& str, size_t pos = 0 ) const;
功能：查找子字符串第一次出现的位置。
参数说明：str为子字符串，pos为初始查找位置。
返回值：找到的话返回第一次出现的位置，否则返回string::npos

2、substr函数
原型：string substr ( size_t pos = 0, size_t n = npos ) const;
功能：获得子字符串。
参数说明：pos为起始位置（默认为0），n为结束位置（默认为npos）
返回值：子字符串

实现如下：

[url=][/url]
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 }[url=][/url]

完整代码：

View Code

运行效果：

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

用boost库的正则表达式实现字符串分割
实现如下：

[url=][/url]
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 }[url=][/url]

完整代码：

[url=][/url]
1 //本程序实现的是利用正则表达式对字符串实现分割
2 //运行环境      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<<std::endl;
35         }
36         std::cin.get();
37         std::cin.get();
38         return 0;
39 }[url=][/url]

运行效果：

补充：

最近发现boost里面有自带的split的函数，如果用boost的话，还是直接用split的好，这里就不多说了，代码如下：

[url=][/url]
#include <iostream>#include <string>#include <vector>#include <boost/algorithm/string/classification.hpp>#include <boost/algorithm/string/split.hpp> using namespace std; int main(){  string s = "sss/ddd,ggg";  vector<string> vStr;  boost::split( vStr, s, boost::is_any_of( ",/" ), boost::token_compress_on );  for( vector<string>::iterator it = vStr.begin(); it != vStr.end(); ++ it )    cout << *it << endl;  return 0;}[url=][/url]

好，就这些了，希望对你有帮助。

本文github地址：

https://github.com/mike-zhang/mikeBlogEssays/blob/master/2012/20120324_字符串分割(C++).odt

欢迎补充

Qter

size_t CCdlPilotPollute::strtokEx(const string& str, const string& delimiters, vector<string>& tokens)
{
        string::size_type lastPos=str.find_first_not_of(delimiters,0);
        string::size_type pos=str.find_first_of(delimiters,lastPos);

        while(string::npos!=pos||string::npos!=lastPos)
        {
                tokens.push_back(str.substr(lastPos,pos-lastPos));
                lastPos=str.find_first_not_of(delimiters,pos);
                pos=str.find_first_of(delimiters,lastPos);
        }

        return tokens.size();
}