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