去掉string里面的所有空格

Posted on 2007-11-28 11:56 lymons 阅读(19055) 评论(20) 编辑收藏引用所属分类: C++

在读取配置文件的每行内容的时候，需要去掉字符串中的空格或则tab键，
在C里实现它还是比较容易，但要是用string类来存储每行字符串的时候，
可能就不会象C那样容易处理字符串的每个字符。
为了处理方便，利用递归来去掉string的所有空格字符：

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

}

因为配置文件里每行的内容不会很多，使用递归来讲可能也不会
对整体程序有明显的降低。

如果只是去除两端的空格字符则比较简单一些，网络到处都有它相关的例子：

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 管理

桃源谷

心灵的旅行