woaidongmao

借助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。

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*>的寫法才比較正確。  回復(fù) 更多評(píng)論