代码改变世界

[转载] C++ 分割字符串

2018-09-02 09:29  Lyp_02  阅读(72)  评论(0)    收藏  举报

来自:https://www.cnblogs.com/carsonzhu/p/5859552.html
最近笔试,经常遇到需要对字符串进行快速分割的情景,主要是在处理输入的时候,而以前练习算法题或笔试,很多时候不用花啥时间考虑测试用例输入的问题。可是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

include

include

using namespace std;

void SplitString(const string& s, vector& 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 v;

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

for(vector::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& v, const string& c),和将v作为返回值都是可以的!

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

include

include

using namespace std;

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

vector 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,bcd,e";

string s;

getline(cin,s);

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

for(vector::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