文档章节

c++实现split函数

D
 D-dragon
发布于 2017/02/27 16:35
字数 827
阅读 25
收藏 0

C++标准库里面没有split这个函数,原因是有其它函数提供了类似的功能,或者说用其它函数很容易实现这个功能,大体的方式有以下几种:

一,最基础的istringstream类,istringstream是从string对象中读取内容,由istream派生而来。

void split1(const string& sentence){
	istringstream iss(sentence);
	do{
        string sub;
        iss >> sub;
        cout << sub << endl;
    } while (iss);
}

这个istringstream读取的是一行字符串,分隔的标准是空格,通过do...while循环遍历出各个元素,为什么用do...while?因为至少应该有一个字符串。

二,使用copy函数。

void split2(const string& sentence){
	istringstream iss(sentence);
    std::copy(istream_iterator<string>(iss),istream_iterator<string>(),ostream_iterator<string>(cout, " "));
}

void split3(const string& sentence){
	istringstream iss(sentence);
	vector<string> tokens;
	std::copy(istream_iterator<string>(iss),istream_iterator<string>(),back_inserter(tokens));
}

这个copy函数,格式如下:

copy (InputIterator first, InputIterator last, OutputIterator result );

第一参数代表需要复制的迭代器起始处,第二个参数代表截止位置。而istream_iterator类型有一个默认值,这个默认值有一个性质,也就是istream_iterator一旦遇到文件结束标志或者在错误状态中,就会与这个默认值相等。因此,我们可以使用这个默认值来为copy函数表示“末尾元素的第一个位置”的惯例。第三个参数表示复制元素的存储位置。但是我们不能用tokens.end(),因为tokens.end()这个位置上并没有元素,这会出现很隐蔽的错误。而back_inserter会根据参数,生成一个迭代器,当这个迭代器作为一个目的地时,就会在容器的末尾添加元素。

三,手动指定分隔符。主要是使用了getline这个函数的delim参数。stringstream是对string对象进行读写,由iostream派生而来。

template<class Out>
void split(const string &s, char delim, Out result) {
    stringstream ss(s);
    string item;
    while (std::getline(ss, item, delim)) {
        *(result++) = item;
    }
}

vector<string> split(const string &s, char delim) {
    vector<string> elems;
    split(s, delim, back_inserter(elems));
    for(std::vector<string>::const_iterator it = elems.begin();it != elems.end();++it){
		cout << *it << endl;
    }
    return elems;
}

注意,参数delim是char型,实际上分隔符基本上都是一个字符。for循环时采用++it(即前置自增),比后置自增(it++)好一点,因为后置自增或自减需要对表达式的值(这里就是it)进行一次拷贝,会消耗更多的资源。

四,使用find_if函数。

bool space(char c){
	return isspace(c);
}
bool not_space(char c){
	return !isspace(c);
}
vector<string> split(const string& str){
	typedef string::const_iterator iter;
	vector<string> ret;
	iter i = str.begin();
	while (i != str.end()) {
		// ignore leading blanks
		i = find_if(i, str.end(), not_space);
		// find end of next word
		iter j = find_if(i, str.end(), space);
		// copy the characters in `[i,' `j)'
		if (i != str.end())
			ret.push_back(string(i, j));
		i = j;
	}
	return ret;
}

上面四种方式,基本上概括了类似split函数的各种实现。虽然没有一个现成的split函数,但是却有很多种类似的实现,单从表面上看,不提供split是一种缺陷,实际深入一点思考的话会发现,我们很少有直接单独使用split函数的功能,除非是拿来举例子。实际应用都是要和其它程序代码结合使用的,上面的代码就是实际时,完全可以根据业务选择具体的分隔要求,不一定非得有一个split才能达到业务要求。

© 著作权归作者所有

共有 人打赏支持
D
粉丝 6
博文 38
码字总数 36551
作品 0
资阳
程序员
小朋友学经典算法(12):分割字符串

一、准备知识 在分割字符串之前,先来了解一些跟字符串相关的变量或函数: (1)sizetype:sizetype由string类类型和vector类类型定义的类型,用以保存任意string对象或vector对象的长度,标...

海天一树X
06/14
0
0
C++ string的trim, split方法

很多其他语言的libary都会有去除string类的首尾空格的库函数,但是标准C++的库却不提供这个功能。但是C++string也提供很强大的功能,实现trim这种功能也不难。下面是几种方法: 1.使用strin...

simpower
2015/08/07
0
0
《Visual C++2010开发权威指南》版权输出台湾香港新加坡---大陆C++超越并引领台湾

CSDN著名技术专家著作-《Visual C++2010开发权威指南》版权输出台湾香港新加坡 大陆购买地址 http://product.china-pub.com/196957 台湾购买地址 http://www.iread.com.tw/ProdDetails.aspx...

junwong
2012/03/09
0
0
《Visual C++2010开发权威指南》版权输出台湾香港新加坡---大陆C++超越并引领台湾

CSDN著名技术专家著作-《Visual C++2010开发权威指南》版权输出台湾香港新加坡 大陆购买地址 http://product.china-pub.com/196957 台湾购买地址 http://www.iread.com.tw/ProdDetails.aspx...

junwong
2012/03/09
0
0
【转载】数据结构利器之私房STL

数据结构利器之私房STL 此系列的文章适合初学有意剖析STL和欲复习STL的同学们。 学过c++的同学相信都有或多或少接触过STL。STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰...

悠米海
2012/12/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

golang使用protobuf简易教程

参考文档:https://blog.csdn.net/qq_15437667/article/details/78425151 一、安装protobuf # 去github.com/golang/protobuf下载源码包,# 拷贝到 $GOPATH/src/github.com/golang/protobuf......

科陆李明
24分钟前
0
0
8月16日 上课截图

小丑鱼00
39分钟前
0
0
Nginx负载均衡、配置SSL

Nginx负载均衡 在 /usr/local/nginx/conf/vhost/ 下创建一个文件,写入以下内容 加载后用curl测试可以访问设置的网站 www.qq.com ssl原理 HTTPS是一种加密的http协议,如果HTTP通信的数据包在...

黄昏残影
43分钟前
0
0
String 源码阅读笔记

String源码阅读 本人学习笔记,内容来自于阅读源码和其他博客,水平有限,如有错误,烦请指正。 详情参考: Java 7 源码学习系列(一)——String 请别再拿“String s = new String("xyz");...

等到烟火清凉_
43分钟前
4
0
Coding and Paper Letter(十二)

资源整理。<!-- more --> 1 Coding: 1.R语言生成的ppt,GeoStat2018会议报告,时空模式分析的报告。 geostat18 2.欧空局哨兵和SMOS的工具集,关于对地观测数据的处理与分析的docker容器。 ...

胖胖雕
44分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部