/**************************************************
* 函数名称： SplitString
* 功能描述： 按切割符截取字符串
* 参    数： const string & srcStr源字符串
* 参    数： vector<string> & vec切割后的字符串存放容器
* 参    数： const string & separator切割符
* 返 回 值： void
* 其他说明： 
* 其它说明： 
* 修改日期 修改人 修改内容
* --------------------------------------------
* 
**************************************************/
void SplitString(const string& srcStr, vector<string>& vec, const string& separator)
{

    string::size_type posSubstringStart; // 子串开始位置

    string::size_type posSeparator;        //  分隔符位置

    posSeparator= srcStr.find(separator);
    posSubstringStart= 0;
    while (string::npos != posSeparator)
    {
        vec.push_back(srcStr.substr(posSubstringStart, posSeparator- posSubstringStart));

        posSubstringStart= posSeparator+ separator.size();
        posSeparator= srcStr.find(separator, posSubstringStart);
    }

    if (posSubstringStart!= src.length())  // 截取最后一段数据
        vec.push_back(srcStr.substr(posSubstringStart));
}

vector<string> splitStr(string str, char delimiter){
        vector<string> r;
        string tmpstr;
        while (!str.empty()){
            int ind = str.find_first_of(delimiter);
            if (ind == -1){
                r.push_back(str);
                str.clear();
            }
            else{
                r.push_back(str.substr(0, ind));
                str = str.substr(ind + 1, str.size() - ind - 1);
            }
        }
        return r;
    }

for(int i=0;i<n;i++){
String str=in.nextLine();
String []data=str.split(",");
}

意思是将str这个字符串用’，'切割后分别放到data这个String类型的数组中
假设

我分别输入
123
456
789

最后得到的data数组内容是:123，456，789

最近在做各家公司的笔试题，每次花在数据输入上时间很多，尤其是遇到字符串问题，总是卡壳。而其中最麻烦的就是输入一串字符串，以分隔符进行分隔，比如逗号，忽略出现多次的情况。因为C++不像python和Java有很好的库函数帮助我们，唯一可用的Boost库不能用，这也强迫我们使用自己定义的split函数了。所以，这篇文章也是自己的一个总结，希望自己以后可以查阅，也可以帮助其他需要的同学。

1. 问题描述

基础版本：给定一个字符串比如"aa,bb,cc,dd,ee" 让你取出其中的"aa"  “bb” “cc” “dd” "ee"五个元素。
进阶版本: 给定一个字符串比如"aa, , , ,bb,cc, , ,dd, , , ,ee,“让你忽略其中逗号出现多次的情况，还是输出"aa”  “bb” “cc” “dd” "ee"五个元素。

2. 解决思路
关于自定义字符串分割网上有几种方法

使用strtok函数
使用stringstream方法
使用boost::split方法

这里的话，因为第三种方法一般的OJ平台可能不能使用boost库了，这里也就不做介绍了，大家感兴趣可以去网上看看。
3. 自定义分隔字符串二种方法

一般情况下，我们想拿到一个字符串分隔的函数，就想直接可以用，所以这里的话，我们只把代码贴一下，具体的原理的话网上也是很多，也就不太详细介绍了。

3.1 使用strtok实现自定义split函数
函数说明：

strs: 输入字符串，是你要分隔的字符串，比如"aa,bb,cc,dd"或者"aa, , bb, , ,ccc" 它是可以接受多个分隔符的，并自动忽略。
delim: 是分隔符，比如逗号或者其他符号。多个情况也就使用一编就好了。接受参数是字符串。
返回值：一个vector，里面元素是string类型。

vector<string> split(const string& strs, const string& delim) {
	vector<string> res;
	if (strs == "") return res;
	char* str = new char[strs.size() + 1];
	strcpy(str, strs.c_str());
	char* d = new char[delim.size() + 1];
	strcpy(d, delim.c_str());
	char* p = strtok(str, d);
	while (p) {
		string temp = p;
		res.push_back(temp);
		p = strtok(NULL, d);
	}
	delete[]str;
	delete[]d;
	return res;
}

3.2 使用stringstream实现自定义split函数
函数说明：

strs: 输入字符串，是你要分隔的字符串，比如"aa,bb,cc,dd"。这里注意一下：这种方法不能忽略分隔符出现多次的情况，也就是只能处理分隔符出现一次情况。
delim: 是分隔符，比如逗号或者其他符号。只能是一个char类型，也就是接受一个字符。
返回值：一个vector，里面元素是string类型。

vector<string> split2(const string& strs,  const char& delim) {
	vector<string> res;
	if (strs == "") return res;
	stringstream sstr(strs);
	string token;
	while (getline(sstr, token, delim))
	{
		res.push_back(token);
	}

	return res;
}

4. 实验
4.1 处理单个分隔符的情况
比如处理：str1 = "aa,bb,cc,dd,ee"。
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <sstream>
#include <stdlib.h>

using namespace std;

vector<string> split(const string& strs, const string& delim) {
	vector<string> res;
	if (strs == "") return res;
	char* str = new char[strs.size() + 1];
	strcpy(str, strs.c_str());
	char* d = new char[delim.size() + 1];
	strcpy(d, delim.c_str());
	char* p = strtok(str, d);
	while (p) {
		string temp = p;
		res.push_back(temp);
		p = strtok(NULL, d);
	}
	delete[]str;
	delete[]d;
	return res;
}

vector<string> split2(const string& strs,  const char& delim) {
	vector<string> res;
	if (strs == "") return res;
	stringstream sstr(strs);
	string token;
	while (getline(sstr, token, delim))
	{
		res.push_back(token);
	}

	return res;
}

int display(vector<string>& res) {
	int count = 0;
	for (auto it : res) {
		cout << it << " ";
		count++;
	}
	cout << endl;
	return count;
}

int main() {
	string strs1 = "aa,bb,cc,dd,ee";
	string strs2 = "aa,,,,bb,cc,,,dd,,,,ee,,";
	
	vector<string> res1 = split(strs1, ",");
	int count1 = display(res1);
	cout << count1 << endl;

	vector<string> res2 = split2(strs1, ',');
	int count2 = display(res2);
	cout << count2 << endl;

	system("pause");
	return 0;
}


4.2 处理分隔符出现多次的情况
比如处理：str2 = "aa,,,,bb,cc,,,dd,,,,ee,,"。
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <sstream>
#include <stdlib.h>

using namespace std;

vector<string> split(const string& strs, const string& delim) {
	vector<string> res;
	if (strs == "") return res;
	char* str = new char[strs.size() + 1];
	strcpy(str, strs.c_str());
	char* d = new char[delim.size() + 1];
	strcpy(d, delim.c_str());
	char* p = strtok(str, d);
	while (p) {
		string temp = p;
		res.push_back(temp);
		p = strtok(NULL, d);
	}
	delete[]str;
	delete[]d;
	return res;
}

vector<string> split2(const string& strs,  const char& delim) {
	vector<string> res;
	if (strs == "") return res;
	stringstream sstr(strs);
	string token;
	while (getline(sstr, token, delim))
	{
		res.push_back(token);
	}

	return res;
}

int display(vector<string>& res) {
	int count = 0;
	for (auto it : res) {
		cout << it << " ";
		count++;
	}
	cout << endl;
	return count;
}

int main() {
	string strs1 = "aa,bb,cc,dd,ee";
	string strs2 = "aa,,,,bb,cc,,,dd,,,,ee,,";
	
	vector<string> res1 = split(strs2, ",");
	int count1 = display(res1);
	cout << count1 << endl;

	vector<string> res2 = split2(strs2, ',');
	int count2 = display(res2);
	cout << count2 << endl;

	system("pause");
	return 0;
}


5. 实验说明

从结果上看 使用strtok函数 和stringstream方法都可以很好的处理单个分隔符的情况。
但是存在分隔符重复出现的情况下，stringstream方法不能很好的处理，strtok仍然可以很好的处理。

6. 参考文章

strtok()函数详解！
C++ 字符串的分割函数split 及 用法
c++如何分割带有逗号的字符串
C++常用字符串分割方法
C++分割字符串（以逗号分隔符为例，分割得到相应数字）
C/C++ 使用delete删除指针需小心 “野指针”


上面的实现方法可能不是最优的，也会出现一些Bug，希望大家可以批评指正，一起学习。之前一直想要写总结，但是一直没写，现在终于写完了，也算是很Nice的。