桃源谷
心靈的旅行
人生就是一場旅行,不在乎旅行的目的地,在乎的是沿途的風(fēng)景和看風(fēng)景的心情 !
posts - 32, comments - 42, trackbacks - 0, articles - 0
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
去掉string里面的所有空格
Posted on 2007-11-28 11:56
lymons
閱讀(19085)
評論(20)
編輯
收藏
引用
所屬分類:
C++
在讀取配置文件的每行內(nèi)容的時候,需要去掉字符串中的空格或則tab鍵,
在C里實現(xiàn)它還是比較容易,但要是用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
}
因為配置文件里每行的內(nèi)容不會很多,使用遞歸來講可能也不會
對整體程序有明顯的降低。
如果只是去除兩端的空格字符則比較簡單一些,網(wǎng)絡(luò)到處都有它相關(guān)的例子:
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里面的所有空格
回復(fù)
更多評論
2007-11-28 12:52 by
<a href=http://minidx.com>minidxer</a>
這個效率太低了
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-28 13:04 by
winsty
同上,這么寫會死人的
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-28 13:55 by
隱者
這樣的寫法太差了
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-28 20:59 by
愛人
那你們寫個好一點的啊
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-28 21:54 by
chenger
這個是尾遞歸啊,直接改成循環(huán)不更好
萬一有一行巨長的,直接棧溢出了……
當(dāng)然你要說沒那么長的,也無所謂
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 08:48 by
若弱
老大,你看看boost::algorithm里面關(guān)于string的吧。你的效率太低了。
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 13:19 by
沐楓
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
喏,還是很容易,一句就搞定了。
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 13:32 by
沐楓
博主太恐怖了,居然敢返回string&.
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 14:43 by
<a href=http://minidx.com>minidxer</a>
一般用遞歸去除Left和Right沒有關(guān)系,但是整體的話是不行的
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 17:36 by
owlcn
請問 沐楓 老兄,這個例子里返回string&會有什么嚴(yán)重后果呢?
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-29 22:27 by
helixapp
效率的卻有問題啊
#
re: 去掉string里面的所有空格[未登錄]
回復(fù)
更多評論
2007-11-29 22:50 by
lymons
@沐楓
您這個最棒. 謝謝!
多謝各位熱心人的指點,俺是不勝感激.
PS 如果是考慮效率的話,我是認為用C來實現(xiàn)可能效率比string更高一些吧.
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-30 11:36 by
沐楓
效率高不高不是你認為不認為的問題。
而是實際使用環(huán)境造成的。
現(xiàn)在的編譯器已經(jīng)不是當(dāng)年的編譯器了。你要是沒有把編譯器的各種優(yōu)化功能用好,就很難說哪種方法在哪個使用環(huán)境下,誰的效率更高。
就拿VC來說吧。VC除了各種編譯時和鏈接時的優(yōu)化外,還有一個按配置優(yōu)化的功能。也就是讓你的程序在運行中收集信息,經(jīng)過一段長時間的使用以后,將收集的信息,讓編譯器根據(jù)這個信息對代碼重新進行優(yōu)化。這種優(yōu)化才是真正的根據(jù)實際需要優(yōu)化的。
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-30 11:37 by
沐楓
@owlcn
就好象返回局部變量的指針一樣。這樣,有可能你可以運行,也有可能在某些時候就不能運行。。。
#
re: 去掉string里面的所有空格[未登錄]
回復(fù)
更多評論
2007-11-30 11:56 by
lymons
@沐楓
程序里返回的并不是局部變量的指針,它返回的是傳入到函數(shù)里參數(shù)的地址。
所以,調(diào)用者拿到該返回值跟實參是一個東西。
在函數(shù)返回給調(diào)用者之前,實參的內(nèi)容還沒有被銷毀。
#
re: 去掉string里面的所有空格[未登錄]
回復(fù)
更多評論
2007-11-30 12:42 by
lymons
@沐楓
關(guān)于效率問題,俺的想法是 看這段代碼放到哪里去運行,如果是在游戲,嵌入式系統(tǒng)等,或者成為系統(tǒng)性能瓶頸的時候,必須要考慮這段代碼的性能的問題。
如果就是在其他的商業(yè)軟件里,就不必要為這段代碼考慮效率的問題,而是要著重與開發(fā)工時一起權(quán)衡考慮。我們不會為了僅僅提高了系統(tǒng)0.0001%的性能而浪費0.1%的工時。當(dāng)然,也不是完全不考慮效率的問題,而是在一定工時里寫出盡可能漂亮,盡可能高效的代碼。 這僅僅是我的一點拙見,有不對之處請斧正。
另外,我對把“優(yōu)化工作完全交給編譯器來做”這個觀點不敢茍同。
寫的非常糟糕的代碼,編譯器的優(yōu)化遠遠比不上用人把這段代碼重寫而優(yōu)化的好。 完全靠編譯器來優(yōu)化我認為有點不妥。
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2007-11-30 16:16 by
沐楓
優(yōu)化工作完全交給編譯器來做
--呵呵,這不是我說的,是你說的。我也不完全認同。
優(yōu)化的問題太復(fù)雜了,不可能討論的出來結(jié)果的,因為它與實際情況關(guān)系太密切了。
至于返回引用,的確是我看錯了。不好意思。
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
2010-04-22 11:23 by
666
這種方法也要用得著發(fā)到博客里嗎?怎么不發(fā)一篇題為:《C++如何定義整型》的文章呢?
#
re: 去掉string里面的所有空格
回復(fù)
更多評論
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里面的所有空格
回復(fù)
更多評論
2014-03-07 14:25 by
S
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
C++ 局部靜態(tài)初始化不是線程安全的!
用C++編寫synchronized method比較難
CodeBlocks插件開發(fā)指南(三)
CodeBlocks插件開發(fā)指南(二)
CodeBlocks插件開發(fā)指南(一)
W2K信號(Signals)的設(shè)備驅(qū)動
使用C++設(shè)計游戲引擎的框架
在Visual Studio使用宏來定制新的注釋格式
函數(shù)指針教程
設(shè)計模式在Linux文件系統(tǒng)中的簡單實現(xiàn)
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © lymons
日歷
<
2014年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
(92)
C(20)
C++(25)
Unix/Linux(20)
工程管理(1)
開發(fā)環(huán)境(4)
開發(fā)品質(zhì)(1)
嵌入式開發(fā)(1)
設(shè)計模式(2)
文章翻譯(16)
轉(zhuǎn)帖(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
搜索
積分與排名
積分 - 134956
排名 - 191
最新評論
1.?re: C++ 局部靜態(tài)初始化不是線程安全的![未登錄]
@局外人 是正確的,靜態(tài)局部變量不會出現(xiàn)雙重構(gòu)造的情況。。
--vincent
2.?re: Exif文件格式描述[未登錄]
不能更棒了!!!
--lily
3.?re: C++ 局部靜態(tài)初始化不是線程安全的!
評論內(nèi)容較長,點擊標(biāo)題查看
--gaoyanqing
4.?re: C++ 局部靜態(tài)初始化不是線程安全的!
評論內(nèi)容較長,點擊標(biāo)題查看
--局外人
5.?re: 去掉string里面的所有空格
str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
--S
閱讀排行榜
1.?Exif文件格式描述(19640)
2.?去掉string里面的所有空格(19085)
3.?準(zhǔn)則3:多線程程序里不準(zhǔn)使用fork(13054)
4.?在xml里追加結(jié)點時添加回車(libxml2)(10131)
5.?CodeBlocks插件開發(fā)指南(一)(9601)
評論排行榜
1.?去掉string里面的所有空格(20)
2.?在xml里追加結(jié)點時添加回車(libxml2)(8)
3.?Exif文件格式描述(7)
4.?函數(shù)指針教程(5)
5.?CodeBlocks插件開發(fā)指南(一)(3)
我的個人簡歷第一頁
我的個人簡歷第二頁
久久天天躁狠狠躁夜夜avapp
|
日韩人妻无码一区二区三区久久
|
2021久久精品免费观看
|
久久r热这里有精品视频
|
色偷偷久久一区二区三区
|
性做久久久久久久久浪潮
|
久久久久久久亚洲精品
|
segui久久国产精品
|
久久久久免费精品国产
|
日韩精品久久久久久
|
色综合久久综精品
|
国产三级精品久久
|
久久久久女教师免费一区
|
久久成人精品
|
亚洲国产日韩综合久久精品
|
国产精品久久婷婷六月丁香
|
久久精品一本到99热免费
|
AV无码久久久久不卡蜜桃
|
亚洲AV无码久久精品成人
|
热re99久久精品国99热
|
av午夜福利一片免费看久久
|
久久综合九色综合97_久久久
|
国产99久久久国产精免费
|
久久一区二区三区免费
|
狠狠色丁香久久婷婷综合_中
|
亚洲va国产va天堂va久久
|
狠狠狠色丁香婷婷综合久久五月
|
亚洲成人精品久久
|
亚洲精品无码久久久
|
久久亚洲春色中文字幕久久久
|
91精品国产9l久久久久
|
久久久久亚洲爆乳少妇无
|
久久国产免费直播
|
久久免费美女视频
|
伊人色综合九久久天天蜜桃
|
欧美va久久久噜噜噜久久
|
国产精品美女久久久久AV福利
|
婷婷久久五月天
|
99久久伊人精品综合观看
|
久久午夜福利无码1000合集
|
91精品日韩人妻无码久久不卡
|