C++ 常见问题：字符串分割

在一些编程练习中，经常会对字符串进行处理，往往处理之前都会对字符串进行分割来提取各部分信息。在C++中虽然没有像python那样提供split这样直接的字符串分割函数，但也有一些其他的方法能够对其进行分割，下面介绍几种C++中常用的字符串分割方法。

方法一：通过 string 成员函数实现#

find() 函数
- 原型： size_t find (const string& str, size_t pos = 0) const;
- 功能：查找子字符串第一次出现的位置。
- 参数说明：str为子字符串，pos为初始查找位置。
- 返回值：找到的话返回第一次出现的位置，否则返回string::npos。
substr()函数:
- 原型： string substr (size_t pos = 0, size_t len = npos) const;
- 功能：在原字符串中截取子字符串。
- 参数说明：pos为起始位置，len为要截取子字符串的长度。
- 返回值：子字符串。

vector<string> split(const string &str, const string &pattern)
{
    vector<string> res;
    if(str == "")
        return res;
    //在字符串末尾也加入分隔符，方便截取最后一段
    string strs = str + pattern;
    size_t pos = strs.find(pattern);

    while(pos != strs.npos)
    {
        string temp = strs.substr(0, pos);
        res.push_back(temp);
        //去掉已分割的字符串,在剩下的字符串中进行分割
        strs = strs.substr(pos+1, strs.size());
        pos = strs.find(pattern);
    }

    return res;
}

vector<string> split(const string& str, const string& pattern)
{
    size_t pos1, pos2;
    pos2 = str.find(pattern);
    pos1 = 0;
    vector<string> result;
    while(npos != pos2)
    {
        result.push_back(str.substr(pos1, pos2-pos1));
        pos1 = pos2 + pattern.size();   // 跳过模式串
        pos2 = str.find(pattern, pos1);
    }

    if(pos1 != str.length())
        result.push_back(str.substr(pos1));
    return result;
}

方法二：通过 strtok 函数实现#

strtok为C语言中的字符串分割函数，其具体解释如下:
- 原型：char * strtok ( char * str, const char * delimiters );
- 功能：分割字符串str，delimiters为指定的分割符，可以有多个。
- 说明：strtok只能接受 C 风格的字符串，如果是 string 类型，可以使用 c_str 函数进行转换。strtok() 用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串，当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回被分割出片段的指针。

vector<string> split(const string &str, const string &pattern)
{
    char * strc = new char[strlen(str.c_str())+1];
    strcpy(strc, str.c_str());   //string转换成C-string
    vector<string> res;
    char* temp = strtok(strc, pattern.c_str());
    while(temp != NULL)
    {
        res.push_back(string(temp));
        temp = strtok(NULL, pattern.c_str());
    }
    delete[] strc;
    return res;
}

方法三：通过 stringstream 实现#

stringstream 为字符串输入输出流，继承自iostream，灵活地使用 stringstream 流可以完成很多字符串处理功能，例如字符串和其他类型的转换，字符串分割等。在这里，我们使用其实现字符串分割功能。注意 stingstream 的使用需要包含 sstream 头文件。

vector<string> split(const string &str, const char pattern)
{
    vector<string> res;
    stringstream input(str);   //读取str到字符串流中
    string temp;
    // 使用 getline 函数从字符串流中读取,遇到分隔符时停止,和从 cin 中读取类似
    // 注意, getline 默认是可以读取空格的
    while(getline(input, temp, pattern))
        res.push_back(temp);

    return res;
}

stringstream 的具体说明

方法四：通过 boost 库中的 split 函数#

boost库有很多方法来实现split，也包含了一个split函数，可以直接使用，非常实用而且强大，但是得自己下载boost库。使用代码如下

#include <boost/algorithm/string.hpp>
#include <iostream>
#include <string>
#include <vector>

using namespace std;
using namespace boost;

void print( vector <string> & v )
{
  for (size_t n = 0; n < v.size(); n++)
    cout << "\"" << v[ n ] << "\"\n";
  cout << endl;
}

int main()
{
    string s = "a,b, c ,,e,f,";
    vector <string> fields;

    cout << "Original = \"" << s << "\"\n\n";

    cout << "Split on \',\' only\n";
    split( fields, s, is_any_of( "," ) );
    print( fields );

    cout << "Split on \" ,\"\n";
    split( fields, s, is_any_of( " ," ) );
    print( fields );

    cout << "Split on \" ,\" and elide delimiters\n"; 
    split( fields, s, is_any_of( " ," ), token_compress_on );
    print( fields );

    return 0;
}

输出结果：

Original = "a,b, c ,,e,f,"

Split on ',' only
"a"
"b"
" c "
""
"e"
"f"
""

Split on " ,"
"a"
"b"
""
"c"
""
""
"e"
"f"
""

Split on " ," and elide delimiters
"a"
"b"
"c"
"e"
"f"
""