概述
C++字符串分割问题(实现split函数)
问题描述:
给定一个句子,由单词和空格组成,如“I have an apple”
,需要将其根绝空格进行分割,将单词放入一个字符串数组中,最后得到[I,have,an,apple]
这样的数组。
问题分析:
如果我们采用JAVA语言,则可以直接使用String类的api——split
方法,示例代码如下:
public static void main(String[] args) {
String a = "hello world wk";
String[] a1 = a.split(" ");
System.out.println("a1-->"+Arrays.toString(a1));
}
结果是:a1-->[hello, world, wk]
但是,C++中的string类并没有给出这样的API,因此需要我们自己去实现,这里我们给出两种方法:
1.借助简单的循环对字符串进行解析,依次存入数组;
2.借助C++的stringstream
类进行输入(这种方法只能用于对“ ”字符进行分割,而方法1也可以用作其它字符)
方法1代码实现:
vector<string_view>split(string& ss,char c) {
vector<string_view>res;
string_view s(ss);
int pos = 0, start = 0;
while(pos < s.size()) {
while(pos < s.size() && s[pos] == c) pos++;
start = pos;
while(pos < s.size() && s[pos] != c) pos++;
if(start < s.size())
res.push_back(s.substr(start,pos-start));
}
return res;
}
(这里采用了比string
更轻量的string_view
类)
方法2代码实现:
vector<string>splitBySpace(string&s) {
vector<string>res;
string word;
stringstream input(s);
while(input>>word) {
res.push_back(word);
}
return res;
}
最后
以上就是冷酷玉米为你收集整理的C++字符串分割C++字符串分割问题(实现split函数)的全部内容,希望文章能够帮你解决C++字符串分割C++字符串分割问题(实现split函数)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复