C++实现字符串分割函数 split
来源:互联网 发布:大数据分析平台架构 编辑:程序博客网 时间:2024/05/21 10:25
转载:http://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html
C++标准库里面没有字符分割函数split ,这可太不方便了,我已经遇到>3次如何对字符串快速分割这个问题了。列几个常用方法以备不时之需。
方法一: 利用STL自己实现split 函数(常用,简单,直观)
原型: vector<string> split(const string &s, const string &seperator);
输入一个字符串,一个分隔符字符串(可包含多个分隔符),返回一个字符串向量。实现及测试代码如下
#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"; 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}
一段更简洁高效的代码,实现如下:
void SplitString(const std::string& s, std::vector<std::string>& v, const std::string& c){ std::string::size_type pos1, pos2; pos2 = s.find(c); pos1 = 0; while(std::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));}
方法二: 用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
方法三: boost库中包含了split 函数
boost库有很多方法来实现split,也包含了一个split函数,可以直接使用,非常实用而且强大,但是得自己下载boost库。使用代码如下
#include <boost/algorithm/string.hpp>#include <iostream>#include <string>#include <vector>using namespace std;using namespace boost;void print( vector <string> & v ){ for (size_t n = 0; n < v.size(); n++) cout << "\"" << v[ n ] << "\"\n"; cout << endl;}int main(){ string s = "a,b, c ,,e,f,"; vector <string> fields; cout << "Original = \"" << s << "\"\n\n"; cout << "Split on \',\' only\n"; split( fields, s, is_any_of( "," ) ); print( fields ); cout << "Split on \" ,\"\n"; split( fields, s, is_any_of( " ," ) ); print( fields ); cout << "Split on \" ,\" and elide delimiters\n"; split( fields, s, is_any_of( " ," ), token_compress_on ); print( fields ); return 0;}
输出结果如下:
Original = "a,b, c ,,e,f,"Split on ',' only"a""b"" c """"e""f"""Split on " ,""a""b""""c""""""e""f"""Split on " ," and elide delimiters"a""b""c""e""f"""
在C++中还有很多方法来实现split 函数,cplusplus.com有个C++ split 专题,详细比较分析了几种实现方法(见下图)。链接见文末参考文献。
#---------------------------------------------------------------------------------#
参考文献
《Accelerated C++》 by Andrew Koenig, Barbara E. Moo.
"Split a string" from cplusplus.com
- 分割字符串函数split(C#)
- 分割字符串函数split(C#)
- c 分割字符串函数 split
- C++:实现split分割字符串
- C++:实现split分割字符串
- C++:实现split分割字符串
- C++:实现split分割字符串
- C++:实现split分割字符串
- C++:实现split分割字符串
- 用C/C++实现Java中的split函数分割字符串
- oracle实现字符串分割函数 split()函数
- C++实现字符串分割函数 split
- C/C++实现split分割字符串
- C/C++实现split分割字符串
- C++:实现split分割字符串 - 改进
- split字符串分割函数
- split函数分割字符串
- mysql函数split功能实现,mysql分割字符串split
- win10 uwp 关联文件
- LeetCode 222. Count Complete Tree Nodes 题解——Java
- AndroidStudio多个Module时dependencies的管理
- windows 根据ip查到计算机名
- 欢迎使用CSDN-markdown编辑器
- C++实现字符串分割函数 split
- 百度地图高度自适应
- Windows 7 系统的旧版IE浏览器升级到IE11
- tomcat中配置mime类型
- Android图片加载框架Glide
- kvm下虚机使用dimm内存设备
- 根据给出的相对地址获取网站绝对地址
- Android 开发小工具之:Tools 属性
- Eclipse svn提交代码的一般步骤(对比、解决冲突、更新、提交)