C++之split字符串分割

在C++中没有直接对应的split函数，字符串分割可借助以下方法实现：

1、借助strtok函数

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

函数功能：以delim为分隔符分割字符串str

参数说明：str：要分隔的字符串；delim：分隔符

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

代码1:直接使用strtok函数分割char*类型的字符串

#include <iostream>
using namespace std;

int main() {
	char s[] = "my name is lmm";
	char *p;
	const char *delim = " ";
	p = strtok(s, delim);
	while(p) {
		cout << p << endl;
		p = strtok(NULL, delim);
	}

	return 0;
}

代码2:借助strtok分割string类型的字符串，将结果保存在vector<string>中

思路：先将整个string字符串转换为char*类型，分割后得到char*类型的子字符串，将子字符串转换为string类型，并存入结果数组中。

#include <iostream>
#include <vector>
using namespace std;

vector<string> split(const string& str, const string& delim) {
	vector<string> res;
	if("" == str) return res;
	//先将要切割的字符串从string类型转换为char*类型
	char * strs = new char[str.length() + 1] ; //不要忘了
	strcpy(strs, str.c_str()); 

	char * d = new char[delim.length() + 1];
	strcpy(d, delim.c_str());

	char *p = strtok(strs, d);
	while(p) {
		string s = p; //分割得到的字符串转换为string类型
		res.push_back(s); //存入结果数组
		p = strtok(NULL, d);
	}

	return res;
}

void test1() { //空字符串
	cout << "******test1****** "<<endl;
	string s = "";
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}

void test2() { //只有一个字符串
	cout << "******test2****** " <<endl;
	string s = "my";
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}

void test3() { //正常字符串
	cout << "******test3****** "<<endl;
	string s = "my name is lmm   ";//连续多个空格，空格会被过滤掉
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}


int main() {

	test1();
	test2();
	test3();
	return 0;
}

注意：test3中连续多个空格出现，空格都会被过滤掉

2、借助于string类的find和substr函数

1）find函数

函数原型：size_t find(const string& str, size_t pos = 0) const;

功能说明：从pos位置开始查找子字符串str第一次出现的位置

参数说明：str为要查找的子字符串，pos从为初始查找位置

返回值：找到的话返回子字符串第一次出现的位置，否则返回string::npos

2）substr函数

函数原型：string substr(size_t pos = 0, size_t n = npos) const;

功能说明：获取从指定的起始位置开始，长度为n的子字符串

参数说明：pos为起始位置，n获取的1字符串长度

返回值：子字符串

#include <iostream>
#include <string>
#include <cstring>
#include <vector>
using namespace std;

string reverse_one_word(string str) {
	for(int i = 0; i < str.length()/2; i ++) {
		char tmp;
		tmp = str[i];
		str[i] = str[ str.length() - i - 1 ];
		str[ str.length() - i - 1 ] = tmp;
	}
	return str;
}

vector<string>  split(const string& str,const string& delim) { //将分割后的子字符串存储在vector中
	vector<string> res;
	if("" == str) return  res;
	
	string strs = str + delim; //*****扩展字符串以方便检索最后一个分隔出的字符串
	size_t pos;
	size_t size = strs.size();

	for (int i = 0; i < size; ++i) {
		pos = strs.find(delim, i); //pos为分隔符第一次出现的位置，从i到pos之前的字符串是分隔出来的字符串
		if( pos < size) { //如果查找到，如果没有查找到分隔符，pos为string::npos
			string s = strs.substr(i, pos - i);//*****从i开始长度为pos-i的子字符串
			res.push_back(s);//两个连续空格之间切割出的字符串为空字符串，这里没有判断s是否为空，所以最后的结果中有空字符的输出，
			i = pos + delim.size() - 1;
		}
		
	}
	return res;	
}

void test1() { //空字符串
	cout << "******test1****** "<<endl;
	string s = "";
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}

void test2() { //只有一个字符串
	cout << "******test2****** " <<endl;
	string s = "my";
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}

void test3() { //正常字符串
	cout << "******test3****** "<<endl;
	string s = "my name is  lmm   ";
	
	std::vector<string> res = split(s, " ");
	for (int i = 0; i < res.size(); ++i)
	{
		cout << res[i] <<endl;
	}
}


int main() {

	test1();
	test2();
	test3();
	return 0;
}

注意：test3中的多个空格未被过滤掉，也就是说两个空格分隔符之间的空子串也被存进了结果数组中。要想避免这个问题可以在分隔出子字符串s时，判断一下若为空(两个分隔符相邻，中间的子串为空)，则不加入字符数组即可去掉。