文档章节

c++实现split函数

D
 D-dragon
发布于 2017/02/27 16:35
字数 827
阅读 29
收藏 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
博文 40
码字总数 40536
作品 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
【转载】数据结构利器之私房STL

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

悠米海
2012/12/02
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

没有更多内容

加载失败,请刷新页面

加载更多

visualVm 中的 visual GC说明

visual GC 不是 visualVM 自带的,需要安装插件。 步聚:菜单栏 (Tools) - > plugins - > Avaiable Plugins 中就选择安装 Spaces: 各个分代的内存使用情况。 特别说明:风格有分灰色部分,...

Canaan_
昨天
1
0
学习设计模式——生成器模式

1. 认识生成器模式 1. 定义:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示 2. 组成: Builder:生成器接口,定义创建一个Product对象所需要的各个组件的操作,...

江左煤郎
昨天
0
0
C语言精要(第二章:基本数据类型)

2.1 C语言基本数据类型 在计算机术语中,把⼆进制数中的某⼀位数又称为⼀个⽐特(bit)。⽐特这个单位对于计算机⽽⾔,在度量上是最⼩的单位。除了⽐特之外,还有字节(byte)这个术语。⼀个...

ryanliue
昨天
0
0
实现下拉菜单多选框效果

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><li>工作意愿地:<%-- <c:forEach items="${list}" var="list"><input type="checkbox" value="${list......

lanjian28
昨天
1
0
scala的视图界定

在上一篇帧子的代码中,如果main函数中不是用字符串而是用数字则程序不能正常编译: class Pair[T <: Comparable[T]](val first:T,val second:T) //类型T必须要是Comparable接口的子类(即...

whoisliang
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部