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

            白云哥

            身披半件長工衣,懷揣一顆地主心

             
            @cexer

            http://www.cplusplus.com/reference/stl/vector/erase/

            這里是一個比較好的描述

            “Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions”

            “This invalidates all iterator and references to elements after position or first.”


            刪除對象后會讓迭代器之后的對象移動,因此而導致迭代器失效


            map的實現,紅黑樹,在插入和刪除對象后因為要做平衡,所以同樣也有可能導致迭代器的失效


            當然最終是不是會出現迭代器錯誤,這依賴于標準庫的具體實現,另外還可能包括其優化方法
            @cexer

            是的,這個依賴于標準庫的實現
            我用vs2010會出現迭代器失效,程序立即終止
            在mac os下用gcc沒有問題


            但這個確實是有問題的,標準里是否有相關描述我不是很清楚,但是可以看這里,別人介紹的方法也是我上面說的


            http://stackoverflow.com/questions/1038708/erase-remove-contents-from-the-map-or-any-other-stl-container-while-iterating

            總之是不能用“先保存迭代器,再刪除”的方法,因為在刪除的時候“有可能”會導致迭代器失效

            看起來確實是“有可能”,這依賴于具體的實現 :)
            @cexer

            “在循環中保存下一個迭代器的方法:對于刪除操作是沒有任何問題的”
            這個確定是有問題的,我就是好幾次遇到了這樣的問題才寫的這個總結

            下面是根據你的方法寫的測試程序,運行一下,刪除容器的第一個數據后,原來的迭代器就失效了


            #include <vector>
            #include <iostream>

            typedef std::vector<int> container_type;
            container_type m_container;

            void do_remove(container_type::iterator itr)
            {
            m_container.erase(itr);
            }

            int main()
            {
            for (int i = 0; i < 100; ++i)
            {
            m_container.push_back(i);
            }

            container_type::iterator it_this = m_container.begin();
            container_type::iterator it_next;
            while (it_this != m_container.end())
            {
            it_next = it_this;
            ++it_next;

            do_remove(it_this);

            it_this = it_next;
            }

            return 0;
            }
            @cexer


            做刪除標志是一個方法,但對于對象有可能在其他地方已被刪除的情況將沒法實用(在這種情況下我的例子里的代碼同樣也有問題)

            另外,在while循環中刪除對象,雖然臨時保存了下一個迭代器指針,這個同樣是有問題的.因為刪除容器對象有可能使得之前所保存的迭代器全都失效

            如果要用刪除標志,這樣是可行的:

            for(container::iterator itr = container.begin(); itr != container.end(); )
            {
            if (itr->second->is_dirty())
            itr = container.erase(itr);
            else
            ++itr;
            }
            @黑色靈貓

            受教,目前在使用FXComposor時用到了這個,不得不對這多些了解。或許MS將這個標準廢除是有理由的,Nvidia的FXComposor需要這樣一種方法也是確定的,所以,DXSAS變成了SAS
            模板用的很精彩,學習
            這個libevent的vs2005包很好,謝謝

            自己偷懶了一把 :)

            導航

            統計

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            相冊

            我的鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品国产91久久麻豆自制| 久久婷婷色综合一区二区| 人妻无码精品久久亚瑟影视 | 日本免费久久久久久久网站| 久久精品人妻一区二区三区| 久久久精品久久久久久 | 午夜精品久久久久9999高清| 国产精品一区二区久久精品涩爱 | 亚洲AV伊人久久青青草原| 久久永久免费人妻精品下载| 久久久黄色大片| 久久国产午夜精品一区二区三区| 国产成人精品综合久久久| 久久久亚洲欧洲日产国码二区 | 久久99国内精品自在现线| 精品国产热久久久福利| 久久午夜福利无码1000合集| 国内精品久久久久久久久| 久久精品免费网站网| 亚洲午夜精品久久久久久浪潮| 久久se精品一区二区影院| 亚洲午夜无码久久久久小说| 国产69精品久久久久9999| 2020久久精品亚洲热综合一本| 亚洲精品tv久久久久久久久久| 国产成人精品久久一区二区三区 | 久久久久久一区国产精品| 久久精品国产99国产精品亚洲 | 久久99久久成人免费播放| 99久久精品免费看国产一区二区三区| 久久精品国产清高在天天线| 久久成人国产精品免费软件| 久久精品中文字幕久久| 办公室久久精品| 久久久精品久久久久影院| 18禁黄久久久AAA片| 久久AV高潮AV无码AV| 久久se精品一区二区影院| 久久亚洲AV成人无码| 久久精品亚洲福利| 亚洲欧美一区二区三区久久|