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

            elva

            C++:在迭代中刪除map的成員

            C++:在迭代中刪除map的成員

            首先要清楚一點,迭代器相當于是容器上的指針,容器可以自己管理內 存,因此迭代器可能失效。
            如果你在不知情的情況下使用了失效的迭代器,后果是不可預料的。可能程序立即崩掉,也可能什么事都沒有發生。崩掉了算你 幸運,因為你至少知道出了問題,不然有你受的。

            回到正題,我想說什么呢?
            比如:
            程序代碼 程序代碼

            map<string,int> theMap;
            // add something to theMap...

            for(auto iter1 = theMap.begin(); iter1 != theMap.end(); ++iter1)
            {
                if(iter1->second == xxx)
               {
                    theMap.erase(iter1);  //#1 erase the element ??!!
               }
            }


            看樣子貌似非常正常的一 段代碼。在一個map中尋找值為xxx的項并刪除。
            但是實際上這個代碼是完全錯誤的,會導致無法預料的結果。

            問題就在#1處。一 旦你erase了一個iterator指向的內容,這個iterator就無效了。
            這時候你再對這個iterator做任何操作其結果都是未定義 的。

            那么該怎么辦呢?
            還好,對于map這種以指針構建起來的容器來說,可以保證一個元素刪除了,不影響指向其它元素的迭代器。
            因 此就可以這樣做(《C++Standard Library》上建議的正確做法):
            程序代碼 程序代碼

            for(auto iter1 = theMap.begin(); iter1 != theMap.end(); )
            {
                if(iter1->second == xxx)
               {
                    theMap.erase(iter1++);  //#1
               }else
               {
                    ++iter1;
               }
            }

            這 個遍歷把迭代器的自增從for頭部中取出,丟到循環體中去。#1處,iter1++這個運算先自增,但是卻返回了自增前的迭代器的一個臨時拷貝。然后這個 臨時迭代器指向的內容被刪除了,但是iter1本身已經自增到下一個位置了,不受影響。

            posted on 2010-07-20 10:47 葉子 閱讀(3694) 評論(0)  編輯 收藏 引用 所屬分類: C\C++

            久久se精品一区精品二区国产| 日韩精品久久久久久久电影蜜臀| 久久人人爽人人爽人人片AV不| 久久精品午夜一区二区福利| 激情伊人五月天久久综合| 国产A级毛片久久久精品毛片| 婷婷久久综合九色综合九七| 国产婷婷成人久久Av免费高清| 国産精品久久久久久久| 亚洲午夜久久久久久久久电影网| 久久久久久免费一区二区三区| 国产欧美久久久精品影院| 好久久免费视频高清| 久久精品国产亚洲AV香蕉| 久久九九青青国产精品| 少妇内射兰兰久久| 天天综合久久一二三区| 精品人妻伦九区久久AAA片69 | 久久99精品久久久久久9蜜桃| 人妻无码精品久久亚瑟影视 | 欧美777精品久久久久网| 久久精品中文字幕大胸| 久久久精品久久久久特色影视| 国产亚洲精久久久久久无码| 欧美一区二区三区久久综合| 亚洲精品久久久www| 色欲综合久久躁天天躁| 欧美激情精品久久久久| 国产精品久久波多野结衣| 国产三级久久久精品麻豆三级| 久久热这里只有精品在线观看| 久久亚洲国产成人影院网站| 香蕉久久一区二区不卡无毒影院| 久久精品aⅴ无码中文字字幕重口| 精品国产乱码久久久久久人妻| 内射无码专区久久亚洲| 色偷偷91久久综合噜噜噜噜| 日韩久久久久中文字幕人妻| 亚洲国产成人久久精品99 | 色综合久久久久无码专区| 99久久精品免费看国产一区二区三区 |