• <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>

            colorful

            zc qq:1337220912

             

            正確使用stl map的erase方法

            http://www.cnblogs.com/kex1n/archive/2011/12/06/2278505.html

            先聲明:下面的文章是針對windows的用法,因為std::map的erase函數的windows的實現版本是返回一個std::map的迭代器,但是STL標準里面的該函數的返回值確是:

            map.erase有3個重載:
            void erase ( iterator position );
            size_type erase ( const key_type& x );
            void erase ( iterator first, iterator last );

            所以下面的代碼中的最后一個例子僅僅可以在windows下的map下運行。

             

            STL的map表里有一個erase方法用來從一個map中刪除掉指令的節點
            eg1:

            map<string,string> mapTest;
            typedef map<string,string>::iterator ITER;

            ITER iter=mapTest.find(key);
            mapTest.erase(iter);

             像上面這樣只是刪除單個節點,map的形為不會出現任務問題,
            但是當在一個循環里用的時候,往往會被誤用,那是因為使用者沒有正確理解iterator的概念.
            像下面這樣的一個例子就是錯誤的寫法,
            eg2:

            for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
            {
            cout<<iter->first<<":"<<iter->second<<endl;
            mapTest.erase(iter);
            }

            這是一種錯誤的寫法,會導致程序行為不可知.究其原因是map 是關聯容器,對于關聯容器來說,如果某一個元素已經被刪除,那么其對應的迭代器就失效了,不應該再被使用;否則會導致程序無定義的行為。
            可以用以下方法解決這問題:
            正確的寫法
            1.使用刪除之前的迭代器定位下一個元素。STL建議的使用方式

            for(ITER iter=mapTest.begin();iter!=mapTest.end();)
            {
            cout<<iter->first<<":"<<iter->second<<endl;
            mapTest.erase(iter++);
            }

            2. erase() 成員函數返回下一個元素的迭代器

            for(ITER iter=mapTest.begin();iter!=mapTest.end();)
            {
            cout<<iter->first<<":"<<iter->second<<endl;
            iter=mapTest.erase(iter);
            }

            posted on 2013-05-30 16:51 多彩人生 閱讀(293) 評論(0)  編輯 收藏 引用

            導航

            統計

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            99久久国产综合精品麻豆| 一本色道久久88综合日韩精品 | 亚洲国产成人久久精品99 | 99久久国产宗和精品1上映 | 久久午夜无码鲁丝片午夜精品| 精品久久久久一区二区三区 | 精品久久久久一区二区三区 | 精品乱码久久久久久夜夜嗨| 色综合久久天天综线观看| 日本久久久久亚洲中字幕| 99热成人精品免费久久| 久久久久久久久66精品片| 久久电影网一区| 久久人妻无码中文字幕| 品成人欧美大片久久国产欧美| 久久精品国产99久久久古代| 国产成人无码精品久久久免费| 久久久久亚洲AV成人网人人网站 | 久久亚洲国产精品123区| 精品久久久无码人妻中文字幕豆芽| 久久精品国产精品亚洲人人| 国产精品久久久久久吹潮| 精品久久久无码人妻中文字幕| 国产精品无码久久四虎| 久久99国产精品久久| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 亚洲国产精品成人AV无码久久综合影院| 国产精品美女久久久m| 亚洲国产欧美国产综合久久| 伊人久久成人成综合网222| 国产高清美女一级a毛片久久w| 国产亚洲婷婷香蕉久久精品| 精品久久久久久国产潘金莲| 亚洲国产精品18久久久久久| 久久亚洲精品成人无码网站| 国产精品久久久久久久久软件 | 成人妇女免费播放久久久| 亚洲av伊人久久综合密臀性色| 国内精品人妻无码久久久影院导航| 久久久久亚洲精品无码网址 | 国内精品久久久久国产盗摄|