桃源谷
心灵的旅行
人生就是一场旅行,不在乎旅行的目的地,在乎的是沿途的风景和看风景的心情 !
posts - 32, comments - 42, trackbacks - 0, articles - 0
C++博客
::
首页
::
新随笔
::
联系
::
聚合
::
管理
去掉string里面的所有空格
Posted on 2007-11-28 11:56
lymons
阅读(19049)
评论(20)
编辑
收藏
引用
所属分类:
C++
在读取配置文件的每行内容的时候,需要去掉字符串中的空格或则tab键,
在C里实现它还是比较容易,但要是用string类来存储每行字符串的时候,
可能就不会象C那样容易处理字符串的每个字符。
为了处理方便,利用递归来去掉string的所有空格字符:
1
string&
trim(
string
&
str,
string
::size_type pos
=
0
)
2
{
3
static
const
string
delim
=
"
\t
"
; //删除空格或者tab字符
4
pos
=
str.find_first_of(delim, pos);
5
if
(pos
==
string
::npos)
6
return
str;
7
return
trim(str.erase(pos,
1
));
8
}
因为配置文件里每行的内容不会很多,使用递归来讲可能也不会
对整体程序有明显的降低。
如果只是去除两端的空格字符则比较简单一些,网络到处都有它相关的例子:
1
string
trimEnd(
string
&
str)
2
{
3
const
string
&
delim
=
"
\t
"
;
4
string
r
=
str.erase(str.find_last_not_of(delim)
+
1
);
5
return
r.erase(
0
,r.find_first_not_of(delim));
6
}
Feedback
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-28 12:52 by
<a href=http://minidx.com>minidxer</a>
这个效率太低了
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-28 13:04 by
winsty
同上,这么写会死人的
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-28 13:55 by
隐者
这样的写法太差了
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-28 20:59 by
爱人
那你们写个好一点的啊
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-28 21:54 by
chenger
这个是尾递归啊,直接改成循环不更好
万一有一行巨长的,直接栈溢出了……
当然你要说没那么长的,也无所谓
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 08:48 by
若弱
老大,你看看boost::algorithm里面关于string的吧。你的效率太低了。
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 13:19 by
沐枫
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
喏,还是很容易,一句就搞定了。
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 13:32 by
沐枫
博主太恐怖了,居然敢返回string&.
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 14:43 by
<a href=http://minidx.com>minidxer</a>
一般用递归去除Left和Right没有关系,但是整体的话是不行的
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 17:36 by
owlcn
请问 沐枫 老兄,这个例子里返回string&会有什么严重后果呢?
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-29 22:27 by
helixapp
效率的却有问题啊
#
re: 去掉string里面的所有空格[未登录]
回复
更多评论
2007-11-29 22:50 by
lymons
@沐枫
您这个最棒. 谢谢!
多谢各位热心人的指点,俺是不胜感激.
PS 如果是考虑效率的话,我是认为用C来实现可能效率比string更高一些吧.
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-30 11:36 by
沐枫
效率高不高不是你认为不认为的问题。
而是实际使用环境造成的。
现在的编译器已经不是当年的编译器了。你要是没有把编译器的各种优化功能用好,就很难说哪种方法在哪个使用环境下,谁的效率更高。
就拿VC来说吧。VC除了各种编译时和链接时的优化外,还有一个按配置优化的功能。也就是让你的程序在运行中收集信息,经过一段长时间的使用以后,将收集的信息,让编译器根据这个信息对代码重新进行优化。这种优化才是真正的根据实际需要优化的。
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-30 11:37 by
沐枫
@owlcn
就好象返回局部变量的指针一样。这样,有可能你可以运行,也有可能在某些时候就不能运行。。。
#
re: 去掉string里面的所有空格[未登录]
回复
更多评论
2007-11-30 11:56 by
lymons
@沐枫
程序里返回的并不是局部变量的指针,它返回的是传入到函数里参数的地址。
所以,调用者拿到该返回值跟实参是一个东西。
在函数返回给调用者之前,实参的内容还没有被销毁。
#
re: 去掉string里面的所有空格[未登录]
回复
更多评论
2007-11-30 12:42 by
lymons
@沐枫
关于效率问题,俺的想法是 看这段代码放到哪里去运行,如果是在游戏,嵌入式系统等,或者成为系统性能瓶颈的时候,必须要考虑这段代码的性能的问题。
如果就是在其他的商业软件里,就不必要为这段代码考虑效率的问题,而是要着重与开发工时一起权衡考虑。我们不会为了仅仅提高了系统0.0001%的性能而浪费0.1%的工时。当然,也不是完全不考虑效率的问题,而是在一定工时里写出尽可能漂亮,尽可能高效的代码。 这仅仅是我的一点拙见,有不对之处请斧正。
另外,我对把“优化工作完全交给编译器来做”这个观点不敢苟同。
写的非常糟糕的代码,编译器的优化远远比不上用人把这段代码重写而优化的好。 完全靠编译器来优化我认为有点不妥。
#
re: 去掉string里面的所有空格
回复
更多评论
2007-11-30 16:16 by
沐枫
优化工作完全交给编译器来做
--呵呵,这不是我说的,是你说的。我也不完全认同。
优化的问题太复杂了,不可能讨论的出来结果的,因为它与实际情况关系太密切了。
至于返回引用,的确是我看错了。不好意思。
#
re: 去掉string里面的所有空格
回复
更多评论
2010-04-22 11:23 by
666
这种方法也要用得着发到博客里吗?怎么不发一篇题为:《C++如何定义整型》的文章呢?
#
re: 去掉string里面的所有空格
回复
更多评论
2012-02-21 15:21 by
侯默
void blank_out(char *buf)
{
char *p;
for (p = buf; *buf; buf++) {
if (*buf != ' ') {
*p = *buf;
if (buf != p++)
*buf = ' ';
}
}
*p = '\0';
}
这个算法可以解决,意思是后移空格
#
re: 去掉string里面的所有空格
回复
更多评论
2014-03-07 14:25 by
S
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
C++ 局部静态初始化不是线程安全的!
用C++编写synchronized method比较难
CodeBlocks插件开发指南(三)
CodeBlocks插件开发指南(二)
CodeBlocks插件开发指南(一)
W2K信号(Signals)的设备驱动
使用C++设计游戏引擎的框架
在Visual Studio使用宏来定制新的注释格式
函数指针教程
设计模式在Linux文件系统中的简单实现
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
Powered by:
C++博客
Copyright © lymons
日历
<
2008年12月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔分类
(92)
C(20)
C++(25)
Unix/Linux(20)
工程管理(1)
开发环境(4)
开发品质(1)
嵌入式开发(1)
设计模式(2)
文章翻译(16)
转帖(1)
足球游戏(1)
随笔档案
(32)
2010年8月 (1)
2010年7月 (1)
2010年4月 (4)
2010年2月 (1)
2009年12月 (2)
2009年2月 (12)
2008年12月 (3)
2008年6月 (4)
2007年11月 (4)
文章分类
(2)
C(1)
C++(1)
相册
简历
旅游
lymons
旅游摄影
http://lymons.blog.sohu.com
搜索
积分与排名
积分 - 133910
排名 - 190
最新评论
1. re: C++ 局部静态初始化不是线程安全的![未登录]
@局外人 是正确的,静态局部变量不会出现双重构造的情况。。
--vincent
2. re: Exif文件格式描述[未登录]
不能更棒了!!!
--lily
3. re: C++ 局部静态初始化不是线程安全的!
评论内容较长,点击标题查看
--gaoyanqing
4. re: C++ 局部静态初始化不是线程安全的!
评论内容较长,点击标题查看
--局外人
5. re: 去掉string里面的所有空格
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
--S
阅读排行榜
1. Exif文件格式描述(19513)
2. 去掉string里面的所有空格(19049)
3. 准则3:多线程程序里不准使用fork(13008)
4. 在xml里追加结点时添加回车(libxml2)(10079)
5. CodeBlocks插件开发指南(一)(9523)
评论排行榜
1. 去掉string里面的所有空格(20)
2. 在xml里追加结点时添加回车(libxml2)(8)
3. Exif文件格式描述(7)
4. 函数指针教程(5)
5. CodeBlocks插件开发指南(一)(3)
我的个人简历第一页
我的个人简历第二页