• <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方法的正確使用

            STL的map表里有一個erase方法用來從一個map中刪除掉指令的節點
            eg:
            map<string,string> mapTest;
            typedef map<string,string>::iterator ITER;

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

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

            注意:

            map的earse應注意:
            map這種容器的下邊訪問和Vector等容器的下標訪問有本質的區別。
            對于Vector容器,用aVector[i]訪問第i個元素時,如果元素不存在,容器不會增加元素,
            而對于map,用aMap[key]
            訪問鍵key對應的對象時,如果該鍵對應的對象存在,則返回該對象(這和Vector一樣),但是,當鍵值為key的元素不存在時,容器會自動的增加一個 pair,鍵為key,而值則為一個容器定義時指定的類型并默認初始化(即,如果該類型為基本類型,則初始化為0,比如本例中,aMap[1]的使用會產 生一個pair,<1,NULL>,若該類型為類類型,則調用默認構造函數初始化之)

            顯然,本例中,aMap[1]為NULL,后面的erase()不會執行,使得后面的
            插入語句aMap.insert(1,new A())鍵值沖突

            eg:如下代碼會導致錯誤

            #include <iostream>
            #include <map>

            using namespace std;

            struct A
            {
            A(int i)
            {
            x=i;
            }
            int x;
            };

            int main()
            {
            map<int,A*> amap;
            if ( amap[1] != NULL )
            amap.erase(1);
            amap.insert(make_pair(1,new A(1)));
            amap.insert(make_pair(2,new A(2)));
            amap.insert(make_pair(3,new A(3)));
            return 0;
            }

            posted on 2012-07-06 10:20 多彩人生 閱讀(250) 評論(0)  編輯 收藏 引用

            導航

            統計

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品视频久久久| 久久国产免费直播| 色8久久人人97超碰香蕉987| 日本强好片久久久久久AAA| 精品久久777| 一级女性全黄久久生活片免费 | 嫩草伊人久久精品少妇AV| 99久久国语露脸精品国产| 久久露脸国产精品| 久久精品www人人爽人人| 久久国产热这里只有精品| 久久中文骚妇内射| 久久国产影院| 日本精品久久久久中文字幕8| 亚洲色大成网站WWW久久九九| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 国产精品对白刺激久久久| 91久久精品电影| 久久久不卡国产精品一区二区| 久久夜色精品国产亚洲| 精品久久久久久无码人妻热| 久久综合给合久久狠狠狠97色69| 久久笫一福利免费导航| 久久国产精品免费一区二区三区| 国内精品久久久久久久97牛牛 | 97r久久精品国产99国产精| 丁香色欲久久久久久综合网| 亚洲精品无码专区久久同性男| 久久久噜噜噜久久| 久久无码精品一区二区三区| 久久成人18免费网站| 国产免费久久精品99久久| 精品少妇人妻av无码久久| 国内精品伊人久久久久777| 一本色道久久88综合日韩精品 | 久久99国产精品久久99果冻传媒| 久久婷婷五月综合97色一本一本 | 亚洲国产成人精品久久久国产成人一区二区三区综 | 少妇久久久久久被弄到高潮 | 久久午夜综合久久| 无码任你躁久久久久久久|