woaidongmao

文章均收錄自他人博客，但不喜標題前加-[轉貼]，因其丑陋，見諒！~

隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0

數據加載中……

使用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。

========================================================================================

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*>的寫法才比較正確。回復更多評論

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: std::unique，最后的仿函數，是基于“==”比較符號的 STL，排序比較函數，必須對相等的情況返回false 讓vector析構時不釋放內存 C++ Allocator C++ 標準庫中的 allocator 是多余的 STL vector的rbegin的問題 std::list保存大量數據時，類型即是無析構函數，該list析構時會占用大量CPU STL stable_sort 穩定排序多叉樹的可視化與遍歷 std 容器 assign的注意之處

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

<rt id="a4e4q"></rt>

woaidongmao

使用std::vector的一個誤區

導航

常用鏈接

留言簿(10)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜