狼人社综合社区,亚洲精品一区二区三区四区高清,狠狠v欧美v日韩v亚洲ⅴ

使用std::vector的一個誤區

借助valgrind，終于找到一個隱藏很久的bug：

class?A

{

????

};

std::vector<A>??vecArray;

vecArray.push_back(?

?);

vecArray.push_back(?

?);

vecArray.push_back(?

?);

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

vecArray.push_back(?

?);

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

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

posted on 2005-11-09 15:22 cyt 閱讀(7990) 評論(8) 編輯收藏引用所屬分類: Work

Comments

# re: 使用std::vector的一個誤區
glacjay
Posted @ 2005-11-09 22:06
不可以保存索引嗎？必須要用指針嗎？為了效率？回復更多評論
# re: 使用std::vector的一個誤區
cyt
Posted @ 2005-11-10 09:23
用索引是可以，不過個人不大喜歡用索引。其原因就是索引并不是stl容器所共有的特性，一旦使用了索引，以后如果需要轉換為其他容器的時候，未免需要改動不少地方。另外，我這里所說的只是一種解決方法。對于我這種情況，只需要更改一個typedef定義就可以解決問題。如果改成是用索引的話，需要更改不少地方，而且很容易會漏了。
程序本身算法也比較復雜，相對來說使用索引性能也不會下降多少，這個倒不是什么需要考慮的地方了。回復更多評論
# re: 使用std::vector的一個誤區
nilaozi
Posted @ 2005-11-11 22:23
最后一次評論。也夠出氣了！

一個在blogjava失去家園的人聲討。
除了政治原因可以刪了一個人blog，別的理由都不能成為理由。
我為每個都到他們所需的ebook難道錯了，
貼到首頁，我還以你們有預申機制，CSDN是這樣，管理員認為可以才放到首頁。
不信你到他們的首頁看看。
http://csdn.blog.net/ahhoo
如果你認為還不錯的，請到回貼。
回復更多評論
# re: 使用std::vector的一個誤區
blues
Posted @ 2006-09-04 14:05
vector和deque的差別是操作上的，list雖然是基于鏈表的，但是不能隨機訪問，任何的容器都不是完美的，而且使用指針必然要判斷，但也算是個bug，
我想解決的話類型用boost的any應該可以了，它本身帶有安全檢查，我沒試僅是建議回復更多評論
# re: 使用std::vector的一個誤區
stl
Posted @ 2008-10-06 01:03
STL里的容器大部分都是“值”容器，你用“引用”去訪問容器里的內容，錯了正常。這不是vector的問題，你自己使用的問題。如果基于性能考慮上面的程序一定要使用“引用”語意的話，應該用vector<A*>的寫法才比較正確。回復更多評論
# re: 使用std::vector的一個誤區
過客
Posted @ 2008-11-04 08:42
樓上的同志說的好，STL的容器最好使用指針，回復更多評論
# re: 使用std::vector的一個誤區[未登錄]
毛毛蟲
Posted @ 2011-08-20 21:40
我也覺得應該vector<A*>比較好。回復更多評論
# re: 使用std::vector的一個誤區
lancen
Posted @ 2014-04-05 16:07
很同意的你看法回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 如何在windows service里面控制console程序退出補充一個OCI的問題 OpenDBX 一個訪問多數據庫的C類庫移植代碼到64bits碰上的問題 db4o and GigaBase 實在慚愧新版本的Qu OCI訪問Oracle的一些刁鉆問題 Linux的系統性能監測參數獲取簡單的類型安全format輸出后記

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

導航

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章分類

好友Blog

搜索

最新評論

閱讀排行榜

評論排行榜