文档章节

c++实现split函数

D
 D-dragon
发布于 2017/02/27 16:35
字数 827
阅读 39
收藏 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
博文 41
码字总数 40861
作品 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
FFLIB之FFLUA——C++嵌入Lua&扩展Lua利器

摘要: 在使用C++做服务器开发中,经常会使用到脚本技术,Lua是最优秀的嵌入式脚本之一。Lua的轻量、小巧、概念之简单,都使他变得越来越受欢迎。本人也使用过python做嵌入式脚本,二者各有特...

知然
2013/01/27
0
0
C++中extern “C”含义深层探索

首先,作为extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。 通常,在模块的头文件中对本模块提供...

Jerikc
2014/04/24
0
1
C++ 类库资源

原文:C++ 类库资源 作者:Breaker C/C++ 开发库 | C/C++ Development Library 这里收集一些著名的 C/C++ 开发库、SDK、类库、可复用类与结构代码 等信息,列举它们的介绍、参考和网站链接,...

晨曦之光
2012/05/23
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周五乱弹 —— 这就是不要女朋友的理由

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @狄安娜的猫 :分享丁家鑫的单曲《丁家鑫 - 克罗地亚狂想曲 - 古筝remix》 《丁家鑫 - 克罗地亚狂想曲 - 古筝remix》 手机党少年们想听歌,请...

小小编辑
20分钟前
79
6
CentOS配置Tomcat监听80端口,虚拟主机

Tomcat更改默认端口为80 更改的配置文件是: /usr/local/tomcat/conf/server.xml [root@test-a ~]# vim /usr/local/tomcat/conf/server.xml # 找到 Connector port="8080" protocol="HTTP/1......

野雪球
今天
5
0
《稻盛和夫经营学》读后感心得体会3180字范文

《稻盛和夫经营学》读后感心得体会3180字范文: 一代日本经营之圣稻盛和夫凭借刻苦勤奋的精神以及深植于佛教的商业道德准则,成为了“佛系”企业家的代表人物。在《稻盛和夫经营学》“领导人...

原创小博客
今天
4
0
java框架学习日志-5(常见的依赖注入)

依赖注入(dependency injection) 之前提到控制反转(Inversion of Control)也叫依赖注入,它们其实是一个东西,只是看的角度不同,这章详细说一下依赖注入。 依赖——指bean对象创建依赖于...

白话
今天
5
0
红外接收器驱动开发

背景:使用系统的红外遥控软件没有反应,然后以为自己接线错误,反复测试,结果烧坏了一个红外接收器,信号主板没有问题。所以自己开发了一个红外接收器的python驱动。接线参见https://my.os...

mbzhong
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部