C++中String类的字符串分割实现

女生的网名这么多〃 提交于 2020-01-19 00:10:59

最近笔试,经常遇到需要对字符串进行快速分割的情景,主要是在处理输入的时候,而以前练习算法题或笔试,很多时候不用花啥时间考虑测试用例输入的问题。可是C++标准库里面没有像java的String类中提供的字符分割函数split ,着实不方便。那么怎么解决这个问题呢?整理了一些方法如下:

1.简洁高效的方法(不过只能包含一个分隔符):

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

#include <vector>

#include <string>

#include <iostream>

using namespace std;

 

void SplitString(const string& s, vector<string>& v, const string& c)

{

    string::size_type pos1, pos2;

    pos2 = s.find(c);

    pos1 = 0;

    while(string::npos != pos2)

    {

        v.push_back(s.substr(pos1, pos2-pos1));

         

        pos1 = pos2 + c.size();

        pos2 = s.find(c, pos1);

    }

    if(pos1 != s.length())

        v.push_back(s.substr(pos1));

}

 

int main(){

    string s = "a,b,c,d,e,f";

    vector<string> v;

    SplitString(s, v,","); //可按多个字符来分隔;

    for(vector<string>::size_type i = 0; i != v.size(); ++i)

        cout << v[i] << " ";

    cout << endl;

    //输出: a b c d e f

}

当处理有空格的字符串时,还是很有用的!!

1

使用void SplitString(const string& s, vector<string>& v, const string& c),和将v作为返回值都是可以的!<br><br>

2.可包含多个分隔符的实现方式

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

#include <vector>

#include <string>

#include <iostream>

using namespace std;

 

vector<string> split(const string &s, const string &seperator){

    vector<string> result;

    typedef string::size_type string_size;

    string_size i = 0;

     

    while(i != s.size()){

        //找到字符串中首个不等于分隔符的字母;

        int flag = 0;

        while(i != s.size() && flag == 0){

            flag = 1;

            for(string_size x = 0; x < seperator.size(); ++x)

                  if(s[i] == seperator[x]){

                      ++i;

                      flag = 0;

                       break;

                      }

        }

         

        //找到又一个分隔符,将两个分隔符之间的字符串取出;

        flag = 0;

        string_size j = i;

        while(j != s.size() && flag == 0){

            for(string_size x = 0; x < seperator.size(); ++x)

                  if(s[j] == seperator[x]){

                      flag = 1;

                       break;

                      }

            if(flag == 0)

                  ++j;

        }

        if(i != j){

            result.push_back(s.substr(i, j-i));

            i = j;

        }

    }

    return result;

}

 

int main(){

//  string s = "a,b*c*d,e";

    string s;

    getline(cin,s);

    vector<string> v = split(s, ",*"); //可按多个字符来分隔;

    for(vector<string>::size_type i = 0; i != v.size(); ++i)

        cout << v[i] << " ";

    cout << endl;

    //输出: a b c d e

}

 

方法三:用C语言中的strtok 函数来进行分割

原型:  char *strtok(char *str, const char *delim);strtok函数包含在头文件<string.h>中,对于字符数组可以采用这种方法处理。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

#include <string.h>

#include <stdio.h>

 

int main(){

    char s[] = "a,b*c,d";

    const char *sep = ",*"//可按多个字符来分割

    char *p;

    p = strtok(s, sep);

    while(p){

        printf("%s ", p);

        p = strtok(NULL, sep);

    }

    printf("\n");

    return 0;

}

//输出: a b c d

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!