使用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 阅读(3744) 评论(4) 编辑收藏引用所属分类: 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应该可以了，它本身带有安全检查，我没试仅是建议回复更多评论