• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            桃源谷

            心靈的旅行

            人生就是一場旅行,不在乎旅行的目的地,在乎的是沿途的風景和看風景的心情 !
            posts - 32, comments - 42, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            去掉string里面的所有空格

            Posted on 2007-11-28 11:56 lymons 閱讀(19085) 評論(20)  編輯 收藏 引用 所屬分類: C++
            在讀取配置文件的每行內容的時候,需要去掉字符串中的空格或則tab鍵,
            在C里實現它還是比較容易,但要是用string類來存儲每行字符串的時候,
            可能就不會象C那樣容易處理字符串的每個字符。
            為了處理方便,利用遞歸來去掉string的所有空格字符:
            1string& 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}
            因為配置文件里每行的內容不會很多,使用遞歸來講可能也不會
            對整體程序有明顯的降低。

            如果只是去除兩端的空格字符則比較簡單一些,網絡到處都有它相關的例子:
            1string 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());
            我的個人簡歷第一頁 我的個人簡歷第二頁
            精品国产乱码久久久久久1区2区| 日韩va亚洲va欧美va久久| 精品久久亚洲中文无码| 久久99精品国产麻豆宅宅| 久久夜色精品国产网站| 99久久精品日本一区二区免费| 精品久久久久久亚洲| 久久综合五月丁香久久激情| 日日狠狠久久偷偷色综合0| 一本色综合网久久| 亚洲国产精品久久久久网站 | 国产精品无码久久综合网| 亚洲精品美女久久久久99小说 | 亚洲人成电影网站久久| 日日躁夜夜躁狠狠久久AV| 97久久精品人人做人人爽| 久久久久99这里有精品10 | 三级片免费观看久久| 国内精品伊人久久久久AV影院| 93精91精品国产综合久久香蕉| 久久久噜噜噜久久中文字幕色伊伊 | 久久精品这里热有精品| 久久人人爽人人爽人人片AV东京热 | 中文字幕无码久久人妻| 国产成人综合久久综合| 亚洲一级Av无码毛片久久精品| 久久国产精品-久久精品| 2021国内精品久久久久久影院| 91精品国产91热久久久久福利| 久久精品午夜一区二区福利| 少妇熟女久久综合网色欲| 久久97久久97精品免视看| 99久久成人国产精品免费| 久久久久成人精品无码中文字幕| 一级a性色生活片久久无少妇一级婬片免费放 | 久久影院午夜理论片无码| 久久国产成人午夜AV影院| 国产香蕉97碰碰久久人人| 久久高潮一级毛片免费| 久久国产成人| 国内精品久久久久影院老司|