cyt
使用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 阅读(7909) 评论(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
    很同意的你看法  回复  更多评论   

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Powered by:
C++博客
Copyright © cyt