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

            woaidongmao

            文章均收錄自他人博客,但不喜標題前加-[轉(zhuǎn)貼],因其丑陋,見諒!~
            隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
            數(shù)據(jù)加載中……

            使用std::vector的一個誤區(qū)

            借助valgrind,終于找到一個隱藏很久的bug:
            class A
            {
               
            }
            ;
            std::vector
            <A>  vecArray;

            vecArray.push_back( );
            vecArray.push_back( );
            vecArray.push_back( );

            A
            & a= vecArray.back();
            vecArray.push_back( );


            以上的代碼驟眼看上去也沒有什么奇怪的地方,經(jīng)過多次的測試也沒有發(fā)現(xiàn)什么問題。但昨天bug終于爆發(fā)了,程序總是無緣無故down掉。
            其實原因很簡單,就是在 A & a = vecArray.back(); 這一步。
            vector是一個會自增長的容器,自增長的結(jié)果就是把原來的內(nèi)存釋放掉,重新分配一個足夠大的內(nèi)存。既然原來的內(nèi)存已經(jīng)釋放掉,那么a所引用的內(nèi)存就是一段無效的內(nèi)存。對無效內(nèi)存的訪問,后果有多嚴重就不用多說了。

            想解決方法也很多,最簡單就是用std::list或者std::deque替代vector。
             
            ========================================================================================
             

            Comments

            • # re: 使用std::vector的一個誤區(qū)

              glacjay
              Posted @ 2005-11-09 22:06
              不可以保存索引嗎?必須要用指針嗎?為了效率?  回復 更多評論

            • # re: 使用std::vector的一個誤區(qū)

              cyt
              Posted @ 2005-11-10 09:23
              用索引是可以,不過個人不大喜歡用索引。其原因就是索引并不是stl容器所共有的特性,一旦使用了索引,以后如果需要轉(zhuǎn)換為其他容器的時候,未免需要改動不少地方。另外,我這里所說的只是一種解決方法。對于我這種情況,只需要更改一個typedef定義就可以解決問題。如果改成是用索引的話,需要更改不少地方,而且很容易會漏了。
              程序本身算法也比較復雜,相對來說使用索引性能也不會下降多少,這個倒不是什么需要考慮的地方了。  回復 更多評論

            • # re: 使用std::vector的一個誤區(qū)

              nilaozi
              Posted @ 2005-11-11 22:23
              最后一次評論。也夠出氣了!
              一個在blogjava失去家園的人聲討。
              除了政治原因可以刪了一個人blog,別的理由都不能成為理由。
              我為每個都到他們所需的ebook難道錯了,
              貼到首頁,我還以你們有預申機制,CSDN是這樣,管理員認為可以才放到首頁。
              不信你到他們的首頁看看。
              http://csdn.blog.net/ahhoo
              如果你認為還不錯的,請到回貼。
              回復 更多評論

            • # re: 使用std::vector的一個誤區(qū)

              blues
              Posted @ 2006-09-04 14:05
              vector和deque的差別是操作上的,list雖然是基于鏈表的,但是不能隨機訪問,任何的容器都不是完美的,而且使用指針必然要判斷,但也算是個bug,
              我想解決的話類型用boost的any應該可以了,它本身帶有安全檢查,我沒試僅是建議  回復 更多評論

            • # re: 使用std::vector的一個誤區(qū)

              stl
              Posted @ 2008-10-06 01:03
              STL里的容器大部分都是“值”容器,你用“引用”去訪問容器里的內(nèi)容,錯了正常。這不是vector的問題,你自己使用的問題。如果基于性能考慮上面的程序一定要使用“引用”語意的話,應該用vector<A*>的寫法才比較正確。  回復 更多評論

            posted on 2008-10-16 13:28 肥仔 閱讀(794) 評論(0)  編輯 收藏 引用 所屬分類: Boost & STL

            久久精品无码免费不卡| 国产精品久久久久影院色| 青青青青久久精品国产h久久精品五福影院1421 | 狠狠色丁香婷婷久久综合| 精品熟女少妇AV免费久久| 伊人色综合久久天天| 精品熟女少妇AV免费久久| 国产99久久久久久免费看| 国产偷久久久精品专区| 热久久国产精品| 久久婷婷五月综合97色| 亚州日韩精品专区久久久| 国产精品一区二区久久精品| 久久精品国产男包| 久久久久18| 久久精品国产亚洲网站| 色诱久久久久综合网ywww | 青草影院天堂男人久久| 亚洲精品无码成人片久久| 久久久久亚洲AV无码专区网站| 久久久久99精品成人片欧美 | 久久久无码精品午夜| 精品久久一区二区三区| 久久亚洲美女精品国产精品| 无码人妻少妇久久中文字幕| 91久久精品国产成人久久| 久久夜色精品国产网站| 午夜精品久久久久久毛片| 久久这里都是精品| 亚洲欧美日韩精品久久亚洲区| 精品国产综合区久久久久久 | 伊人久久精品无码二区麻豆| 久久久久亚洲AV无码去区首| 成人国内精品久久久久影院VR| 97久久综合精品久久久综合| 日本精品一区二区久久久| 久久精品蜜芽亚洲国产AV| 伊人久久大香线蕉av不变影院| 伊人久久大香线蕉精品不卡| 97香蕉久久夜色精品国产| 91麻豆国产精品91久久久|