C++字符串分割C++字符串分割问题（实现split函数）

127 阅读 0 评论 84 点赞

我是靠谱客的博主冷酷玉米，这篇文章主要介绍C++字符串分割C++字符串分割问题（实现split函数），现在分享给大家，希望可以做个参考。

C++字符串分割问题（实现split函数）

问题描述：

给定一个句子，由单词和空格组成，如“I have an apple”，需要将其根绝空格进行分割，将单词放入一个字符串数组中，最后得到[I,have,an,apple]这样的数组。

问题分析：

如果我们采用JAVA语言，则可以直接使用String类的api——split方法，示例代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
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代码实现：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
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代码实现：

复制代码

1
2
3
4
5
6
7
8
9
10
11
vector<string>splitBySpace(string&s) {
    vector<string>res;
    string word;
    stringstream input(s);
    while(input>>word) {
        res.push_back(word);
    }
    
    return res;
}