欧美理论在线,欧美视频四区,久久综合给合

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

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

class?A

{

????

};

std::vector<A>??vecArray;

vecArray.push_back(?

?);

vecArray.push_back(?

?);

vecArray.push_back(?

?);

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

vecArray.push_back(?

?);

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

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

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

Comments

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

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

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

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

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

導(dǎo)航

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章分類

好友Blog

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜