• <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 - 70, comments - 428, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            [STL] 循環中erase

            Posted on 2006-12-27 18:01 小明 閱讀(9498) 評論(12)  編輯 收藏 引用 所屬分類: C/C++
            sometimes,我們需要手寫循環(相對于for_each)來erase容器內某些元素,新手經常會犯一些錯誤。這里總結一下比較常用的固定寫法。

            刪除所有偶數項,并打印出刪除的項

            1. vector/queue
            正確方法1:
            void?erase(vector<int>?&v)
            {
            ????
            for(vector<int>::iterator?vi=v.begin();vi!=v.end();)
            ????{
            ????????
            if(*vi?%?2?==?0)
            ????????{
            ????????????cout?
            <<?"Erasing?"?<<?*vi?<<?endl;
            ????????????vi?
            =?v.erase(vi);
            ????????}
            ????????
            else?++vi;
            ????}
            }
            正確方法2:
            void?erase2(vector<int>?&v)
            {
            ????
            for(vector<int>::reverse_iterator?ri=v.rbegin();ri!=v.rend();)
            ????{
            ????????
            if(*ri?%?2?==?0)
            ????????{
            ????????????cout?
            <<?"Erasing?"?<<?*ri?<<?endl;
            ????????????v.erase((
            ++ri).base());
            ????????}
            ????????
            else?++ri;
            ????}
            }

            由于方法2是逆向刪除,效率較高,推薦!

            2.map/list
            正確方法
            void?erase(map<int,int>?&m)
            {
            ????
            for(map<int,int>::iterator?mi=m.begin();mi!=m.end();)
            ????{
            ????????
            if(mi->second?%?2?==?0)
            ????????{
            ????????????cout?
            <<?"Erasing?"?<<?mi->second?<<?endl;
            ????????????m.erase(mi
            ++);
            ????????}
            ????????
            else?++mi;
            ????}
            }

            Feedback

            # re: [STL] 循環中erase  回復  更多評論   

            2006-12-27 19:36 by Dain
            還有其他的容器呢

            # 我的實現  回復  更多評論   

            2006-12-27 21:44 by eXile
            // for vector, deque

            template <class Container, class T>
            inline
            void vector_erase(Container & c, T const& t)
            {
            c.erase(std::remove(c.begin(), c.end(), t), c.end());
            }

            template <class Container, class Pred>
            inline
            void vector_erase_if(Container & c, Pred pred)
            {
            c.erase(std::remove_if(c.begin(), c.end(), pred), c.end());
            }

            // for list, set, map
            template <class Container, class T>
            void list_erase(Container & c, T const& t)
            {
            typename Container::iterator
            b = c.begin(), e = c.end(), prev = b;
            while (b != e)
            {
            ++b;
            if (*prev == t) c.erase(prev);
            prev = b;
            }
            }

            template <class Container, class Pred>
            void list_erase_if(Container & c, Pred pred)
            {
            typename Container::iterator
            b = c.begin(), e = c.end(), prev = b;
            while (b != e)
            {
            ++b;
            if (pred(*prev)) c.erase(prev);
            prev = b;
            }
            }

            # re: [STL] 循環中erase  回復  更多評論   

            2006-12-28 09:41 by 小明
            @eXile
            如果需要打印出被刪除的元素呢?

            對于list,如果只要刪除某個項,調用list.remove就可以了

            # re: [STL] 循環中erase  回復  更多評論   

            2006-12-28 12:22 by eXile
            1)打印出被刪除的元素, 很簡單
            struct MyPred
            {
            bool operator()(int n) const
            {
            if(n%2 == 0) {cout << "Erasing " << n << endl; return true; }
            else return false;
            }
            };

            vector<int> v;
            vector_erase_if(v, MyPred());
            2)list提供了remove方法,但是set,map沒有
            (實際上這幾行代碼都是從STL的list源碼中抄出來的,主要用于set 和map);

            # re: [STL] 循環中erase  回復  更多評論   

            2006-12-31 16:41 by pjqblues
            逆向刪除,效率較高,為什么?????

            # re: [STL] 循環中erase  回復  更多評論   

            2007-01-04 11:48 by 小明
            @pjqblues

            逆向刪除,移動的項會變少

            # re: [STL] 循環中erase  回復  更多評論   

            2007-02-13 23:31 by 李錦俊
            方法2不錯!謝謝。

            # re: [STL] 循環中erase  回復  更多評論   

            2007-02-14 15:49 by gql
            方法2是錯的!應該是(ri++).base().
            給出的循環刪除方法太低效!

            # re: [STL] 循環中erase  回復  更多評論   

            2007-02-14 16:29 by Kooyu
            抱歉,看錯了。方法2應該是可以的!

            # re: [STL] 循環中erase  回復  更多評論   

            2008-07-01 11:58 by 企業即時通訊
            MAP,已知KEY,如何刪除項?

            # re: [STL] 循環中erase  回復  更多評論   

            2010-03-03 21:06 by 楚竹荷葉
            方法2跑起來會拋異常的!

            # re: [STL] 循環中erase  回復  更多評論   

            2012-10-25 20:33 by ZHYB
            @楚竹荷葉
            我也發現了,vector如果只有一個值,逆向刪除就會拋出異常,正向刪除不會
            久久久噜噜噜久久中文字幕色伊伊| 国产麻豆精品久久一二三| 久久99精品久久久久久不卡| 久久久久久亚洲精品无码| 久久婷婷是五月综合色狠狠| 91精品国产色综合久久| 久久精品国产72国产精福利| 日韩精品久久无码中文字幕| 99久久伊人精品综合观看| 一本色道久久88精品综合| 精品久久人人妻人人做精品| 无码日韩人妻精品久久蜜桃| 精品多毛少妇人妻AV免费久久| 乱亲女H秽乱长久久久| 久久青青草原精品国产不卡| 久久久久久久久久久久中文字幕 | 99久久www免费人成精品| 伊人久久大香线蕉AV一区二区| 精品久久久久久无码中文字幕一区 | 精品国产福利久久久| 波多野结衣久久一区二区 | 日本精品久久久中文字幕| 亚洲中文字幕无码久久综合网 | 久久国产精品波多野结衣AV| 97久久国产亚洲精品超碰热| 日产精品99久久久久久| 久久这里的只有是精品23| 欧美性猛交xxxx免费看久久久| 亚洲国产精品久久久久久| 国产精品一区二区久久精品| 久久久久99精品成人片欧美| 久久人人爽人人爽人人片AV高清| 欧洲性大片xxxxx久久久| 久久精品国产亚洲7777| 久久91精品综合国产首页| 国内精品免费久久影院| 久久人人爽人人精品视频| 久久久久亚洲AV无码去区首| 精品久久久久久99人妻| 人人狠狠综合久久亚洲| 99久久国产综合精品女同图片|