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

            久久精品国产亚洲一区二区三区| 2020久久精品国产免费| 精品久久久久久久久中文字幕| 国产高清美女一级a毛片久久w| 性高湖久久久久久久久| 日本一区精品久久久久影院| 日本精品久久久久影院日本| 久久久精品国产sm调教网站| 国产亚洲美女精品久久久久狼| 国产A级毛片久久久精品毛片| 欧美亚洲国产精品久久高清 | 无码超乳爆乳中文字幕久久| 99久久精品免费看国产一区二区三区| 久久久精品久久久久久| 久久水蜜桃亚洲av无码精品麻豆| 热综合一本伊人久久精品| 欧美精品丝袜久久久中文字幕 | 久久中文字幕一区二区| 国产A级毛片久久久精品毛片| 情人伊人久久综合亚洲| 亚洲AV日韩精品久久久久久| 国产精品免费久久久久久久久 | 久久精品国产只有精品66| 色婷婷综合久久久久中文| 久久亚洲中文字幕精品一区四| 久久青青草原精品影院| 成人妇女免费播放久久久| 亚洲日韩中文无码久久| 亚洲va久久久噜噜噜久久| 91精品国产高清久久久久久91| 亚洲国产精品18久久久久久| 久久精品国产亚洲Aⅴ蜜臀色欲| AV无码久久久久不卡网站下载 | 久久久无码一区二区三区| 中文字幕乱码久久午夜| 久久狠狠爱亚洲综合影院| 国内精品伊人久久久影院| 人妻无码精品久久亚瑟影视| 欧美一区二区三区久久综合 | 99久久99久久精品免费看蜜桃| 狠狠狠色丁香婷婷综合久久俺|