std :: vector是否适合频繁调整大小？

Question

我正在创造一个我有小"粒子"的游戏.它们的数量经常变化(每隔几秒钟),我想知道存储它们的最佳方法是什么.是std::vector或std::deque为了这个美好的？

是否可以保留永远不会被使用的空间(在那个容器中)(我有上限)？

Answer 1

如果顺序无关紧要,我可以将其替换为向量中的另一个,而不是移除粒子(我认为它不重要)

std::vector<Particle> particles;

在索引处删除粒子时i- 只需用最后一个填充空白区域:

particles[i] = particles.back();
particles.pop_back();

如果使用指针向量,你可以使它更快.