C++ 字符串分割函数

平时刷 leetcode 、剑指 offer 等可能不会用到，但在找工作做笔试题的过程中还是会经常用到的，C++标准库里面没有字符分割函数split，这里做个总结。

方法1、利用 STL 实现

#include <iostream>
#include <vector>
#include <string>

using namespace std;

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);
	size_t size = strs.size();

	while (pos != string::npos)
	{
		string x = strs.substr(0, pos);
		res.push_back(x);//stoi(x)转整型
		strs = strs.substr(pos + 1, size);
		pos = strs.find(pattern);
	}
	return res;
}
/*
这样写也可以
void split(const string& s, vector<string>& v, const string& c)
{
    string::size_type pos1, pos2;
    pos2 = s.find(c);
    pos1 = 0;
    while(string::npos != pos2)
    {
        v.push_back(s.substr(pos1, pos2-pos1));

        pos1 = pos2 + c.size();
        pos2 = s.find(c, pos1);
    }
    if(pos1 != s.length())
        v.push_back(s.substr(pos1));
}
*/
int main()
{
    string str="abc,def,ghi";
    vector<string> res=split(str,",");
    for(auto r:res)
        cout<<r<<endl;
    return 0;
}

方法2、利用 stringstream 来分割

将字符串绑定到输入流 istringstream，然后使用getline的第三个参数，自定义使用什么符号进行分割就可以了。

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

void split(const string &str,vector<string> &res,const char pattern)
{
    istringstream is(str);
    string temp;
    while(getline(is,temp,pattern))
        res.push_back(temp);//stoi(temp)转整型
    return ;
}

int main()
{
    string str="abc,def,ghi";
    vector<string> res;
    split(str,res,',');
    for(auto r:res)
        cout<<r<<endl;
    return 0;
}

方法三 利用C语言中的 strtok 函数进行分割

strtok 函数包含在头文件<string.h>中,函数原型如下
char *strtok(char *str,const char *delim);
实现代码如下

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
    //char str[]="a,b,c,d";
    //如果输入是string要转成char数组[strcpy(buf,str.c_str())]
    //或者用const_cast转换成char指针
    string str="a,b,c,d";
    const char *delim=",";
    char *p=strtok(const_cast<char *>(str.c_str()),delim);
    while(p)
    {
        cout<<p<<endl;
        p=strtok(NULL,delim);
    }
    return 0;
}

参考文章

1、https://www.cnblogs.com/dingxiaoqiang/p/8228390.html
2、https://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html