一本伊大人香蕉久久网手机,性做久久久久久久,亚洲欧洲久久av

使用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掉。
其實(shí)原因很簡單，就是在 A & a = vecArray.back(); 這一步。
vector是一個會自增長的容器，自增長的結(jié)果就是把原來的內(nèi)存釋放掉，重新分配一個足夠大的內(nèi)存。既然原來的內(nèi)存已經(jīng)釋放掉，那么a所引用的內(nèi)存就是一段無效的內(nèi)存。對無效內(nèi)存的訪問，后果有多嚴(yán)重就不用多說了。

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

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

Comments

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

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

刷新評論列表

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

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

導(dǎo)航

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章分類

好友Blog

搜索

最新評論

閱讀排行榜

評論排行榜