首页 > 代码库 > C++中String类的字符串分割实现
C++中String类的字符串分割实现
最近笔试,经常遇到需要对字符串进行快速分割的情景,主要是在处理输入的时候,而以前练习算法题或笔试,很多时候不用花啥时间考虑测试用例输入的问题。可是C++标准库里面没有像java的String类中提供的字符分割函数split ,着实不方便。那么怎么解决这个问题呢?整理了一些方法如下:
1.简洁高效的方法(不过只能包含一个分隔符):
#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}
当处理有空格的字符串时,还是很有用的!!
使用void SplitString(const string& s, vector<string>& v, const string& c),和将v作为返回值都是可以的!
2.可包含多个分隔符的实现方式
#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>中,对于字符数组可以采用这种方法处理。
#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
参考文章:C++常见问题: 字符串分割函数 split
C++中String类的字符串分割实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。