最近在做各家公司的笔试题,每次花在数据输入上时间很多,尤其是遇到字符串问题,总是卡壳。而其中最麻烦的就是输入一串字符串,以分隔符进行分隔,比如逗号,忽略出现多次的情况。因为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的。