文档章节

c++实现split函数

D
 D-dragon
发布于 2017/02/27 16:35
字数 827
阅读 19
收藏 0
点赞 0
评论 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
博文 37
码字总数 35994
作品 0
资阳
程序员
小朋友学经典算法(12):分割字符串

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

海天一树X ⋅ 06/14 ⋅ 0

什么是 C 和 C ++ 标准库?

简要介绍编写C/C ++应用程序的领域,标准库的作用以及它是如何在各种操作系统中实现的。 我已经接触C++一段时间了,一开始就让我感到疑惑的是其内部结构:我所使用的内核函数和类从何而来? ...

oschina ⋅ 04/10 ⋅ 0

C语言/C++编程学习强势之处的体现

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/12 ⋅ 0

C语言/C++程序员编程基础学习代码训练

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/27 ⋅ 0

大神有话说之c++,还在迷茫的朋友可以来看一下

C++ 是一种中级语言,它是由 Bjarne Stroustrup 于 1979 年在贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言,是一种面向对象的程序设计语言。C++ 可运行于多种平台上,如 Window...

悟空_b201 ⋅ 05/30 ⋅ 0

C语言编程入门学习:人机猜拳小游戏的实现

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/30 ⋅ 0

Windows上如何使用SWIG (c++ android 示例)

SWIG介绍 SWIG (Simplified Wrapper and Interface Generator) ,即简化包以及接口生成器,为脚本语言(tcl,perl,python等)提供了C和C++的接口。SWIG在1995年在Los Alamos National Laborat...

u014644594 ⋅ 05/28 ⋅ 0

C语言编程学习程序解析:控制语句之学习前言

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/27 ⋅ 0

C语言/C++编程新手学习常见问题

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/11 ⋅ 0

C语言/C++编程学习—代码训练之神奇星空动态继承

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/26 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

mysql in action / alter table

change character set ALTER SCHEMA `employees` DEFAULT CHARACTER SET utf8mb4 DEFAULT COLLATE utf8mb4_general_ci ;ALTER TABLE `employees`.`t2` CHARACTER SET = utf8mb4 , COLLAT......

qwfys ⋅ 今天 ⋅ 0

Java 开发者不容错过的 12 种高效工具

Java 开发者常常都会想办法如何更快地编写 Java 代码,让编程变得更加轻松。目前,市面上涌现出越来越多的高效编程工具。所以,以下总结了一系列工具列表,其中包含了大多数开发人员已经使用...

jason_kiss ⋅ 昨天 ⋅ 0

Linux下php访问远程ms sqlserver

1、安装freetds(略,安装在/opt/local/freetds 下) 2、cd /path/to/php-5.6.36/ 进入PHP源码目录 3、cd ext/mssql进入MSSQL模块源码目录 4、/opt/php/bin/phpize生成编译配置文件 5、 . ./...

wangxuwei ⋅ 昨天 ⋅ 0

如何成为技术专家

文章来源于 -- 时间的朋友 拥有良好的心态。首先要有空杯心态,用欣赏的眼光发现并学习别人的长处,包括但不限于工具的使用,工作方法,解决问题以及规划未来的能力等。向别人学习的同时要注...

长安一梦 ⋅ 昨天 ⋅ 0

Linux vmstat命令实战详解

vmstat命令是最常见的Linux/Unix监控工具,可以展现给定时间间隔的服务器的状态值,包括服务器的CPU使用率,内存使用,虚拟内存交换情况,IO读写情况。这个命令是我查看Linux/Unix最喜爱的命令...

刘祖鹏 ⋅ 昨天 ⋅ 0

MySQL

查看表相关命令 - 查看表结构    desc 表名- 查看生成表的SQL    show create table 表名- 查看索引    show index from  表名 使用索引和不使用索引 由于索引是专门用于加...

stars永恒 ⋅ 昨天 ⋅ 0

easyui学习笔记

EasyUI常用控件禁用方法 combobox $("#id").combobox({ disabled: true }); ----- $("#id").combobox({ disabled: false}); validatebox $("#id").attr("readonly", true); ----- $("#id").r......

miaojiangmin ⋅ 昨天 ⋅ 0

金山WPS发布了Linux WPS Office

导读 近日,金山WPS发布了Linux WPS Office中文社区版新版本,支持大部分主流Linux系统,功能更加完善,兼容性、稳定性大幅度提升。本次更新WPS将首次在Linux提供专业办公文件云存储服务,实...

问题终结者 ⋅ 昨天 ⋅ 0

springboot2输出metrics到influxdb

序 本文主要研究一下如何将springboot2的metrics输出到influxdb maven <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-bo......

go4it ⋅ 昨天 ⋅ 0

微信小程序 - 选择图片显示操作菜单

之前我分享过选择图片这个文章,但是我在实际开发测试使用中发现一个问题在使用 wx.chooseImage 选择照片显示出第一格是拍照,后面是相册里的图片。这种实现之前说过了,效果如下。 但是你从...

hello_hp ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部