遇到需要对字符串进行快速分割的情景，主要是在处理输入的时候，而以前练习算法题或笔试，很多时候不用花啥时间考虑测试用例输入的问题。可是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 |
方法四：直接使用scanf函数来做：
while(scanf(“%d”,&n)!=EOF)
例如输入是数字时可以直接用这个方法读入，如果是字符串形式可以参考上文。