如何在c++中实现字符串分割函数split详解

 更新时间:2019年11月26日 08:33:16   作者:青荼  
这篇文章主要给大家介绍了关于如何在c++中实现字符串分割函数split的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用c++具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

前言

在学习c++中string相关基本用法的时候,发现了sstream的istringstream[1]可以将字符串类似于控制台的方式进行输入,而实质上这个行为等同于利用空格将一个字符串进行了分割,于是考虑到可以利用这个特性来实现c++库函数中没有的字符串分割函数split

string src("Avatar 123 5.2 Titanic K");
istringstream istrStream(src); //建立src到istrStream的联系
string s1, s2;
int n; double d; char c;
istrStream >> s1 >> n >> d >> s2 >> c;
//以空格为分界的各数值则输入到了对应变量上

实现细节

目的是可以像js中一样,调用一个函数即可以方便地获取到处理完毕后的字符串数组,根据c++的实际情况再进行参数调整。

1. 输入输出:

string* split(int& length, string str, const char token = ' ')

返回:处理完的字符串数组的首地址

传入:字符串str、分隔符token(默认参数为空格)、以及引用参数length,指明处理完毕后动态分配的数组长度

2. 数据透明处理:

由于istringstream会像cin一样,把空格视为数据间的界限,所以当分隔符不是空格时,需要将传入的分隔符换为空格,并且要提前对原有空格进行数据透明处理

字符替换利用了库algorithm中的replace() [2]

 const char SPACE = 0;
 if(token!=' ') {
 // 先把原有的空格替换为ASCII中的不可见字符
 replace(str.begin(), str.end(), ' ', SPACE); 
 // 再把分隔符换位空格,交给字符串流处理
 replace(str.begin(), str.end(), token, ' ');
 }

  假设输入字符串为:"a b,c,d,e,f g"
  分隔符为非空格:','
  则被替换为:"aSPACEb c d e fSPACEg"

3. 数据分割:

 //实例化一个字符串输入流,输入参数即待处理字符串
 istringstream i_stream(str); 
 //将length置零
 length = 0; 
 queue<string> q;
 //用一个string实例s接收输入流传入的数据,入队并计数
 string s;
 while (i_stream>>s) {
 q.push(s);
 length++;
 }

4. 数组生成:

 //根据计数结果动态开辟一个字符串数组空间
 string* results = new string[length]; 
 //将队列中的数据转入数组中
 for (int i = 0; i < length; i++) {
 results[i] = q.front();
 //将替换掉的空格进行还原
 if(token!=' ') replace(results[i].begin(), results[i].end(), SPACE, ' ');
 q.pop();
 }

完整代码

#include <iostream>
#include <string>
#include <queue>
#include <sstream>
#include <algorithm>
using namespace std;

string* split(int& length, string str,const char token = ' ') {
 const char SPACE = 0;
 if(token!=' ') {
 replace(str.begin(), str.end(), ' ', SPACE);
 replace(str.begin(), str.end(), token, ' ');
 }
 istringstream i_stream(str);
 queue<string> q;
 length = 0;
 string s;
 while (i_stream>>s) {
 q.push(s);
 length++;
 }
 string* results = new string[length];
 for (int i = 0; i < length; i++) {
 results[i] = q.front();
 q.pop();
 if(token!=' ') replace(results[i].begin(), results[i].end(), SPACE, ' ');
 }
 return results;
}

//测试:
int main() {
 int length;
 string* results = split(length, "a b,c,d,e,f g", ',');
 for (int i = 0; i < length; i++) cout<<results[i]<<endl;
 return 0;
}

参考

[1] C++ string类(C++字符串)完全攻略

[2] C++ string 替换指定字符

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。

相关文章

  • OpenCV c++滑动条的创建和使用代码

    OpenCV c++滑动条的创建和使用代码

    滚动条(Trackbar)在OpenCV中是非常方便的交互工具,它依附于特定的窗口而存在,下面这篇文章主要给大家介绍了关于OpenCV c++滑动条的创建和使用的相关资料,需要的朋友可以参考下
    2023-06-06
  • 基于VS+Opencv2.4.10微信跳一跳辅助工具

    基于VS+Opencv2.4.10微信跳一跳辅助工具

    这篇文章主要为大家详细介绍了基于VS+Opencv2.4.10微信跳一跳辅助工具,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C语言中用栈+队列实现队列中的元素逆置

    C语言中用栈+队列实现队列中的元素逆置

    这篇文章主要介绍了C语言中用利用栈和队列实现队列中的元素逆置的相关资料,对正在学习的小伙伴有一定的参考价值,需要的可以参考一下,希望对你有所帮助
    2022-02-02
  • C++印刷模板使用方法详解

    C++印刷模板使用方法详解

    模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型
    2022-11-11
  • 编辑器写C语言输出中文乱码问题及解决

    编辑器写C语言输出中文乱码问题及解决

    这篇文章主要介绍了编辑器写C语言输出中文乱码问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09
  • Pipes实现LeetCode(192.单词频率)

    Pipes实现LeetCode(192.单词频率)

    这篇文章主要介绍了Pipes实现LeetCode(192.单词频率),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • C语言利用EasyX绘制小企鹅表情包

    C语言利用EasyX绘制小企鹅表情包

    这篇文章主要为大家详细介绍了C语言如何利用EasyX绘图库实现绘制可爱的小企鹅表情包,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2022-12-12
  • C++11 强类型枚举相关总结

    C++11 强类型枚举相关总结

    这篇文章主要介绍了C++11 强类型枚举的相关资料,帮助大家更好的理解和学习使用c++11,感兴趣的朋友可以了解下
    2021-02-02
  • c++ 快速排序算法【过程图解】

    c++ 快速排序算法【过程图解】

    下面小编就为大家带来一篇c++ 快速排序算法【过程图解】。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • C语言的冒泡排序和快速排序算法使用实例

    C语言的冒泡排序和快速排序算法使用实例

    这篇文章主要介绍了C语言的冒泡排序和快速排序算法使用实例,示例题目也是ACM练习当中的基础习题,需要的朋友可以参考下
    2015-08-08

最新评论