飞机该用LIST还是VECTOR

限之极

最近我写了个飞机游戏，在里面我写了个CLIST模板做数据结构来存放子弹和飞机，但是在屡遍的时候我觉得不是很好，我现在想要用STL重写次，但是我不子弹该用list还是 vector，标准程序库上说，list的屡编是非常慢的，vector也很慢，但是要相对要快点，vector不会在用STL方法删除后释放内存，但是list会，我想问下大家
如果是你们会用哪个容器，谢谢大家了。。。。。。。。。。。。

vinjn

大规模数组用vector
其余的用list
飞机子弹不断出现、死亡，自然是用list

skice

用vector会快很多，毕竟vector里删除/添加在已经分配一定长度的基础上是几乎零成本的。list的话一般来讲每个节点都是动态分配出来的。当然，可以用vector来做buffer，使用list来索引，或者使用另外一张vector来记录节点的分配情况。

限之极

skice老兄，是不是在说预编译和动态分配内存的问题呀，对于这个问题 LIST的删除不是要比VECTOR好点吗，还有你说的后面的用来什么BUFFER我没听说过，麻烦老兄说清楚点，谢谢。。。。

限之极

我打算存放的是对象本身，如果是要存放指针的话就要做个智能指针，我想可能要麻烦点

限之极

子弹是用NEW来生成的，开始的时候也不子弹有多少的子弹，这样我想要节省点内存吧

限之极

我以前还在想，STL实现的是vaule语意，那么在加入的时候就要复制对象，这样如果对象大点话就要浪费很多的时间，这样不是很好，，，，，所以大家都用STL来储存对象的指针来解决这个问题，是这样的吧？？？谢谢

instemast

应该储存指针为好，对于中，大数据结构，但是往往又希望value语意。。。stl里头先成的容器就无能为力了。
可以自己实现一个这样的东西，内部采用vector或list存储指针，但按照value访问。方法名要和stl一样，便于运用泛型。